1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(83)'2010
  5. Аналіз способів організації словника словоформ

Аналіз способів організації словника словоформ

Н.А. Валенда, О.В. Калиниченко, А.В. Саламаха, С.В. Яворський
Анотації на мовах:

Стаття присвячена аналізу способів організації словників великого об'єму, які є основою роботи систем машинного перекладу і обробки природної мови. Проводиться порівняння ефективності алгоритмів доступу до елементів словника і пошуку слів з помилками для різних способів організації словника. Розглядаються структури даних для реалізації словника на основі навантажених дерев.
Ключові слова: словник, асимптотична оцінка, хеш-таблиці, бінарні дерева, навантажені дерева, вектор переходів, список переходів