Построение суффиксного дерева в иерархической памяти: различия между версиями

Построение суффиксного дерева в иерархической памяти (посмотреть исходный код)

75 байт убрано , 23 июня 2016

4511

правок

@@ Строка 19: / Строка 19: @@
-Построение суффиксного дерева в иерархической памяти, рисунок 1
-Слева – суффиксное дерево S = ACACACCG, справа – компактное кодирование его ребер. Маркер конца # не представлен. Вершина v читается как строка ACAC. Каждая внутренняя вершина хранит длину связанной с ней строки, а каждый лист – начальную позицию соответствующего суффикса
+[[Файл:STC_HM.png]]
+Рисунок 1. Слева – суффиксное дерево S = ACACACCG, справа – компактное кодирование его ребер. Маркер конца # не представлен. Вершина v читается как строка ACAC. Каждая внутренняя вершина хранит длину связанной с ней строки, а каждый лист – начальную позицию соответствующего суффикса