Суффиксные деревья - Суффиксные массивы (suffix trees, suffix arrays, PAT-arrays) – это индекс, который основан на представлении всех суффиксов текста которые являются значимыми в структуре данных (бор (trie)). Суффиксом в данном индексе будет названа любая «подстрока», которая будет начинаться с некоторой позиции текста (сам текст будет рассматриваться как одна непрерывная строка) и которая продолжается до его конца. В реальных приложениях суффиксы имеют ограниченную длину. Индексированы будут лишь значимые позиции, к примеру, начала слов. Благодаря данному индексу можно выполнить более сложные запросы, чем благодаря индексу, построенному на инвертированных файлах.
Код ссылки скопирован в буфер
Если у Вас есть сайт или блог, разместите, пожалуйста, нашу ссылку:
