Přeskočit na obsah
100% lokálně

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.

Vstup
Výstup

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.

Časté dotazy

K čemu se používá Eliasovo gama kódování?
Je to univerzální kód pro kladná celá čísla používaný v skutečných formátech komprese — například mezery mezi položkami v seznamu příspěvků vyhledávacího indexu nebo páry délka/vzdálenost v kompresích ve stylu LZ77 — protože malá čísla potřebují jen několik bitů.
Proč dostanu chybu, když zadám 0?
Eliasovo gama kódování může představovat pouze celá čísla 1 nebo větší v desítkové nebo šestnáctkové režimu. Přepněte formát vstupu na text, pokud potřebujete kódovat nulovou hodnotu — je posunut interně o 1 a automaticky obnoven při dekódování.
Co dělá "doplnit kódované bity na celý bajt"?
Při kódování přidá koncové nulové bity tak, aby byl výsledek celočíslené násobek bajtů. Při dekódování řekne nástroji, že krátká koncová sekvence nulových bitů je doplnění spíše než znamení chybějících dat.
Mohu dekódovat bitový proud, který jsem vygeneroval jinde?
Ano, pokud obsahuje pouze 0, 1 a mezery. Přizpůsobte nastavení doplnění tomu, jak bylo vytvořeno, a vyberte si výstupní formát, ve kterém chcete obnovená čísla.
Jsou moje data někde nahrána?
Ne. Kódování a dekódování se spouštějí zcela ve vašem prohlížeči — nic, co vložíte, nikdy neopustí vaše zařízení.