Изменения

Перейти к: навигация, поиск

Гамма-, дельта- и омега-код Элиаса

124 байта добавлено, 01:06, 27 ноября 2014
Коды переменной длины (Variable + Variable)
|id = def1
|definition ='''Унарное представление числа n ''' {{---}} n подряд идущих единиц, заканчивающихся контрольным нулем (иногда наоборот: n нулей, за которыми следует контрольная единица). Более наглядно унарные коды можно представить в виде двоичного дерева, которое устроено следующим образом: каждому ребру, ведущему из вершины к правому ребенку, соответствует единица, иначе ноль, причем левый ребенок уже не имеет детей. Например, если нужно закодировать число m, нужно m раз пройти по правым вершинам и затем остановиться на левой.}}
 
Например, унарный код нуля {{---}} 0, единицы {{---}} 10, двойки {{---}} 110 и т. д.
=== Гамма-код Элиаса ===
577
правок

Навигация