Codifica Elias gamma
Codifica numeri positivi come codici Elias gamma, oppure decodifica un flusso gamma in numeri.
Codifica Elias gamma
La codifica Elias gamma è un codice universale per numeri positivi: ogni numero diventa una sequenza di bit zero che ne indica la magnitudine, seguita dalle sue cifre binarie. I numeri piccoli richiedono pochissimi bit — 1 è solo "1", 5 è "00101" — ecco perché questo schema appare nei veri compressori, dalle liste di posting degli indici di ricerca alle coppie lunghezza/distanza nei compressori LZ77. Incolla un elenco di numeri e questo strumento costruisce il flusso di bit esatto, oppure incolla un flusso di bit e recupera i numeri.
La direzione cambia tra codifica e decodifica. La codifica legge numeri decimali, esadecimali o testo semplice — in modalità testo ogni carattere è codificato dal suo punto di codice Unicode, spostato di 1 affinché uno zero possa ancora essere rappresentato, spostamento rimosso automaticamente alla decodifica. Le modalità decimale e esadecimale usano i numeri esattamente come digitati. La decodifica legge un flusso di bit 0 e 1, ignorando spazi e interruzioni di riga, e scrive i numeri recuperati in uno qualsiasi di questi tre formati.
Due opzioni gestiscono conversioni reali. "Completare i bit codificati a un byte intero" aggiunge bit zero affinché il risultato si allinei a un limite di byte. "A capo" divide un lungo flusso in righe di larghezza fissa. Tutto viene eseguito localmente nel tuo browser — nulla di ciò che digiti viene caricato o archiviato.