Kodowanie Huffmana
Utwórz drzewo Huffmana z tekstu, zakoduj je do kontenera binarnego, szesnastkowego lub Base64 i odkoduj z powrotem dokładnie — całkowicie w przeglądarce.
Kodowanie Huffmana
Kodowanie Huffmana to klasyczny algorytm kompresji stojący za formatami takimi jak DEFLATE i JPEG: liczy, jak często każdy bajt się pojawia, buduje drzewo, które daje wspólnym bajtom krótkie kody i rzadkim bajtom długie kody, a następnie przepisuje dane jako ciąg bitów. To narzędzie buduje drzewo dla wszystkiego, co wkleisz, koduje je i dekoduje własne wyjście z powrotem do oryginału — przydatne do zobaczenia, jak algorytm zachowuje się na rzeczywistym tekście, lub sprawdzenia, ile komunikat by się zmniejszył.
Ustaw Kierunek na Koduj lub Dekoduj. Format danych to strona czysta — Tekst czyta znaki UTF-8, Bajty hex czyta pary takie jak "48 65 6c" a Bajty dziesiętne czyta liczby od 0 do 255. Format kodowanych danych to strona kompresji: Binarne pokazuje surowe zera i jedynki, Hex pakuje je w pary bajtów, a Base64 pakuje je krócej. Zawijaj wyjście na N przerywa długi kontener na czytelne linie bez wpływu na dekodowanie, ponieważ zawinięcia są usuwane przed przeczytaniem kontenera z powrotem. Uzupełnij wyjście binarne do pełnego bajtu ma sens tylko dla formatu Binarnego — Hex i Base64 zawsze pakują do pełnych bajtów.
Kontener niesie małe nagłówek — znacznik, oryginalną długość i tabelę częstości — aby drzewo dokładnie odbudowało się podczas dekodowania bez wysyłania samego drzewa. Wklej kontener z powrotem z Kierunkiem ustawionym na Dekoduj i pasującymi formatami, aby uzyskać dokładnie oryginalne bajty, w tym znaki diakrytyczne, emoji i zawinięcia linii. Bardzo krótkie lub prawie losowe wejścia mogą się w ogóle nie zmniejszyć, ponieważ kodowanie Huffmana oszczędza miejsce tylko wtedy, gdy niektóre bajty są rzeczywiście bardziej częste niż inne.
Wszystko działa lokalnie w Twojej przeglądarce — nic, co wkleisz, nie jest wysyłane nigdzie. Skopiuj wynik, pobierz go jako plik .txt lub wyślij wyjście z powrotem do wejścia, aby zdekodować to, co właśnie kodowałeś.