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