Подробное описание документа

Ромм Я. Е., Белоконова С. С.
   Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций : [монография] / Ромм Я. Е., Белоконова С. С. - М. : Научный мир, 2014. - 197 с. : ил. - Библиогр.: с. 178-197. - ISBN 978-5-91522-384-3.

Читать онлайн Аннотация

В монографии изложены методы детерминированного информационного поиска данных различных типов, включая вещественный. Методы основаны на устойчивых распараллеливаемых сортировках с программно реализованным взаимно однозначным соответствием входных и выходных индексов, подстановки индексов непосредственно применяются для организации поиска. Применяемые сортировки максимально параллельны, как следствие максимально распараллеливаются алгоритмы поиска. Наряду с этим предлагается разрядное распараллеливание операций сравнения на основе алгебраического сложения без вычисления переноса. Приводятся видоизменения параллельной сортировки подсчетом, параллельиый алгоритм одиовремениого слияния и сортировки с применением поразрядиопараллельного сравиения для ускорения поиска. Алгоритмы отличаются единичиой оценкой времеинои сложности сравнении, не зависящей от длины слов. Излагаемый подход модифицируется для поиска изображений с сохранением максимального параллелизма. Методы ориентированы на ускорение информационного поиска, расширение его функциональных возможностей, а также на повышение компактности выдачи в силу детерминированной идентификации объектов. Приводятся численные модели, фрагменты программ и результаты программных экспериментов.
Книга адресована аспирантам и научным сотрудникам, специализирующимся в области сортировки и поиска.

УДК

025.4.03 Методы и средства информационного поиска

Предметные рубрики

• Информационный поиск

Общее кол-во в фондах

1 экз.

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Читальный зал ауд.305л, УЛК, ауд. 305л