Codificação Elias gamma
Codifique inteiros positivos como códigos Elias gamma, ou descodifique um fluxo de bits gamma novamente em números.
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.