Sări la conținut
Complet local

Codificare Elias gamma

Codificați numere pozitive ca coduri Elias gamma, sau decodificați un flux de biți gamma înapoi în numere.

Intrare
Ieșire

Codificare Elias gamma

Codificarea Elias gamma este un cod universal pentru numere pozitive: fiecare număr devine o secvență de biți zero care indică magnitudinea, urmată de cifrele sale binare. Numerele mici necesită doar câțiva biți — 1 este doar "1", 5 este "00101" — și aceasta este motivul pentru care schema apare în compresoare reale, de la listele de postare în indecși de căutare la perechi de lungime și distanță în stil LZ77. Lipiți o listă de numere și acest instrument construiește fluxul de biți exact, sau lipiți un flux de biți și decodificați numerele înapoi.

Direcția se schimbă între codificare și decodificare. Codificarea citește numere zecimale, hexazecimale sau text simplu — în modul text, fiecare caracter este codificat prin punctul lui de cod Unicode, compensat cu 1 pentru ca un punct de cod zero să poată fi încă reprezentat, compensarea eliminată automat la decodificare. Modurile zecimal și hexazecimal folosesc numerele exact cum sunt tastate, corespunzând unui tabel gamma de referință. Decodificarea citește un flux de biți de 0-uri și 1-uri, ignorând spații și întreruperi de rând, și rescrie numerele recuperate în oricare dintre acele trei formate pe care le alegeți.

Două opțiuni gestionează înlănțuirea în lumea reală. "Umplere biți codificați la octet întreg" adaugă biți zero finali pentru ca rezultatul să se alinieze la granița octetului, și spune decodificatorului să trateze o scurtă secvență de biți zero finali ca umplere mai degrabă decât date trunchiate. "Întrerupere ieșire" întrerupe un flux de biți lung în linii de lățime fixă; este omisă la decodificarea în text, deoarece o întrerupere de rând ar schimba textul recuperat. Introducerea a 0 în modul zecimal sau hexazecimal este semnalată cu un mesaj exact, deoarece codurile gamma reprezintă doar 1 și mai sus.

Tot funcționează local în browser-ul dvs. — nimic pe care îl tastați nu este niciodată încărcat sau stocat. Copiați rezultatul, descărcați-l ca fișier .txt sau trimiteți ieșirea înapoi în intrare pentru a decodifica ceea ce tocmai ați codificat.

FAQ

Pentru ce este folosită codificarea Elias gamma?
Este un cod universal pentru numere pozitive folosit în formate de compresie reale — de exemplu, lungimile decalajului între intrări dintr-o listă de postare din indexul de căutare, sau perechile de lungime/distanță din compresoare în stil LZ77 — deoarece numerele mici necesită doar câțiva biți.
De ce primesc o eroare când introduc 0?
Codificarea Elias gamma poate reprezenta doar numere întregi de 1 sau mai sus în modul zecimal sau hexazecimal. Comutați formatul de intrare la text dacă trebuie să codificați o valoare zero — este compensat cu 1 intern și restaurat automat la decodificare.
Ce face "umplere biți codificați la octet întreg"?
La codificare, adaugă biți zero finali pentru ca rezultatul să fie un număr întreg de octeți. La decodificare, spune instrumentului că o scurtă secvență de biți zero finali este acea umplere mai degrabă decât un semn de date trunchiate.
Pot decodifica un flux de biți pe care l-am generat în altă parte?
Da, atâta timp cât conține doar 0-uri, 1-uri și spațiere. Potriviți setarea de umplere cu modul în care a fost produs și alegeți formatul de ieșire dorit pentru numerele recuperate.
Datele mele sunt încărcate oriunde?
Nu. Codificarea și decodificarea funcționează în întregime în browser-ul dvs. — nimic pe care îl lipiți nu părăsește niciodată dispozitivul dvs.