Huffman-kódolás
Huffman-fa segítségével tömöríts szöveget, vagy visszakódolj egy Huffman-kódolt tárolót az eredeti formájára.
Huffman-kódolás
A Huffman-kódolás az olyan formátumok mögött álló klasszikus tömörítési algoritmus, mint a DEFLATE vagy a JPEG: számolja, hogy minden bájt milyen gyakran jelenik meg, olyan fát épít, amely a gyakori bájtokat rövid kódokkal és a ritka bájtokat hosszú kódokkal látja el, majd az adatokat a bitsorozatként írja át. Ez az eszköz fát épít az általad beillesztett adatokból, kódolja azt, és dekódolja a saját kimenetét vissza az eredetire — hasznos ahhoz, hogy lásd az algoritmus viselkedését a valós szövegen, vagy hogy ellenőrizd, mennyire csökkenne egy üzenet mérete.
Az Irányban válassz Kódolást vagy Dekódolást. Az adatformátum az egyszerű oldal — a Szöveg az UTF-8 karaktereket olvassa, a Hex bájtok az olyan párokat olvassa, mint a "48 65 6c", és a Decimális bájtok a 0–255 közötti számokat. A kódolt formátum az összenyomott oldal: a Bináris a nyers 0-kat és 1-eseket mutatja, a Hex bajtpárokba tömöríti őket, a Base64 pedig még tömörebben. A Kimenet N-nél való tördelése hosszú tárolót olvasható sorokra bont anélkül, hogy ez a dekódolást érintené, mivel a sortörések eltávolításra kerülnek a tároló visszaolvasása előtt. A Bináris kimenet párnázása teljes bájthoz csak a Bináris formátumnál számít — a Hex és Base64 mindig teljesen paddingelnek.
A tároló egy kis fejlécet hordoz — egy jelölőt, az eredeti hosszt és a gyakoriságtáblázatot —, így a fa pontosan újraépítődik dekódoláskor anélkül, hogy magát a fát szállítaná. Illeszd vissza a tárolót, Dekódolásnak állítsd az Irányt, és a formátumoknak felel meg ahhoz, hogy a pontos eredeti bájtokat vissza kapd, ideértve a diakritikus jeleket, emojikat és sortöréseket. A nagyon rövid vagy közeli-véletlen beviteleknek lehet, hogy egyáltalán nem csökkenik a mérete, mivel a Huffman-kódolás csak akkor takarít meg helyet, ha a bájtok valóban gyakrabban fordulnak elő, mint mások.
Minden helyileg fut a böngésződben — az általad beillesztett semmit nem töltik fel sehova. Másold a rezultátumot, töltsd le .txt fájlként, vagy küldd vissza a kimenetet a bemenetbe ahhoz, hogy dekódold, amit éppen kódoltál.