Перейти до вмісту
100% локально

Кодування Еліаса-Гамми

Кодуйте позитивні цілі числа як коди Еліаса-Гамми або декодуйте гамма-бітовий потік назад до чисел.

Введення
Вихід

Кодування Еліаса-Гамми

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

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

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

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

FAQ

Для чого використовується кодування Еліаса-Гамми?
Це універсальний код для позитивних цілих чисел, який використовується всередині реальних форматів стиснення — наприклад, довжин розривів між записами в списку постингів індексу пошуку, або значень довжини/відстані в компресорах типу LZ77 — оскільки маленькі числа потребують лише кілька бітів.
Чому я отримую помилку при введенні 0?
Кодування Еліаса-Гамми може представляти тільки цілі числа 1 або більше в режимі десяткової або шістнадцяткової системи. Перейдіть на текстовий формат, якщо вам потрібно закодувати нульове значення — воно буде зміщене на 1 всередині та автоматично відновлено при декодуванні.
Що робить "Доповнити біти до цілого байта"?
При кодуванні додає нульові біти в кінець, щоб результат був цілим числом байтів. При декодуванні говорить інструменту, що короткий кінцевий ряд нульових бітів є доповненням, а не ознакою відсутності даних.
Чи можу я декодувати бітовий потік, створений де-небудь ще?
Так, якщо він містить тільки 0, 1 та пробіли. Узгодьте параметр доповнення з тим, як він був створений, і виберіть формат вихідних даних для відновлених чисел.
Мої дані завантажуються де-небудь?
Ні. Кодування та декодування працюють повністю у вашому браузері — нічого, що ви вставляєте, ніколи не залишає ваш пристрій.