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

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

Алгоритм декодирования числа из дельта-кода Элиаса:

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

Пример декодирования последовательности битов 001010001:

1. Прочитать из потока 001 и определить, что в начале 2 ведущих нуля.
2. Прочитать из потока следующие M = 2 бита → 01; это даёт L = 2 + 01₂ = 4 + 1 = 5.
3. Прочитать из потока следующие L − 1 = 4 бита → 0001; это даёт N = 2 + 0001₂ = 16 + 1 = 17.