Статья

Название статьи МОДЕЛИ И МЕТОДЫ ПОСТРОЕНИЯ ИНДЕКСОВ ИНФОРМАЦИОННО- ПОИСКОВЫХ СИСТЕМ
Автор Ю.М. Вишняков, С.Н. Юрчук
Рубрика РАЗДЕЛ II. МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ
Месяц, год 05, 2011
Индекс УДК 681.33
DOI
Аннотация Рассматриваются основные подходы к реализации инвертированного индекса информационно-поисковой системы (ИПС). Приводятся структуры данных для организации индексного хранилища и результаты исследования алгоритмов организации словарей. В статье освещены некоторые структуры данных для организации словарей и приведены результаты исследований их эффективности. Предлагается несколько способов организации инвертированного индекса. Приведены популярные алгоритмы сжатия данных и их анализ. Предлагается подход к выбору таких алгоритмов для сжатия инвертированного индекса.

Скачать в PDF

Ключевые слова Информационный поиск; индексирование; индекс ИПС; алгоритмы сжатия; организация словарей.
Библиографический список 1. Маннинг Кристофер Д. Введение в информационный поиск / Маннинг Кристофер Д., Рагхаван Прабхакар, Шютце Хайнрих: Пер. с англ. – М.: ООО «И.Д. Вильямс», 2011. – 528 с.
2. Кнут Дональд Э. Искусство программирования. T. 3. Сортировка и поиск / Кнут Дональд Э. – 2-е изд.: Пер. с англ. – М.: Вильямс, 2005. – 824 с.
3. Вишняков Ю.М. Системное программирование: Конечные распознаватели / Вишняков Ю.М.: Учебное пособие. – Таганрог: ТРТИ, 1991. – 74 с.
4. Salomon D. Data compression / Salomon David – 3 edt. – Northridge, CA, USA: Springer, 2004. – 904 c.

Comments are closed.