Изменения

Гамма-код Элиаса (править)

485 байт убрано , 7 лет назад

Строка 2: Строка 2:

== Описание алгоритма ==

−

~~Чтобы закодировать число:~~

+

Чтобырший значащий бит (самую большую степень 2, которую число включает — 2<sup>N</sup>) и младшие N бит.

−

~~# Записать его в двоичной форме.~~

−

# Перед двоичным представлением числа дописать нули. Количество нулей на единицу меньше количества битов двоичного представления числа.

−

~~Аналогичный способ описания этого процесса:~~

−

~~# Выделить из целого числа старший~~ значащий бит (самую большую степень 2, которую число включает — 2<sup>N</sup>) и младшие N бит.

# Записать N в унарном коде; то есть N нолей, за которыми следует единица.

# Дописать N младших двоичных цифр числа следом за этим унарным кодом.

Анонимный участник