Аноним

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

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
[[Файл:Repetition-free scheme.png|250px|right]]


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


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