|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
284118 |
| 005 |
20231101235650.0 |
| 010 |
|
|
|a 9785915223843
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\308257
|
| 090 |
|
|
|a 284118
|
| 100 |
|
|
|a 20150212d2014 k y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a z 001zy
|
| 200 |
1 |
|
|a Детерминированный информационный поиск на основе сортировки с распараллеливанием базовых операций
|f Я. Е. Ромм, С. С. Белоконова
|
| 210 |
|
|
|a Москва
|c Научный мир
|d 2014
|
| 215 |
|
|
|a 198 с.
|c ил.
|
| 320 |
|
|
|a Библиогр.: с. 178-197.
|
| 330 |
|
|
|a В монографии изложены методы детерминированного информационного поиска данных различных типов, включая вещественный. Методы основаны на устойчивых распараллеливаемых сортировках с программно реализованным взаимно однозначным соответствием входных и выходных индексов, подстановки индексов непосредственно применяются для организации поиска. Применяемые сортировки максимально параллельны, как следствие максимально распараллеливаются алгоритмы поиска. Наряду с этим предлагается разрядное распараллеливание операций сравнения на основе алгебраического сложения без вычисления переноса. Приводятся видоизменения параллельной сортировки подсчетом, параллельный алгоритм одновременного слияния и сортировки с применением поразрядно-параллельного сравнения для ускорения поиска. Алгоритмы отличаются единичной оценкой временной сложности сравнений, не зависящей от длины слов. Излагаемый подход модифицируется для поиска изображений с сохранением максимального параллелизма. Методы ориентированы на ускорение информационного поиска, расширение его функциональных возможностей, а также на повышение компактности выдачи в силу детерминированной идентификации объектов. Приводятся численные модели, фрагменты программ и результаты программных экспериментов.Книга адресована аспирантам и научным сотрудникам, специализирующимся в области сортировки и поиска.
|
| 606 |
1 |
|
|a Поиск в программных средствах
|x Методы
|2 stltpush
|3 (RuTPU)RU\TPU\subj\71143
|9 85179
|
| 610 |
1 |
|
|a распознавание
|
| 610 |
1 |
|
|a сортировка
|
| 610 |
1 |
|
|a базовые схемы
|
| 610 |
1 |
|
|a текстовые фрагменты
|
| 610 |
1 |
|
|a числовая последовательность
|
| 610 |
1 |
|
|a локальные экстремумы
|
| 610 |
1 |
|
|a идентификация
|
| 610 |
1 |
|
|a данные
|
| 610 |
1 |
|
|a объекты
|
| 610 |
1 |
|
|a растровые изображения
|
| 610 |
1 |
|
|a детерминированный информационный поиск
|
| 675 |
|
|
|a 004.424.4
|v 4
|
| 700 |
|
1 |
|a Ромм
|b Я. Е.
|
| 701 |
|
1 |
|a Белоконова
|b С. С.
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20150212
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20150224
|g RCR
|
| 942 |
|
|
|c BK
|
