Марковський, Олександр ПетровичГуменюк, Інна Олександрівна2023-01-062023-01-062022Гуменюк, І. О. Електронний словник підвищеної швидкодії на основі хеш-адресації без колізій : магістерська дис. : 123 Комп’ютерна інженерія / Гуменюк Інна Олександрівна. – Київ, 2022. – 109 с.https://ela.kpi.ua/handle/123456789/51748Ціллю представлених в магістерській роботі досліджень є підвищення швидкодії електронних словників за рахунок використання найбільш швидкого виду пошуку – хеш-адресації. З метою підвищення швидкості пошуку запропоновано застосувати хеш-адресацію без колізій. Можливість швидкого віднаходження хеш-перетворення, яке не утворює колізій забезпечується шляхом розрідження адресного простору пам'яті. Контекстна інформація для ключових слів розміщується в вільних проміжках між задіяними хеш-адресами. Розроблено процедуру підбору хеш-перетворення без колізій для заданого масиву ключових слів, організацію розміщення слів за хеш-адресами та супутньої інформації, а також організацію пошуку контекстної інформації за ключем. Результати досліджень можуть бути використані для підвищення ефективності систем інтелектуального комп’ютерного перекладу, систем редагування текстів.ukхеш-адресаціяелектронні словникисистеми комп’ютерного перекладухеш-перетвореннясиметричні шифриMaster Thesis109 c.004.056.5