Електронний словник з хеш-пошуком без колізій
Вантажиться...
Дата
2024
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломний проєкт присвячено підвищенню швидкості пошуку в електронних словниках для автоматизованого перекладу використовуючи хеш-адресацію. Для підвищення швидкості пошуку запропоновано хеш-адресацію без колізій шляхом розрідження адресного простору пам'яті, за якого контекстні дані ключових слів зберігаються у вільних проміжках між задіяними хеш-адресами. Розроблено процедуру підбору оптимальної хеш-функції, яка не породжує колізії, для заданого масиву ключових слів, структуру розташування слів за хеш-адресами та пов’язаною інформацією, а також метод пошуку контекстної інформації за ключем. Результати досліджень можуть слугувати для покращення машинного перекладу.
Опис
Ключові слова
електронний словник, хеш-пошук, колізії, досконале хешування.
Бібліографічний опис
Герасименко, В. М. Електронний словник з хеш-пошуком без колізій : дипломна робота ... бакалавра : 123 Комп’ютерна інженерія / Герасименко Вікторія Миколаївна. – Київ, 2024. – 101 с.