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

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

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

[Евстигнеев-Касьянов/94]