Ugrás a tartalomhoz
100% helyi

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.

Bemenet
Kimenet

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.

Gyakori kérdések

Miért tűnik az egykódolt kimenet sokkal hosszabbnak, mint az én bemenete rövid szöveg esetén?
A Huffman-tár egy kis fejlécet tartalmaz, amely a dekódolásához szükséges gyakoriságtáblázatot tartalmazza. Nagyon rövid bevitelek esetén a fejléc meghaladja a megtakarítást; az előny hosszabb, ismétlődő szöveggel nő.
Dekódolhatok egy tárolót, amit más beállításokkal kódoltam?
Nem. Az adatformátumot és a kódolt formátumot a tár létrehozásakor használtaknak kell megfeleltetni, vagy a dekódolás hibával meghiúsul, ahelyett hogy megzavart adatokat adna vissza.
Mit változtat a "Bináris kimenet párnázása teljes bájthoz"?
Csak a Bináris kódolt formátumot érinti, a bitsorozatot nyolc többszörösére kerekítve az utolsó nullákkal. A Hex és Base64 mindig belsőleg paddingelnek, mivel csak teljes bájtokat tudnak képviselni.
Ez egy valódi tömörített fájlt hoz létre, amelyet máshol használhatok?
Nem. Egy önálló, saját leírással ellátott tárolót épít, amely specifikus az eszközhöz, hogy lásd az algoritmus működésében és körül-körül tudj menni a saját szöveggel — nem kompatibilis a gzip, ZIP vagy más Huffman-alapú formátumokkal.
A szövegemet valahova feltöltik?
Nem. A Huffman-fa építése és a szöveged kódolása vagy dekódolása teljesen a böngésződben történik — semmit nem küldenek szerverhez.