Перейти к содержанию
100% локально

Кодирование Элиаса-Гаммы

Кодируйте положительные целые числа как коды Элиаса-Гаммы или декодируйте гамма-битовый поток обратно в числа.

Входные данные
Выходные данные

Кодирование Элиаса-Гаммы

Кодирование Элиаса-Гаммы — это универсальный код для положительных целых чисел: каждое число становится серией нулевых битов, определяющих его величину, за которой следуют его двоичные цифры. Маленькие числа занимают очень мало битов — 1 это всего "1", 5 это "00101" — вот почему эта схема появляется в реальных компрессорах, от списков постингов поисковых индексов до пар длины и расстояния в стиле LZ77. Вставьте список чисел и этот инструмент построит точный битовый поток, или вставьте битовый поток и он прочитает числа обратно.

Переключатель направления работает между кодированием и декодированием. Кодирование читает десятичные числа, шестнадцатеричные числа или простой текст — в текстовом режиме каждый символ кодируется его кодовой точкой Unicode, смещённой на 1, чтобы нулевая кодовая точка могла быть представлена, смещение автоматически удаляется при декодировании. Режимы десятичной и шестнадцатеричной системы используют числа в точности так, как они набраны, совпадая с таблицей гамма в учебнике. Декодирование читает битовый поток из 0 и 1, игнорируя пробелы и разрывы строк, и записывает восстановленные числа обратно в любом из этих трёх форматов на ваш выбор.

Две опции обрабатывают реальное обратное преобразование. "Дополнить биты до целого байта" добавляет нулевые биты в конец, чтобы результат выравнивался на границе байта, и говорит декодеру рассматривать короткий конечный ряд нулей как дополнение, а не как усечённые данные. "Перенос вывода" разбивает длинный битовый поток на строки фиксированной ширины; он пропускается при декодировании в текст, так как разрыв строки изменит восстановленный текст. Ввод 0 в режиме десятичной или шестнадцатеричной системы отмечается точным сообщением, так как коды Гаммы представляют только 1 и выше.

Всё работает локально в вашем браузере — ничто, что вы набираете, не загружается и не сохраняется. Скопируйте результат, загрузите его как файл .txt или отправьте вывод обратно на вход для декодирования того, что вы только что закодировали.

FAQ

Для чего используется кодирование Элиаса-Гаммы?
Это универсальный код для положительных целых чисел, используемый внутри реальных форматов сжатия — например, длины разрывов между записями в списке постингов поискового индекса, или значения длины/расстояния в компрессорах типа LZ77 — потому что маленькие числа требуют только несколько битов.
Почему я получаю ошибку при вводе 0?
Кодирование Элиаса-Гаммы может представлять только целые числа 1 или больше в режиме десятичной или шестнадцатеричной системы. Переключитесь на формат текста, если вам нужно закодировать нулевое значение — оно будет сдвинуто на 1 внутри и автоматически восстановлено при декодировании.
Что делает "Дополнить биты до целого байта"?
При кодировании добавляет нулевые биты в конец, чтобы результат был целым числом байтов. При декодировании говорит инструменту, что короткий конечный ряд нулевых битов является дополнением, а не признаком отсутствия данных.
Могу ли я декодировать битовый поток, созданный где-то ещё?
Да, если он содержит только 0, 1 и пробелы. Согласуйте параметр дополнения с тем, как он был создан, и выберите формат выходных данных для восстановленных чисел.
Загружаются ли мои данные где-то?
Нет. Кодирование и декодирование работают полностью в вашем браузере — ничто, что вы вставляете, никогда не покидает ваше устройство.