Huffmanovo kodiranje
Kodiraj besedilo s Huffmannovim drevesom ali dekodiraj Huffmannovo posujo nazaj v izvirno obliko.
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.