Przejdź do treści
100% lokalnie

Kod Eliasa Gammy

Koduj dodatnie liczby całkowite jako kody Gamma Eliasa lub dekoduj strumień bitów Gamma z powrotem na liczby.

Wejście
Wynik

Kod Eliasa Gammy

Kodowanie Gamma Eliasa to uniwersalny kod dla dodatnich liczb całkowitych: każda liczba staje się sekwencją bitów zerowych określających jej wielkość, a następnie jej cyfry binarne. Małe liczby zajmują bardzo mało bitów — 1 to tylko "1", 5 to "00101" — dlatego schemat pojawia się w prawdziwych kompresach, od list wpisów indeksu wyszukiwania po pary długości i odległości w stylu LZ77. Wklej listę liczb, a to narzędzie tworzy dokładny strumień bitów, lub wklej strumień bitów i odczytaj liczby z powrotem.

Kierunek przełącza między kodowaniem a dekodowaniem. Kodowanie odczytuje liczby dziesiętne, liczby szesnastkowe lub zwykły tekst — w trybie tekstowym każdy znak jest kodowany na podstawie jego punktu kodowego Unicode, przesunięty o 1, aby można było reprezentować punkt kodowy zero, przesunięcie jest automatycznie usuwane podczas dekodowania. Tryby dziesiętny i szesnastkowy używają liczb dokładnie tak, jak są napisane, co odpowiada tabelie gama z podręcznika. Dekodowanie odczytuje strumień bitów 0 i 1, ignoruje spacje i złamania linii oraz zapisuje odzyskane liczby z powrotem w którymkolwiek z wybranych trzech formatów.

Dwie opcje obsługują prawdziwe round-tripping. "Dopełnij zakodowane bity do pełnego bajtu" dodaje końcowe bity zerowe, aby wynik wyrównać do granicy bajtu, i mówi dekoderowi, aby traktować krótki końcowy ciąg zer jako dopełnienie, a nie obcięte dane. "Zalamuj wyjście" dzieli długi strumień bitów na linie o stałej szerokości; jest pomijane podczas dekodowania na tekst, ponieważ złamanie linii zmieniłoby odzyskany tekst. Wpisanie 0 w trybie dziesiętnym lub szesnastkowym jest oznaczane dokładnym komunikatem, ponieważ kody Gamma reprezentują tylko wartości 1 i wyższe.

Wszystko działa lokalnie w Twojej przeglądarce — nic, co wpiszesz, nie jest nigdzie przesyłane ani przechowywane. Skopiuj wynik, pobierz go jako plik .txt lub wyślij wynik z powrotem do wejścia, aby zdekodować właśnie zakodowany tekst.

Częste pytania

Do czego się używa kodowanie Gamma Eliasa?
To uniwersalny kod dla dodatnich liczb całkowitych używany w prawdziwych formatach kompresji — na przykład przerwy między wpisami na liście wpisów indeksu wyszukiwania lub pary długość/odległość w kompresach w stylu LZ77 — ponieważ małe liczby potrzebują tylko kilku bitów.
Dlaczego dostaję błąd, gdy wpiszę 0?
Kodowanie Gamma Eliasa może reprezentować tylko liczby całkowite 1 lub większe w trybie dziesiętnym lub szesnastkowym. Przełącz format wejścia na tekst, jeśli musisz kodować wartość zero — jest przesunięta o 1 wewnętrznie i automatycznie przywracana podczas dekodowania.
Co robi "dopełnij zakodowane bity do pełnego bajtu"?
Podczas kodowania dodaje końcowe bity zerowe, aby wynik wyrównał się do granicy bajtu. Podczas dekodowania mówi narzędziu, że krótki końcowy ciąg bitów zerowych to dopełnienie, a nie oznaka brakujących danych.
Czy mogę dekodować strumień bitów wygenerowany gdziekolwiek indziej?
Tak, dopóki zawiera tylko 0, 1 i spacje. Dostosuj ustawienie dopełnienia do sposobu, w jaki zostało wytworzone, i wybierz format wyjścia dla odzyskanych liczb.
Czy moje dane są gdzieś przesyłane?
Nie. Kodowanie i dekodowanie działają całkowicie w Twojej przeglądarce — nic, co wkleisz, nigdy nie opuści Twojego urządzenia.