Huffmanovo kódovanie
Vytvorte Huffmanov strom z textu, zakódujte ho do kompaktného binárneho, hexadecimálneho alebo Base64 kontaineru a dekódujte späť presne — úplne v prehliadači.
Huffmanovo kódovanie
Huffmanovo kódovanie je klasický kompresný algoritmus za formátmi ako DEFLATE a JPEG: počíta, ako často sa každý bajt vyskytuje, vytvára strom, ktorý dáva spoločným bajtom krátke kódy a vzácnym bajtom dlhé kódy, potom prepíše dáta ako ten reťazec bitov. Tento nástroj vytvorí strom pre všetko, čo vložíte, zakóduje ho a dekóduje vlastný výstup späť na originál — užitočné na videnie, ako sa algoritmus chová na reálnom texte, alebo kontrolu, koľko by správa zmrštila.
Nastavte Smer na Kódovať alebo Dekódovať. Formát dát je čistá strana — Text číta znaky UTF-8, Bajtov hex číta páry ako "48 65 6c" a Bajtov desiatková číta čísla od 0 do 255. Formát kódovaných dát je strana za kompresie: Binárne zobrazuje surové nuly a jednotky, Hex ich balí do dvojíc bajtov a Base64 ich balí krátšie. Zalamovať výstup na N prerušuje dlhý kontainer na čitateľné riadky bez ovplyvnenia dekódovania, pretože zalomenia sú odstránené pred čítaním kontaineru späť. Doplniť binárny výstup na plný bajt má zmysel len pre formát Binárne — Hex a Base64 si aj tak vždy balí na plné bajty.
Kontainer nesie malú hlavičku — značku, pôvodnú dĺžku a tabuľku frekvencií — aby sa strom presne obnovil pri dekódovaní bez odoslania samotného stromu. Vložte kontainer späť s Smerom nastaveným na Dekódovať a zodpovedajúcimi formátmi, aby ste dostali presne pôvodné bajty, vrátane diakritiky, emoji a zalomení riadkov. Veľmi krátke alebo takmer náhodné vstupy sa nemusí vôbec zmrštovať, pretože Huffmanovo kódovanie ušetrí priestor iba keď sú niektoré bajty naozaj časnejšie ako ostatné.
Všetko beží lokálne v tvojom prehliadači — ničo, čo vložíš, sa neupúšťa nikam. Skopíruj výsledok, stiahni ho ako .txt súbor, alebo pošli výstup späť do vstupu, aby si dekódoval to, čo si práve zakódoval.