Организация словаря на основе применения метода построения дополнительного графа-пирамиды

• Date: 2009
• Main Author: Агарков, А.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Subjects: Компьютерная обработка естественноязыковых текстов и семантический поиск
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/8058
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Организация словаря на основе применения метода построения дополнительного графа-пирамиды / А.В. Агарков // Штучний інтелект. — 2009. — № 3. — С. 161-169. — Бібліогр.: 5 назв. — рос.

Предлагается метод организации словаря на основе использования графа-пирамиды, который позволяет без увеличения размера словаря учитывать случаи пропуска, замены и наличия лишних букв в распознаваемых словах. Для хранения совпадающих фрагментов слов используется только одна вершина пирамиды-словаря, что позволяет определять общие фрагменты слов без проведения дополнительного поиска. Пропонується метод організації словника на основі використання графa-піраміди, що дозволяє без збільшення розміру словника враховувати випадки пропуску, заміни і наявності зайвих букв у словах, що розпізнаються. Для збереження збіжних фрагментів слів використовується тільки одна вершина піраміди-словника, що дозволяє визначати загальні фрагменти слів без проведення додаткового пошуку. It is proposed the dictionary construction method on the basis of the graph-pyramid using which allows to consider without increase in the size of the dictionary cases omission, replacement and presence of superfluous letters in recognized words. For storage of conterminous fragments of words only one pyramid-dictionary vertex is used which allows to define the common word fragments without carrying out of additional search.