|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Контекстный поиск в изображениях текстовых документовдипломная работа (Бакалавр)
- Научные руководители: Местецкий Л.М., Рудаков К.В.
- Автор: Шамшиев Мамат Мамбетович
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2019
- Аннотация: В выпускной квалификационной работе рассмотрена задача контекстного поиска в большом текстовом массиве в случае, когда искомый фрагмент текста и/или основной текстовой массив представлены в виде цифровых изображений. В качестве признакового описания текстов предлагается использовать числовые последовательности длин слов. Для обоснования корректности такого подхода автором проведены эксперименты, которые подтвердили гипотезу о достаточности небольшой последовательности длин слов для успешного поиска и о необходимой длине искомого контекста. В работе предложен алгоритм вычисления последовательности длин слов для печатного текста, представленного в виде цифрового изображения. Разработан алгоритм контекстного поиска, основанный на этой идее. Также разработан алгоритм поиска похожего фрагмента текста, подвергнутого небольшому редактированию. Предложенные алгоритмы реализованы автором и прошли проверку в достаточно масштабных вычислительных экспериментах.
- Добавил в систему: Местецкий Леонид Моисеевич