ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ПсковГУ |
||
В работе рассматривается задача поиска в базе данных, представляющей собой множество слов, всех слов, содержащих некоторое заданное слово в качестве подслова.Желание проводить поиск этих слов как можно быстрее приводит к задаче, которой посвящена работа. В диссертации рассматриваются две вариации данной задачи: собственно задача поиска подслова в множестве слов, в которой требуется найти все слова из множества, содержащие данное подслово, а также задача поиска вхождений подслова в множество слов, требующая найти не только каждое слово из множества, содержащее данное подслово, но и позицию в этом слове, с которой данное подслово начинается. Цель работы: получение нижних оценок объема памяти алгоритмов поиска в базах данных в зависимости от времени поиска информации при некоторых ограничениях на используемые при поиске функции; построение алгоритма поиска слов и вхождений слов в множестве слов с характеристиками по объему и памяти, оптимальными при некоторых ограничениях на используемые при поиске функции; получение оценок сложности алгоритма поиска слов для случая, когда длина подслова подается на вход алгоритма вместе с самим подсловом, при ограничениях на объем памяти и используемые при поиске функции; создание алгоритма перевода текстов нормативных документов на русском языке в формальный язык логики предикатов; проверка работоспособности данного алгоритма на примере положения по бухгалтерскому учету ПБУ 6/01. В работе используются методы дискретной математики, теории сложности управляющих систем, математической логики, математической лингвистики. Алгоритмы поиска, описанные в работе, можно использовать для быстрого нахождения, например, всех слов в словаре, содержащих данный корень, с использованием небольшого объема памяти.
№ | Имя | Описание | Имя файла | Размер | Добавлен |
---|---|---|---|---|---|
1. | Заключение диссертационного совета по диссертации | Zaklyuchenie_soveta-Perper.pdf | 2,2 МБ | 25 апреля 2018 | |
2. | Отзыв официального оппонента | Perper_otziv_of.opp._Pletnev.pdf | 3,7 МБ | 3 апреля 2018 | |
3. | Отзыв официального оппонента | Perper_otziv_of.opp._Baranovitch.pdf | 12,1 МБ | 30 марта 2018 | |
4. | Отзыв официального оппонента | Perper_otziv_of.opp._Kolpakov.pdf | 2,3 МБ | 29 марта 2018 | |
5. | Сведения об официальных оппонентах, включая публикации | Perper_svedenia_of.opp.pdf | 1,7 МБ | 23 марта 2018 | |
6. | Автореферат | Perper_autoreferat.pdf | 331,1 КБ | 24 февраля 2018 | |
7. | Решение дисс.совета о приеме/отказе к защите | Perper_protokol_priniatie_k_zaschite.pdf | 694,7 КБ | 17 февраля 2018 | |
8. | Отзыв научного руководителя/консультанта | Perper_otziv_n.r..pdf | 2,2 МБ | 17 февраля 2018 | |
9. | Полный текст диссертации | Perper_disser.pdf | 912,0 КБ | 17 февраля 2018 | |
10. | Сведения о научном руководителе | Perper_svedenia_n.r..pdf | 1,0 МБ | 17 февраля 2018 |