Preskoči na vsebino
100% lokalno

Huffmanovo kodiranje

Kodiraj besedilo s Huffmannovim drevesom ali dekodiraj Huffmannovo posujo nazaj v izvirno obliko.

Vhod
Izhod

Huffmanovo kodiranje

Huffmanovo kodiranje je klasičen algoritem stiskanja za oblike kot DEFLATE in JPEG: šteje, kolikokrat se pojavi vsak bajt, gradi drevo, ki daje pogostim bajtom kratke kode in redkim bajtom dolge kode, nato pa podatke prepiše kot niz bitov. To orodje gradi drevo za tisto, kar prilepite, ga kodira in dekodiira lastni izhod nazaj v izvirno obliko — koristno za videnje, kako se algoritem obnaša na pravi besedilu, ali za preverjanje, koliko bi se sporočilo zmanjšalo.

Nastavite Smer na Kodiraj ali Dekodiraj. Oblika podatkov je navadna stran — Besedilo bere znake UTF-8, Heksadecimalni bajti berejo pare kot "48 65 6c", Decimalni bajti pa berejo številke od 0 do 255. Oblika kodiranega je stisnjana stran: Binarno prikaže surove 0 in 1, Heks jih zapakira v pare bajtov, Base64 pa jih zapakira krajše. Zavij izhod na N prelomi dolgo posudo v čitljive vrstice brez vpliva na dekodiranje, ker so prelomi vrstic odstranjeni pred branjem posude. Polnjenje binarnega izhoda do celega bajta vpliva samo na Binarni format — Heks in Base64 že vedno zapakirata do celih bajtov.

Posuda nosi majhno zaglavje — označevalec, izvirno dolžino in tabelo frekvenc — tako da se drevo pri dekodiranju natančno obnovi brez pošiljanja samega drevesa. Prilepite posodo nazaj s Smerom nastavljenim na Dekodiraj in ujemajočimi se oblikami, da dobite natančne izvorne bajtove nazaj, vključno z diakritiki, emoji in prelomi vrstic. Zelo kratki ali skoraj naključni vnosi se morda sploh ne zmanjšajo, ker Huffmanovo kodiranje prihrani prostor le, če so nekateri bajtomi res pogostejši od drugih.

Vse se izvršuje lokalno v vašem brskalniku — ničesar, kar prilepite, se ne naložil nikamor. Kopirajte rezultat, ga preuzmite kot datoteko .txt, ali pošljite izhod nazaj v vnos, da dekodirate, kar ste pravkar kodirali.

FAQ

Zakaj je kodirani izhod videti veliko daljši od mojega vnosa za kratko besedilo?
Huffmannova posuda vključuje majhno zaglavlje s tabelo frekvenc, potrebno za dekodiranje. Za zelo kratke vnose to zaglavlje prevese prihranke; korist naraste z daljšim, ponavljajočim se besedilom.
Ali lahko dekodiram posudo, ki sem jo kodiral z različnimi možnostmi?
Ne. Nastavite Oblika podatkov in Oblika kodiranega, kot sta bili uporabljeni za ustvarjanje posude, drugače dekodiranje ne uspe z napako namesto vrnitve pokvarjenih podatkov.
Kaj spremeni "Polnjenje binarnega izhoda do celega bajta"?
Vpliva samo na Binarni format kodiranega, zaokrožujući niz bitov na večkratnik osem s ničlami na koncu. Heks in Base64 se vedno pakirata notranje, ker lahko predstavljata samo cele bajtove.
Ali to proizvede pravo stisnuto datoteko, ki jo lahko uporabim drugje?
Ne. Gradi samostojno, samoobjašnjevalno posudo, specifično za to orodje, da vidite algoritem delovanja in povratnike svoje lastne besedilo — ni kompatibilno z gzip, ZIP ali drugimi Huffmannovimi oblikami.
Ali je moje besedilo naloženo nekje?
Ne. Gradnja Huffmannovega drevesa in kodiranje ali dekodiranje vašega besedila se zgodi povsem v vašem brskalniku — nič se ne pošlje na strežnik.