Preskočiť na obsah
100% lokálne

Eliasov gama kód

Kódujte kladné celé čísla ako Eliasove gama kódy alebo dekódujte gama bitový tok späť na čísla.

Vstup
Výstup

Eliasov gama kód

Eliasove gama kódovanie je univerzálny kód pre kladné celé čísla: každé číslo sa stáva sekvenciou nulových bitov určujúcich jeho veľkosť, nasledovanou jeho binárnymi číslicami. Malé čísla zabezpečujú veľmi málo bitov — 1 je len "1", 5 je "00101" — čo je dôvod, prečo sa táto schéma vyskytuje v reálnych kompresoroch, od zoznamov príspevkov indexu vyhľadávania až po páry dĺžky a vzdialenosti v štýle LZ77. Vložte zoznam čísel a tento nástroj vytvorí presný bitový tok alebo vložte bitový tok a prečítajte si čísla späť.

Smer prepína medzi kódovaním a dekódovaním. Kódovanie číta desatinné čísla, šestnástkové čísla alebo obyčajný text — v textovom režime sa každý znak kóduje podľa jeho Unicode bodovej hodnoty, posunutej o 1, aby sa dalo reprezentovať nulové bodové číslo, posunutie sa automaticky odstráni pri dekódovaní. Režimy desatinných a šestnástkových kódov používajú čísla presne tak, ako sú napísané, čo zodpovedá tabulke gama z učebnice. Dekódovanie číta bitový tok núl a jednotiek, ignoruje medzery a zalomenia riadkov, a zapisuje obnovené čísla späť v ktoromkoľvek z týchto troch formátov, ktoré si vyberiete.

Dve možnosti riešia reálne spätné kódovanie. "Doplniť kódované bity na celý bajt" pridá koncové nulové bity, aby bol výsledok zarovnaný na hranicu bajtu, a hovorí dekódovateľu, aby krátku koncovú sekvenciu núl považoval za doplnenie skôr ako za skrátené údaje. "Zalamovať výstup" rozdelí dlhý bitový tok na riadky pevnej šírky; skočí sa pri dekódovaní na text, pretože zalomenie riadku by zmenilo obnovený text. Zadanie 0 v desatinnom alebo šestnástkovom režime je označené presnou správou, pretože gama kódy reprezentujú iba hodnoty 1 a vyššie.

Všetko sa spúšťa lokálne vo vašom prehliadači — nič, čo napíšete, sa nenahrá ani neuloží. Skopírujte výsledok, stiahnite ho ako súbor .txt alebo odošlite výstup späť do vstupu a dekódujte práve kódovaný text.

Časté otázky

Na čo sa používa Eliasovo gama kódovanie?
Je to univerzálny kód pre kladné celé čísla používaný v reálnych formátoch kompresie — napríklad medzery medzi položkami v zozname príspevkov indexu vyhľadávania alebo páry dĺžky/vzdialenosti v kompresoroch štýlu LZ77 — pretože malé čísla potrebujú iba niekoľko bitov.
Prečo dostanem chybu, keď zadám 0?
Eliasovo gama kódovanie môže reprezentovať iba celé čísla 1 alebo väčšie v desatinnom alebo šestnástkovom režime. Prepnite formát vstupu na text, ak potrebujete kódovať nulová hodnota — je posúnutá o 1 interný a automaticky obnovená pri dekódovaní.
Čo robí "doplniť kódované bity na celý bajt"?
Pri kódovaní pridá koncové nulové bity, aby bol výsledok násobkom bajtov. Pri dekódovaní hovorí nástroju, že krátka koncová sekvencia nulových bitov je doplnenie skôr ako znamenie chýbajúcich údajov.
Mohu dekódovať bitový tok, ktorý som vygeneroval inde?
Áno, pokiaľ obsahuje iba 0, 1 a medzery. Prispôsobte nastavenie doplnenia, aby zodpovedalo spôsobu výroby, a vyberte si výstupný formát, v ktorom chcete obnovené čísla.
Sú moje údaje niekde nahrané?
Nie. Kódovanie a dekódovanie sa spúšťajú úplne vo vašom prehliadači — nič, čo vložíte, nikdy neopustí vaše zariadenie.