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.
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.