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

← Предыдущая правка

Коды Ли (посмотреть исходный код)

Версия от 08:23, 9 октября 2019

579 байт добавлено , 9 октября 2019

нет описания правки

KVN

Бюрократы, Администраторы

1303

правки

@@ Строка 1: / Строка 1: @@
-'''Коды Ли''' (''Lee scheme'') -
+'''Коды Ли''' (''[[Lee scheme]]'') — относятся к классу ''[[линейный код|линейных кодов]]'' [[дерево|деревьев]]. Пусть <math>\,T</math> — [[бинарное дерево]], каждая [[внутренняя вершина]] помечена числом 1, а каждая [[висячая вершина|висячая]] — числом 0. Рассматриваются следующие вариации кодов Ли:
-относятся к классу ''линейных кодов'' деревьев. Пусть <math>T</math> --- бинарное дерево,
-каждая внутренняя вершина помечена числом 1, а каждая висячая --- числом 0. Рассматриваются следующие вариации кодов Ли:
-) <math>u</math>-''кодом Ли'' дерева <math>T</math> называется последовательность пометок вершин, написанных в порядке обхода его в ширину;
+[[Файл:Lee scheme.png|350px|right]]
-) <math>p</math>-''кодом Ли'' дерева <math>T</math> называется последовательность номеров единиц в <math>u</math>-коде дерева
+) <math>\,u</math>-''кодом Ли'' дерева <math>\,T</math> называется последовательность [[пометка|пометок]] [[вершина|вершин]], написанных в порядке [[обход графа в ширину|обхода его в ширину]];
-<math>T</math>, перечисленных в порядке их возрастания;
-) ''поуровневый позиционный код Ли'' дерева <math>T</math> высоты <math>h</math> --- это последовательность
+) <math>\,p</math>-''кодом Ли'' дерева <math>\,T</math> называется последовательность номеров единиц в <math>u</math>-[[код дерева|коде дерева]] <math>\,T</math>, перечисленных в порядке их возрастания;
-<math>M=M_1,M_2,\ldots,M_{h-1}</math>, где <math>M_i</math> --- последовательность номеров внутренних
-вершин уровня <math>i</math>, перечисленных в порядке их возрастания.
-См. также ''Код Гапта для 2-3-деревьев, Коды, свободные от повторений, Коды с дублированием номеров вершин, Коды с использованием ограничителей, Линейный код, Уровневые коды корневых деревьев, Ротационный код.''
+) ''поуровневый позиционный код Ли'' дерева <math>\,T</math> высоты <math>\,h</math> — это последовательность <math>M=M_1,M_2,\ldots,M_{h-1}</math>, где <math>\,M_i</math> — последовательность номеров внутренних вершин [[уровень вершины|уровня]] <math>\,i</math>, перечисленных в порядке их возрастания.
+==См. также==
+* ''[[Код Гапта для 2-3-деревьев]],''
+* ''[[Коды, свободные от повторений]],''
+* ''[[Коды с дублированием номеров вершин]],''
+* ''[[Коды с использованием ограничителей]],''
+* ''[[Линейный код]],''
+* ''[[Уровневые коды корневых деревьев]],''
+* ''[[Ротационный код]].''
 ==Литература==
-[Евстигнеев-Касьянов/94]
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
+[[Категория: Коды деревьев]]

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

Коды Ли (посмотреть исходный код)

Версия от 08:23, 9 октября 2019

Навигация

Поиск