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