Поиск данных

Поиск данных

Поиск данных — раздел информатики, изучающий алгоритмы для поиска и обработки информации как в структурированных (см. напр. базы данных) так и неструктурированных (напр., текстовый документ) данных. Поиск данных неразрывно связан с понятием фильтрации данных.

В общем случае, поиск означает исследование чего-либо с целью нахождения неочевидной, утерянной или спрятанной части. Поиск данных обычно связан с обработкой некоторого хранилища данных, прочесть или осознать которые последовательно не представляется возможным, с целью найти интересующее постановщика задачи подмножество этих данных (или установить их отсутствие). Алгоритмы эффективного поиска существовали задолго до появления компьютеров и применялись, к примеру, для нахождения книг в библиотеках. Существует неинформированный поиск данных, когда алгоритмы могут обрабатывать любые данные независимо от их сути, например, побитовый поиск. Часто, более эффективными является информированный поиск, например, системы автоматизированного нахождения отпечатков пальцев, фонетический поиск в текстах и т. д.

Поиск данных в информатике включает в себя несколько подразделов:

Литература

  • Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 0-201-89685-0

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Поиск данных" в других словарях:

  • поиск данных — — [http://slovarionline.ru/anglo russkiy slovar neftegazovoy promyishlennosti/] Тематики нефтегазовая промышленность EN data retrieval …   Справочник технического переводчика

  • ПОИСК ДАННЫХ — Понятие из лабораторного жаргона для обозначения беспорядочного просматривания данных в поисках статистически значимых эффектов без предварительного обоснования. Важные результаты, которые выясняются в ходе таких действий, скорее всего, являются… …   Толковый словарь по психологии

  • Поиск информации — в узком смысле процесс выявления в массиве информации записей, удовлетворяющих заранее определенному условию поиска (запросу). По английски: Information retrieval Синонимы: Поиск данных См. также: Автоматизированный информационный поиск… …   Финансовый словарь

  • Поиск подстроки — Поиск информации  одно из основных использований компьютера. Одна из простейших задач поиска информации  поиск точно заданной подстроки в строке. Тем не менее, эта задача чрезвычайно важна  она применяется в текстовых редакторах,… …   Википедия

  • Поиск изображений по содержанию — (англ. Content based image retrieval (CBIR))  раздел компьютерного зрения, решающий задачу поиска изображений, которые имеют требуемое содержание, в большом наборе цифровых изображений. Алгоритм поиска должен анализировать содержание… …   Википедия

  • Поиск@Mail.Ru — Поиск@Mail.Ru …   Википедия

  • поиск — Перебор определенной совокупности объектов, при котором проводится анализ каждого объекта до тех пор, пока не будет исчерпана совокупность объектов или анализ не покажет, что объект удовлетворяет определенным критериям. Примечание Результатом… …   Справочник технического переводчика

  • Поиск количественных соотношений структура-свойство — Поиск количественных соотношений структура свойство  процедура построения моделей, позволяющих по структурам химических соединений предсказывать их разнообразные свойства. За моделями, позволяющими прогнозировать количественные… …   Википедия

  • ПОИСК — (1) операция просмотра последовательности элементов (информации) с целью нахождения элемента (информации), имеющего требуемые свойства; (2) П. автоматический осуществляемый определёнными методами в замкнутой системе автоматического управления… …   Большая политехническая энциклопедия

  • Электронный сбор и поиск данных — Для передачи инвесторам различной документации по компаниям, например, годовых и квартальных отчетов типа 10 K и 10 Q, Комиссия по ценным бумагам и биржам использует систему электронного сбора и поиска информации …   Инвестиционный словарь


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»