Eliasův gama kód
Kódujte kladná celá čísla jako Eliasovy gama kódy nebo dekódujte gama bitový proud zpět na čísla.
Eliasův gama kód
Eliasovo gama kódování je univerzální kód pro kladná celá čísla: každé číslo se stává sekvencí nulových bitů určujících jeho velikost, následovanou jeho binárními číslicemi. Malá čísla zabírají velmi málo bitů — 1 je pouze "1", 5 je "00101" — což je důvod, proč se toto schéma vyskytuje v reálných kompresích, od seznamů příspěvků vyhledávacího indexu až po páry délky a vzdálenosti v stylu LZ77. Vložte seznam čísel a tento nástroj vytvoří přesný bitový proud, nebo vložte bitový proud a přečtěte si čísla zpět.
Směr přepíná mezi kódováním a dekódováním. Kódování čte desítková čísla, hexadecimální čísla nebo prostý text — v textovém režimu se každý znak kóduje podle jeho bodové hodnoty Unicode, posunuté o 1, aby bylo možné reprezentovat nulový kódový bod, posunutí se automaticky odstraní při dekódování. Režimy desetinné a šestnáctkové používají čísla přesně tak, jak jsou napsána, což odpovídá tabulce gama z učebnice. Dekódování čte bitový proud 0 a 1, ignoruje mezery a zalomení řádků a zapisuje obnovená čísla zpět v kterémkoli z těchto tří formátů, které si vyberete.
Dvě možnosti řeší skutečné zpětné kódování. "Doplnit kódované bity na celý bajt" přidá koncové nulové bity, aby byl výsledek zarovnán na hranici bajtu, a řekne dekódovacímu nástroji, aby krátkou koncovou sekvenci nul považoval za doplnění spíše než za zkrácená data. "Zalomit výstup" rozdělí dlouhý bitový proud na řádky pevné šířky; přeskočí se při dekódování na text, protože zalomení řádku by změnilo obnovený text. Zadání 0 v desítkové nebo šestnáctkové režimu je označeno přesnou zprávou, protože gama kódy představují pouze hodnoty 1 a vyšší.
Všechno běží lokálně ve vašem prohlížeči — nic, co napíšete, se nenahraje ani neuloží. Zkopírujte výsledek, stáhněte si jej jako soubor .txt nebo odešlete výstup zpět do vstupu a dekódujte právě kódovaný text.