Коды с дублированием номеров вершин: различия между версиями

'''Коды с дублированием номеров вершин''' (''[[Schemes with node number repetition]]'') -  

1. В качестве [[код дерева|кода дерева]] берется перечень номеров [[вершина|вершин]], начиная с [[корень|корня]]; в коде дерева каждый [[узел]] встречается столько раз, сколько он проходится во время [[обход графа|обхода]], а каждая [[висячая вершина]] --- только один раз.

2. В качестве кода берется перечень всех [[путь|путей]] от корня к висячим вершинам.

3. В качестве кода берется перечень вершин при указанном обходе, но в качестве характеристики вершины  берется ее [[расстояние между вершинами|расстояние]] от корня.

5. В качестве кода берется 0-1-последовательность, получаемая из кода в случае 3, если вместо каждого числа в коде писать "1" при увеличении расстояния от корня на единицу и "0" --- при уменьшении. Данный код является оптимальным по длине (в битах) среди всех возможных кодов [[корневое дерево|корневых]] [[упорядоченный граф|упорядоченных]] деревьев.

 

==См. также==

''[[Код Гапта для 2-3-деревьев]], [[Коды Ли]], [[Код дерева]], [[Коды Закса]], [[Коды, свободные от повторений]], [[Коды с использованием ограничителей]], [[Линейный код]], [[Уровневые коды корневых деревьев]], [[Ротационный код]].''