Vai al contenuto
100% locale

Codifica Elias gamma

Codifica numeri positivi come codici Elias gamma, oppure decodifica un flusso gamma in numeri.

Ingresso
Uscita

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.

FAQ

A cosa serve la codifica Elias gamma?
È un codice universale per numeri positivi usato nei veri compressori — ad esempio gli intervalli tra voci in un elenco di posting di indici, o i valori lunghezza/distanza nei compressori LZ77 — perché i numeri piccoli richiedono solo pochi bit.
Perché ricevo un errore quando inserisco 0?
La codifica Elias gamma può rappresentare solo numeri interi 1 o superiore in modalità decimale o esadecimale. Passa al formato testo se devi codificare un valore zero — viene spostato di 1 internamente e ripristinato automaticamente alla decodifica.
Cosa fa "Completare i bit codificati a un byte intero"?
Alla codifica aggiunge bit zero affinché il risultato sia un numero esatto di byte. Alla decodifica dice allo strumento che una breve sequenza di bit zero alla fine è quel riempimento anziché dati mancanti.
Posso decodificare un flusso di bit che ho generato altrove?
Sì, purché contenga solo 0, 1 e spazi. Abbina l'impostazione di riempimento a come è stato prodotto, e scegli il formato di uscita desiderato per i numeri recuperati.
I miei dati vengono caricati da qualche parte?
No. La codifica e la decodifica vengono eseguite interamente nel tuo browser — nulla di ciò che incolli lascia mai il tuo dispositivo.