Електронний словник підвищеної швидкодії на основі хеш-адресації без колізій

Скорочена інформація про документ
dc.contributor.advisorМарковський, Олександр Петрович
dc.contributor.authorГуменюк, Інна Олександрівна
dc.date.accessioned2023-01-06T10:00:24Z
dc.date.available2023-01-06T10:00:24Z
dc.date.issued2022
dc.description.abstractenThe aim of the research presented in the master's thesis is to increase the speed of electronic dictionaries by using the fastest type of search - hash addressing. To increase the search speed, it is recommended to use collision-free hash addressing. The ability to quickly find a hash transformation that does not form collisions is provided by depleting the address space of memory. Contextual information for keywords is placed in the free spaces between the involved hash addresses. The procedure of selection of hash-transformation without collisions for the set array of keywords, the organization of placement of words on hash addresses and the accompanying information, and also the organization of search of the contextual information on a key is developed. Research results can be used to increase the efficiency of intelligent computer translation systems, and text editing systems.uk
dc.description.abstractukЦіллю представлених в магістерській роботі досліджень є підвищення швидкодії електронних словників за рахунок використання найбільш швидкого виду пошуку – хеш-адресації. З метою підвищення швидкості пошуку запропоновано застосувати хеш-адресацію без колізій. Можливість швидкого віднаходження хеш-перетворення, яке не утворює колізій забезпечується шляхом розрідження адресного простору пам'яті. Контекстна інформація для ключових слів розміщується в вільних проміжках між задіяними хеш-адресами. Розроблено процедуру підбору хеш-перетворення без колізій для заданого масиву ключових слів, організацію розміщення слів за хеш-адресами та супутньої інформації, а також організацію пошуку контекстної інформації за ключем. Результати досліджень можуть бути використані для підвищення ефективності систем інтелектуального комп’ютерного перекладу, систем редагування текстів.uk
dc.format.page109 c.uk
dc.identifier.citationГуменюк, І. О. Електронний словник підвищеної швидкодії на основі хеш-адресації без колізій : магістерська дис. : 123 Комп’ютерна інженерія / Гуменюк Інна Олександрівна. – Київ, 2022. – 109 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/51748
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectхеш-адресаціяuk
dc.subjectелектронні словникиuk
dc.subjectсистеми комп’ютерного перекладуuk
dc.subjectхеш-перетворенняuk
dc.subjectсиметричні шифриuk
dc.subject.udc004.056.5uk
dc.titleЕлектронний словник підвищеної швидкодії на основі хеш-адресації без колізійuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ОТ)
Магістерські роботи