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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Коды Закса''' (''[[Zaks' schemes]]'') - относятся к классу ''[[линейный код|линейных кодов]]'' [[дерево|деревьев]]. Пусть дано ''[[бинарное дерево|бинарное]]'' или ''<math>k</math>-ичное дерево'' <math>T</math> с <math>n</math> вершинами такое, что каждая [[внутренняя вершина]] дерева помечена числом 1, а каждая [[висячая вершина|висячая]] --- числом 0. Рассматриваются следующие способы кодирования дерева <math>T</math>:
'''Коды Закса''' (''[[Zaks' schemes]]'') - относятся к классу ''[[линейный код|линейных кодов]]'' [[дерево|деревьев]]. Пусть дано ''[[бинарное дерево|бинарное]]'' или ''<math>k</math>-ичное дерево'' <math>T</math> с <math>n</math> вершинами такое, что каждая [[внутренняя вершина]] дерева помечена числом 1, а каждая [[висячая вершина|висячая]] --- числом 0. Рассматриваются следующие способы кодирования дерева <math>T</math>:
 
[[Файл:Zaks' schemes.png|350px|right]]
1) <math>x</math>-''кодом Закса'' дерева <math>T</math> называется последовательность [[пометка|пометок]] его вершин, перечисленных в [[инфиксный порядок обхода дерева|инфиксном порядке]];
1) <math>x</math>-''кодом Закса'' дерева <math>T</math> называется последовательность [[пометка|пометок]] его вершин, перечисленных в [[инфиксный порядок обхода дерева|инфиксном порядке]];


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


[[Файл:Zaks' schemes.png|350px]]
 


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

Навигация