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