577
правок
Изменения
→Коды переменной длины (Variable + Variable)
== Коды переменной длины (Variable + Variable) ==
[[Файл:унарный код.png|295px|left|Унарный код]]
α(n) {{---}} унарное представление числа n {{---}} n подряд идущих единиц, заканчивающихся контрольным нулем (иногда наоборот: n нулей, за которыми следует контрольная единица). Более наглядно унарные коды можно представить в виде двоичного дерева, которое устроено следующим образом: каждому ребру, ведущему из вершины к правому ребенку, соответствует единица, иначе ноль, причем левый ребенок уже не имеет детей. Например, если нужно закодировать число m, нужно m раз пройти по правым вершинам и затем остановиться на левой.