Huffman-kodning
Komprimera text med ett Huffman-träd eller avkoda en Huffman-kodad behållare tillbaka till originalet.
Huffman-kodning
Huffman-kodning är den klassiska kompressionsalgoritmen bakom format som DEFLATE och JPEG: den räknar hur ofta varje byte förekommer, bygger ett träd som ger vanliga byte korta koder och sällsynta byte långa koder, och skriver sedan om data som den bitsträng. Det här verktyget bygger trädet för vad du klistrar in, kodar det och avkodar sin egen utmatning tillbaka till originalet — användbart för att se hur algoritmen fungerar på verklig text eller för att kontrollera hur mycket ett meddelande kan krympa.
Ställ in Riktning på Koda eller Avkoda. Dataformat är den vanliga sidan — Text läser UTF-8-tecken, Hexadecimala byte läser par som 48 65 6c och Decimala byte läser nummer från 0 till 255. Kodformat är den komprimerade sidan: Binär visar de råa 0:orna och 1:orna, Hexadecimal paketerar dem i byteparen och Base64 paketerar dem ännu mer kompakt. Bryt utmatning vid N bryter en långt behållare i läsbara rader utan att påverka avkodning, eftersom radbrytningar tas bort innan en behållare läses tillbaka. Fyll binär utmatning till full byte påverkar endast binärformatet — Hexadecimal och Base64 paketerar alltid till fullständiga byte ändå.
Behållaren bär en liten rubrik — en markör, den ursprungliga längden och frekvenstabellen — så trädet återskapas exakt vid avkodning utan att skicka trädet själv. Klistra in en behållare tillbaka med Riktning inställd på Avkoda och matchande format för att få exakt originalbyten tillbaka, inklusive diakritiska tecken, emoji och radslut. Mycket kort eller nästan slumpmässig inmatning kanske inte krymper alls, eftersom Huffman-kodning bara sparar utrymme när vissa byte verkligen är vanligare än andra.
Allt körs lokalt i din webbläsare — ingenting du klistrar in skickas någonstans. Kopiera resultatet, ladda ned det som en .txt-fil eller skicka utmatningen tillbaka till inmatningen för att avkoda vad du just kodade.