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