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

'''Коды, свободные от повторений''' (''[[Repetition-free scheme]]'') — относятся к классу ''[[линейный код|линейных кодов]]'' [[дерево|деревьев]], которые строятся в процессе [[обход графа в глубину|обхода их в глубину]]. Используются следующие варианты:

[[Файл:Repetition-free scheme.png|250px|right]]

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

* ''[[Код Гапта для 2-3-деревьев]],''

* ''[[Коды Ли]],''

* ''[[Коды с дублированием номеров вершин]],''

* ''[[Коды с использованием ограничителей]],''

* ''[[Линейный код]],''

* ''[[Уровневые коды корневых деревьев]].''

* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

 

[[Категория: Коды деревьев]]