Substring indices

Вики

Суффиксное дерево

Дерево суффиксов Определение и структура дерева суффиксов Дерево суффиксов содержит все суффиксы строки в качестве ключей и позиции в строке […]

Вики

Поиск документов — Википедия

Поиск документов Основы поиска документов Поиск документов сопоставляет запросы пользователей с текстовыми записями.  Записи могут быть неструктурированными текстами, такими как

Вики

Инвертированный индекс

Перевернутый индекс Определение инвертированного индекса Инвертированный индекс — это индекс, который сопоставляет содержимое с его местоположениями в базе данных.  Он

Вики

FM-индекс

FM-индекс Основы FM-индекса FM-индекс — это сжатый полнотекстовый индекс, основанный на преобразовании Берроуза-Уилера.  Создан Паоло Феррагиной и Джованни Манзини для

Вики

Сжатый массив суффиксов

Сжатый массив суффиксов Основы сжатых массивов суффиксов Сжатые массивы суффиксов — это структура данных для сопоставления с образцом в информатике. 

Прокрутить вверх