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

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


[[Файл:Schemes with node number repetition.png]]
[[Файл:Schemes with node number repetition.png|450px]]


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

Навигация