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

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

Н.А. Валенда, О.В. Калиниченко, А.В. Саламаха, С.В. Яворский
Системи обробки інформації. — 2010. — № 2(83). – С. 37-43.
УДК 519.7
Мова статті: російська
Анотації на мовах:

Статья посвящена анализу способов организации словарей большого объема, которые являются основой работы систем машинного перевода и обработки естественного языка. Проводится сравнение эффективности алгоритмов доступа к элементам словаря и поиска слов с ошибками для различных способов организации словаря. Рассматриваются структуры данных для реализации словаря на основе нагруженных деревьев.
Ключові слова: словарь, асимптотическая оценка, хеш-таблицы, бинарные деревья, нагруженные деревья, вектор переходов, список переходов
Бібліографічний опис для цитування:
Валенда Н.А. Анализ способов организации словаря словоформ / Н.А. Валенда, О.В. Калиниченко, А.В. Саламаха, С.В. Яворский  // Системи обробки інформації. – 2010. – № 2(83). – С. 37-43.