RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Системы и средства информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Системы и средства информ., 2014, том 24, выпуск 3, страницы 204–217 (Mi ssi370)  

Использование хеш-функций для повышения скорости морфологического анализа

Н. В. Сомин, М. М. Шарнин

Институт проблем информатики Российской академии наук

Аннотация: Рассматривается проблема повышения эффективности морфологического анализа русского языка. Описывается разработанная в ИПИ РАН система морфологического анализа: набор морфологических характеристик и алгоритмы работы. Указываются задачи и системы, связанные с проблемой логико-семантического анализа текстов, в которых данная морфологическая система нашла применение. Обсуждаются особенности системы с точки зрения занимаемой памяти и скорости работы. Предлагается способ хранения морфо-лексической информации с помощью хеш-функций, обеспечивающих высокую скорость доступа. Обсуждаются трудности, возникающие при реализации такого подхода, и рассматриваются пути их преодоления. Приводится структура информационных массивов новой версии и реализованные в ней поисковые алгоритмы, а также даются сведения по подсистеме ввода и корректировки морфологической информации. Приводятся конкретные параметры новой реализации морфологической системы и данные по ускорению работы по сравнению с предыдущей версией. В заключение обсуждаются возможности по развитию новой версии морфологии и перенесению предложенного подхода к реализации на другие компоненты лингвистического процессора.

Ключевые слова: морфологический анализ; лингвистический процессор; морфологическая омонимия; хеш-функция.

DOI: https://doi.org/10.14357/08696527140315

Полный текст: PDF файл (207 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 12.08.2014

Образец цитирования: Н. В. Сомин, М. М. Шарнин, “Использование хеш-функций для повышения скорости морфологического анализа”, Системы и средства информ., 24:3 (2014), 204–217

Цитирование в формате AMSBIB
\RBibitem{SomSha14}
\by Н.~В.~Сомин, М.~М.~Шарнин
\paper Использование хеш-функций для~повышения скорости морфологического анализа
\jour Системы и средства информ.
\yr 2014
\vol 24
\issue 3
\pages 204--217
\mathnet{http://mi.mathnet.ru/ssi370}
\crossref{https://doi.org/10.14357/08696527140315}
\elib{http://elibrary.ru/item.asp?id=22482084}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ssi370
  • http://mi.mathnet.ru/rus/ssi/v24/i3/p204

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Системы и средства информатики
    Просмотров:
    Эта страница:79
    Полный текст:30
    Литература:13

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019