Коды Закса: различия между версиями

'''Коды Закса''' (''[[Zaks' schemes]]'') — относятся к классу ''[[линейный код|линейных кодов]]'' [[дерево|деревьев]]. Пусть дано ''[[бинарное дерево|бинарное]]'' или ''<math>k</math>-ичное дерево'' <math>T</math> с <math>n</math> вершинами такое, что каждая [[внутренняя вершина]] дерева помечена числом 1, а каждая [[висячая вершина|висячая]] — числом 0. Рассматриваются следующие способы кодирования дерева <math>T</math>:

2) <math>z</math>-''кодом Закса'' дерева <math>T</math> называется последовательность номеров единиц в <math>x</math>-коде дерева <math>T</math>, перечисленных в порядке их возрастания;

3) <math>y</math>-''кодом Закса'' дерева <math>T</math> называется последовательность номеров нулей в <math>x</math>-коде дерева <math>T</math>, перечисленных в порядке их возрастания.

 

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

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

* ''[[Коды, свободные от повторений]],''

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

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

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

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

* ''[[Ротационный код]].''

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

 

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