Ir para o conteúdo
Totalmente local

Codificação Elias gamma

Codifique inteiros positivos como códigos Elias gamma, ou descodifique um fluxo de bits gamma novamente em números.

Entrada
Saída

Codificação Elias gamma

A codificação Elias gamma é um código universal para inteiros positivos: cada número torna-se uma sequência de bits zero que indicam a magnitude, seguida pelos seus dígitos binários. Os números pequenos requerem apenas alguns bits — 1 é apenas "1", 5 é "00101" — e é por isso que este esquema aparece em compressores reais, desde listas de postagem em índices de pesquisa até pares de comprimento e distância ao estilo LZ77. Cole uma lista de números e esta ferramenta cria o fluxo de bits exato, ou cole um fluxo de bits e descodifique os números de volta.

A direção muda entre codificação e descodificação. A codificação lê números decimais, hexadecimais ou texto simples — no modo texto, cada carácter é codificado pelo seu ponto de código Unicode, compensado em 1 para que um ponto de código zero ainda possa ser representado, compensação removida automaticamente na descodificação. Os modos decimal e hexadecimal usam os números exatamente como digitados, correspondendo a uma tabela gamma de referência. A descodificação lê um fluxo de bits de 0s e 1s, ignorando espaços e quebras de linha, e escreve os números recuperados novamente em qualquer um desses três formatos que escolher.

Duas opções lidam com o encadeamento do mundo real. "Preenchimento de bits codificados até um byte completo" acrescenta bits zero finais para que o resultado se alinhe no limite do byte, e indica ao descodificador para tratar uma sequência curta de zeros finais como preenchimento em vez de dados truncados. "Quebra de saída" quebra um fluxo de bits longo em linhas de largura fixa; é ignorada ao descodificar para texto, pois uma quebra de linha alteraria o texto recuperado. Inserir 0 no modo decimal ou hexadecimal é assinalado com uma mensagem exata, uma vez que os códigos gamma apenas representam 1 e acima.

Tudo funciona localmente no seu navegador — nada que digita é carregado ou armazenado. Copie o resultado, descarregue-o como ficheiro .txt ou envie a saída novamente para a entrada para descodificar o que acabou de codificar.

FAQ

Para que serve a codificação Elias gamma?
É um código universal para inteiros positivos utilizado dentro de formatos de compressão reais — por exemplo, os comprimentos de intervalo entre entradas numa lista de postagem de índice de pesquisa, ou os pares de comprimento/distância dentro de compressores ao estilo LZ77 — porque os números pequenos requerem apenas alguns bits.
Por que recebo um erro quando insiro 0?
A codificação Elias gamma pode apenas representar inteiros de 1 ou maior no modo decimal ou hexadecimal. Mude o formato de entrada para texto se precisar codificar um valor zero — é compensado em 1 internamente e restaurado automaticamente na descodificação.
O que faz "preenchimento de bits codificados até um byte completo"?
Na codificação, acrescenta bits zero finais para que o resultado seja um número inteiro de bytes. Na descodificação, indica à ferramenta que uma sequência curta de zeros finais é esse preenchimento em vez de um sinal de dados truncados.
Posso descodificar um fluxo de bits que gerei noutro local?
Sim, desde que contenha apenas 0s, 1s e espaçamento. Corresponda a definição de preenchimento a como foi produzido e escolha o formato de saída que deseja para os números recuperados.
Os meus dados são carregados em algum lugar?
Não. A codificação e descodificação funcionam integralmente no seu navegador — nada que cola é nunca enviado do seu dispositivo.