Марковський, Олександр ПетровичГерасименко, Вікторія Миколаївна2024-11-012024-11-012024Герасименко, В. М. Електронний словник з хеш-пошуком без колізій : дипломна робота ... бакалавра : 123 Комп’ютерна інженерія / Герасименко Вікторія Миколаївна. – Київ, 2024. – 101 с.https://ela.kpi.ua/handle/123456789/70329Дипломний проєкт присвячено підвищенню швидкості пошуку в електронних словниках для автоматизованого перекладу використовуючи хеш-адресацію. Для підвищення швидкості пошуку запропоновано хеш-адресацію без колізій шляхом розрідження адресного простору пам'яті, за якого контекстні дані ключових слів зберігаються у вільних проміжках між задіяними хеш-адресами. Розроблено процедуру підбору оптимальної хеш-функції, яка не породжує колізії, для заданого масиву ключових слів, структуру розташування слів за хеш-адресами та пов’язаною інформацією, а також метод пошуку контекстної інформації за ключем. Результати досліджень можуть слугувати для покращення машинного перекладу.101 с.ukелектронний словникхеш-пошукколізіїдосконале хешування.Bachelor Thesis