Eliasov gama kód
Kódujte kladné celé čísla ako Eliasove gama kódy alebo dekódujte gama bitový tok späť na čísla.
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.