Přeskočit na obsah

Huffmanovo kódování

Vytvořte Huffmanův strom z textu, zakódujte ho do kompaktního binárního, hexadecimálního nebo Base64 kontejneru a dekódujte zpět přesně — zcela v prohlížeči.

Vstup
Výstup

Huffmanovo kódování

Huffmanovo kódování je klasický kompresní algoritmus za formáty jako DEFLATE a JPEG: počítá, jak často se každý bajt vyskytuje, staví strom, který dává běžným bajtům krátké kódy a vzácným bajtům dlouhé kódy, poté přepíše data jako ten řetězec bitů. Tento nástroj vytvoří strom pro cokoli, co vložíte, zakóduje ho a dekóduje svůj vlastní výstup zpět na originál — užitečné pro vidění, jak se algoritmus chová na skutečném textu, nebo pro kontrolu, kolik by se zpráva zmenšila.

Nastavte Směr na Kódovat nebo Dekódovat. Formát dat je čistá strana — Text čte znaky UTF-8, Bajtů hex čte páry jako "48 65 6c" a Bajtů desítková čte čísla od 0 do 255. Formát kódovaných dat je strana komprese: Binární zobrazuje surové nuly a jedničky, Hex je balí do dvojic bajtů a Base64 je balí kratší. Zalomit výstup na N přeruší dlouhý kontejner na čitelné řádky bez ovlivnění dekódování, protože zalomení jsou odstraněna před čtením kontejneru zpět. Doplnit binární výstup na celý bajt má smysl jen pro formát Binární — Hex a Base64 si stejně vždy balí na celé bajty.

Kontejner nese malou hlavičku — značku, původní délku a tabulku frekvencí — aby se strom přesně obnovil při dekódování bez odesílání samotného stromu. Vložte kontejner zpět se Směrem nastaveným na Dekódovat a odpovídajícími formáty, abyste dostali přesně původní bajty, včetně diakritiky, emojis a zalomení řádků. Velmi krátké nebo skoro náhodné vstupy se nemusí vůbec zmenšit, protože Huffmanovo kódování ušetří místo jen když jsou některé bajty opravdu běžnější než ostatní.

Všechno běží lokálně v tvojém prohlížeči — nic, co vložíš, se neposílá nikam. Zkopíruj výsledek, stáhni ho jako .txt soubor, nebo pošli výstup zpět do vstupu, aby si dekódoval to, co jsi právě zakódoval.

Časté dotazy

Proč je kódovaný výstup mnohem delší než můj vstup pro krátký text?
Huffmanův kontejner obsahuje malou hlavičku s tabulkou frekvencí potřebnou k dekódování. U velmi krátkých vstupů tato hlavička převáží úspory; výhoda roste s delším, více opakujícím se textem.
Mohu dekódovat kontejner, který jsem zakódoval s různými možnostmi?
Ne. Nastavte Formát dat a Formát kódovaných dat tak, aby odpovídaly tomu, co bylo použito k vytvoření kontejneru, jinak dekódování selže s chybou místo vrácení poškozených dat.
Co změní "Doplnit binární výstup na celý bajt"?
Ovlivňuje to pouze formát Binární, zaokrouhluje bitový řetězec až na násobek osmi s koncovými nulami. Hex a Base64 si vždy balí interně, protože mohou reprezentovat pouze celé bajty.
Vytvoří to skutečný komprimovaný soubor, který mohu používat jinde?
Ne. Vytvoří zcela nezávislý, samopopisující se kontejner specifický pro tento nástroj, abyste viděli, jak algoritmus funguje a vrátili svůj vlastní text — není kompatibilní s gzip, ZIP ani s jinými formáty založenými na Huffmanovi.
Je můj text nahrán někde?
Ne. Vytváření Huffmanova stromu a kódování nebo dekódování vašeho textu se vyskytuje zcela v prohlížeči — nic se neposílá na server.