Полное описание

Ромм, Я. Е. Детерминированный информационный поиск на основе сортировки с распаралелливанием базовых операций / Я. Е. Ромм, С. С. Белоконова. - 3-е изд. - М. : Науч. Мир, 2014. - 197 с. : ил. - Библиогр.: с. 178-197 (235 назв.). - 250 экз. - ISBN 978-5-91522-384-3. - Текст : непосредственный.
Опис. по обл. В надзаг.: Шк. -интернат "Интеллектуал"

ГРНТИ	УДК
20.23.19	004.657

Рубрики:
Информационный поиск -- Автоматизация

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

Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д10-14/13150)

Шифр в сводном ЭК: e439ae81432a5350760199ed5d04a95c

Заказать издание
Заказ фрагмента документа ₽