Решение задач на поиск слов в текстовом документе из ким ЕГЭ по информатике
Введение:
Данная тема является актуальной, так как необходимо повысить эффективность поиска данных для проведения исследования, определять уникальность и снизить временные затраты процесса исследования за счет семантического анализа. Почти каждый пользователь компьютера на сегодняшний день не может обойтись без подготовки тех или иных файлов- письма, статьи, служебные книжки, отчёты, рекламные материалы и т.д. Популярность и необходимость в создании документов привели к созданию специальных программ.
С помощью текстового редактора можно создать, редактировать, форматировать, сохранять и печатать документы. Умение пользоваться текстовыми редакторами пригодятся в школе на уроках информатики, а также в решениях задач на ОГЭ и ЕГЭ по информатике.
Иногда в текстовом документе требуется найти определенный фрагмент. Сделать это, просматривая страницы, непросто, особенно в случае больших текстов.
СОДЕРЖАНИЕ:
Введение...................................................................................................... .. 3
Глава 1 Информационный поиск средствами ОС или текстового
процессора..................................................................................................... ..4
1.1 Текстовый редактор ...............................................................................................4
1.2Методы поиска текстовой информации..... .................... .............................5
1.3 Технологии анализа и поиск текстовой информации............................8
Глава 2. Решение задач на поиск слов в текстовом документе.................10
Заключение..................................................................................................... 20
Список литературы не найден
Оригинальный алгоритм способен найти все лексикографически близкие слова, отличающиеся заменами, пропусками и вставками символов.
Нечеткий поиск целесообразно применять при поиске слов с опечатками, а также в тех случаях, когда возникают сомнения в правильном написании фамилии, названия организации и т.п. Например, запрос ?Инкомбанк? может быть расширен словами: ?инкомбан?, ?инко-банки?, ?винкомбанке?. А если пользователь забыл точное название медицинского препарата ?ипрониазид?, то можно задать что-нибудь похожее, например ?импронизид?, нужные документы будут найдены.
Алгоритмы, используемые при реализации нечеткого поиска, основаны на оригинальной системе ассоциативного доступа к словам, содержащимся в текстовом индексе.