На главную страницуНаписать письмо

Глоссарий

а б в г д е ж з и к л м н о п р с т у ф х ц ч ш щ э ю я

Суффиксные деревья

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

Код ссылки скопирован в буфер
Если у Вас есть сайт или блог, разместите, пожалуйста, нашу ссылку:
Ссылка для форума (bb-код):
Прямая ссылка (можно отправить по аське):




(495)795-11-01
Москва, Борисовский пр., дом 26 info@ccteam.ru
Отрисовано в Бюро Пирогова