Przejdź do treści

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.

Wejście
Wynik

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ś.

Częste pytania

Dlaczego zakodowane wyjście jest znacznie dłuższe niż moje wejście dla krótkich tekstów?
Kontener Huffmana zawiera mały nagłówek z tabelą częstości potrzebną do dekodowania. W przypadku bardzo krótkich wejść ten nagłówek przeważa oszczędności; korzyść rośnie wraz z dłuższym, bardziej powtarzalnym tekstem.
Czy mogę dekodować kontener, który kodowałem z różnymi opcjami?
Nie. Ustaw Format danych i Format kodowanych danych tak, aby pasowały do tego, co było użyte do utworzenia kontenera, w przeciwnym razie dekodowanie nie powiedzie się z błędem zamiast zwrócić uszkodzone dane.
Co zmieni "Uzupełnij wyjście binarne do pełnego bajtu"?
Dotyczy to tylko formatu Binarnego, zaokrąglając ciąg bitowy do wielokrotności ośmiu z zerami końcowymi. Hex i Base64 zawsze pakują wewnętrznie, ponieważ mogą reprezentować tylko pełne bajty.
Czy to tworzy rzeczywisty skompresowany plik, który mogę używać w innym miejscu?
Nie. Buduje samodzielny, samodescriptivny kontener specyficzny dla tego narzędzia, abyś widział, jak działa algorytm i zwrócił swój własny tekst — nie jest zgodny z gzip, ZIP ani innymi formatami opartymi na Huffmanie.
Czy mój tekst jest przesyłany gdziekolwiek?
Nie. Budowanie drzewa Huffmana i kodowanie lub dekodowanie Twojego tekstu odbywa się całkowicie w Twojej przeglądarce — nic nie jest wysyłane na serwer.