Марковський, Олександр ПетровичГуменюк, Інна Олександрівна2021-08-032021-08-032021Гуменюк, І. О. Електронний словник підвищеної швидкодії на основі хеш-адресації без колізій : дипломний проект ... бакалавра : 121 Інженерія програмного забезпечення / Гуменюк Інна Олександрівна. – Київ, 2021. – 103 с.https://ela.kpi.ua/handle/123456789/42874Ціллю представлених в дипломному проєкті досліджень є підвищення швид- кодії електронних словників інтелектуальних систем комп’ютерного перекладу за рахунок використання найбільш швидкого виду пошуку – хеш-адресації. . Для підвищення швидкості пошуку запропоновано застосувати хеш- адресацію без колізій. Можливість швидкого віднаходження хеш-перетворення, яке не утворює колізій забезпечується шляхом розрідження адресного простору пам'яті. Контекстна інформація для ключових слів розміщується в вільних проміжках між задіяними хеш-адресами. Розроблено процедуру підбору хеш- перетворення без колізій для заданого масиву ключових слів, організацію розміщення слів за хеш-адресами та супутньої інформації, а також організацію пошуку контекстної інформації за ключем. Результати досліджень можуть бути використані для підвищення ефективності систем інтелектуального комп’ютерного перекладуukBachelor Thesis103 с.