Електронний словник з хеш-пошуком без колізій

Скорочена інформація про документ
dc.contributor.advisorМарковський, Олександр Петрович
dc.contributor.authorГерасименко, Вікторія Миколаївна
dc.date.accessioned2024-11-01T13:28:48Z
dc.date.available2024-11-01T13:28:48Z
dc.date.issued2024
dc.description.abstractДипломний проєкт присвячено підвищенню швидкості пошуку в електронних словниках для автоматизованого перекладу використовуючи хеш-адресацію. Для підвищення швидкості пошуку запропоновано хеш-адресацію без колізій шляхом розрідження адресного простору пам'яті, за якого контекстні дані ключових слів зберігаються у вільних проміжках між задіяними хеш-адресами. Розроблено процедуру підбору оптимальної хеш-функції, яка не породжує колізії, для заданого масиву ключових слів, структуру розташування слів за хеш-адресами та пов’язаною інформацією, а також метод пошуку контекстної інформації за ключем. Результати досліджень можуть слугувати для покращення машинного перекладу.
dc.description.abstractotherThis diploma project is devoted to increasing the search speed in electronic dictionaries for automated translation using hash addressing. To increase the search speed, a collision-free hash addressing is proposed by depleting the address space of the memory, in which the contextual data of keywords is stored in free spaces between the hash addresses involved in the search. A procedure for choosing the optimal collision-free hash function for a set array of keywords, a structure for organizing words by hash addresses and related information, and a method for searching for contextual information by keyword have been developed. The results of the study can be used to improve machine translation.
dc.format.extent101 с.
dc.identifier.citationГерасименко, В. М. Електронний словник з хеш-пошуком без колізій : дипломна робота ... бакалавра : 123 Комп’ютерна інженерія / Герасименко Вікторія Миколаївна. – Київ, 2024. – 101 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/70329
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectелектронний словник
dc.subjectхеш-пошук
dc.subjectколізії
dc.subjectдосконале хешування.
dc.titleЕлектронний словник з хеш-пошуком без колізій
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Herasymenko_bakalavr.pdf
Розмір:
1.45 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ОТ)
Бакалаврські роботи