Preskočiť na obsah
100% lokálne

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.

Vstup
Výstup

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.

Časté otázky

Prečo je kódovaný výstup oveľa dlhší ako môj vstup pri krátkom texte?
Huffmanov kontainer obsahuje malú hlavičku s tabuľkou frekvencií potrebnou na dekódovanie. Pri veľmi krátke vstupoch táto hlavička prekročí úspory; výhoda rastie s dlhším, opakovateľným textom.
Môžem dekódovať kontainer, ktorý som kódoval s inými možnosťami?
Nie. Nastavte Formát dát a Formát kódovaných dát tak, aby sa zhodovali s tým, čo bolo použité na vytvorenie kontaineru, inak dekódovanie zlyhá s chybou namiesto vrátenia pokazzených dát.
Čo zmení "Doplniť binárny výstup na plný bajt"?
Ovplyvňuje to len formát Binárne, zaokrúhluje bitový reťazec až na násobok osem s koncovými nulami. Hex a Base64 si vždy balí interné, pretože môžu predstavovať iba plné bajty.
Vytvorí to skutočný komprimovaný súbor, ktorý môžem používať inde?
Nie. Vytvorí úplne nezávislý, samodescriptivný kontainer špecifický pre tento nástroj, aby ste videli, ako algoritmus funguje a vrátili svojich vlastný text — nie je kompatibilný s gzip, ZIP ani inými formátmi založenými na Huffmanovi.
Je môj text nahraný niekde?
Nie. Budovanie Huffmanovho stromu a kódovanie alebo dekódovanie vášho textu sa vyskytuje úplne v tvojom prehliadači — ničo sa neposúva na server.