Huffmanovo kodiranje
Kodiraj tekst pomoću Huffmanova niza ili dekodiraj Huffmanovu posudu natrag na original.
Huffmanovo kodiranje
Huffmanovo kodiranje je klasičan algoritam kompresije iza formata poput DEFLATE i JPEG: broji koliko puta se pojavljuje svaki bajt, gradi niz koji čini česte bajtove kratkim kodovima a rijetke bajtove dugim kodovima, zatim prepisuje podatke kao taj niz bitova. Ovaj alat gradi niz za ono što zalijepite, kodira ga, i dekodira vlastiti izlaz natrag u original — korisno za vidjenje kako se algoritam ponaša na stvarnom tekstu, ili provjeru koliko bi se poruka smanjila.
Postavite Smjer na Kodiraj ili Dekodiraj. Format podataka je obična strana — Tekst čita UTF-8 znakove, Heksadecimalni bajtovi čitaju parove poput "48 65 6c", a Decimalni bajtovi čitaju brojeve od 0 do 255. Format kodiranog je kompresirana strana: Binarni prikazuje sirove 0-e i 1-e, Heks ih pakira u parove bajtova, a Base64 ih pakira kraće. Premotaj izlaz na N prekida dugačak kontejner u čitljive linije bez utjecaja na dekodiranje, jer se prijelomi redaka uklanjaju prije čitanja kontejnera. Ispunjavanje binarnog izlaza do cijelog bajta samo utječe na Binarni format — Heks i Base64 već uvijek pakiraju do cijelog bajta.
Kontejner nosi mali zaglavlje — oznaku, originalnu duljinu i tablicu frekvencija — tako da se niz ponovno gradi točno pri dekodiranju bez slanja samog niza. Zalijepite kontejner natrag s Smjerom postavljenim na Dekodiraj i usklađenim formatima da dobijete točne originalne bajtove natrag, uključujući dijakritike, emoji i prijelome redaka. Vrlo kratki ili skoro nasumični ulazi možda se uopće neće smanjiti, jer Huffmanovo kodiranje samo štedi prostor kada su neki bajtovi stvarno češći od ostalih.
Svega se izvršava lokalno u vašem pregledniku — ništa što zalijepite se ne uploadira nigdje. Kopirajte rezultat, preuzmite ga kao .txt datoteku, ili pošaljite izlaz natrag u ulaz da dekodirati ono što ste upravo kodirali.