Интернет магазин китайских планшетных компьютеров

Компьютеры - Дельта-код Элиаса

Дельта-код Элиаса — это универсальный код для кодирования положительных целых чисел, разработанный Питером Элиасом.

Кодирование

Алгоритм кодирования числа N:

1. Сосчитать L — количество значащих битов в двоичном представлении числа N.
2. Сосчитать M — количество значащих битов в двоичном представлении числа L.
3. Записать M − 1 нулей и одну единицу.
4. Дописать L₂ — M − 1 младших битов двоичного представления числа L без старшей единицы.
5. Дописать N₂ — L − 1 младших битов двоичного представления числа N без старшей единицы.

Иначе этот алгоритм можно описать так:

1. Сосчитать L — количество значащих битов в двоичном представлении числа N.
2. Закодировать L с помощью гамма-кода Элиаса).
3. Дописать двоичное представление числа N без старшей единицы.

То есть и в дельта-, и в гамма-коде Элиаса число кодируется в виде экспоненты L и мантиссы N₂, но в гамма-коде экспонента записывается в унарном виде, а в дельта-коде к ней ещё раз применяется гамма-кодирование.

Пример кодирования числа 10:

1. В двоичном представлении числа N = 10 = 1010₂ 4 значащих бита.
2. В двоичном представлении числа L = 4 = 100₂ 3 значащих бита.
3. Записываем M − 1 = 2 нуля и одну единицу → 001.
4. Дописывем биты числа L без старшей единицы → 00.
5. Дописывем биты числа N без старшей единицы → 010.
6. Результат — 00100010.

Результаты кодирования первых 17 чисел:

С помощью дополнительной обработки исходных значений дельта-код можно использовать также для кодирования нулевых и отрицательных целых чисел.