Hash search organization in e-dictionaries using block ciphers
Вантажиться...
Дата
2020
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Анотація
The article is devoted to the problem of developing high-speed electronic dictionaries for systems computer translation. The method of organizing a high-speed electronic dictionary based on an ideal hash addressing, where the cryptographic cipher block acts as a hash transformation is proposed. This method was developed taking into account the multilevel memory structure of modern computer systems. It was testified theoretically and experimentally that the proposed organization of electronic dictionaries guarantees at least twice higher search rate compared to known technologies.
Опис
Ключові слова
hash-search, e-dictionary, contextual search, perfect hash-addressing, computer translation
Бібліографічний опис
Markovskyi, O. Hash search organization in e-dictionaries using block ciphers / Markovskyi Olexander, Humeniuk Inna, Shevchenko Olha // Information, Computing and Intelligent systems. – 2020. – No. 1. – Pp. 34–42. – Bibliogr.: 12 ref.