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

• Published in: Математичні машини і системи
• Date: 2010
• Main Authors: Литвинов, В.А., Майстренко, С.Я., Оксанич, И.Н., Ходак, В.И.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2010
• Subjects: Нові інформаційні і телекомунікаційні технології
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/51605
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Некоторые методы ускорения обработки словаря допустимых слов при автоматической идентификации и исправлении ошибок пользователя / В.А. Литвинов, С.Я. Майстренко, И.Н. Оксанич, В.И. Ходак // Мат. машини і системи. — 2010. — № 2. — С. 86-93. — Бібліогр.: 4 назв. — рос.

Рассматриваются особенности, алгоритмы и потенциальная результативность методов обработки словаря допустимых слов при автоматической идентификации и исправлении ошибок пользователя. Методы основаны на упорядоченном переборе и произвольном поиске вариаций искаженного слова; последовательном переборе и искажении слов словаря. Приводятся количественные оценки и практические рекомендации по применимости методов. Розглядаються особливості, алгоритми й потенційна результативність методів обробки словника припустимих слів при автоматичній ідентифікації та виправленні помилок користувача. Методи засновані на упорядкованому переборі й довільному пошуку варіацій перекрученого слова; послідовному переборі й перекрученні слів словника. Приводяться кількісні оцінки і практичні рекомендації по застосуванню методів. Features, algorithms and the potential effectiveness of methods of dictionary processing of the permitted words during automatic identification and correction of user errors are examined. The methods are based on well-organized checking of words and arbitrary search of variations of a distorted word; sequential (“direct”) search and distortion of dictionary words. Quantitative estimations and practical recommendations on the applicability of the methods are provided.