Абу-Хенди Х. . Алгоритмические и структурные способы повышения эффективности рандомизационных методов ассоциативного доступа к данным

Объект исследования: Алгоритмы и методы хеш-адресации. Цель исследования: Разработка более эффективных методов синтеза хеш-алгоритмов и структур их реализации на аппаратном уровне. Методы исследования и аппаратура: Теория множеств, теория вероятностей и математическая статистика, теория ЭВМ и систем, комбинаторика. Теоретические результаты и новизна: Разработаны способ и методика синтеза бесколлизионных хеш-алгоритмов для статистических массивов ключей и способы синтеза более эффективных алгоритмов для динамичных массивов. Практические результаты и новизна: Структуры аппаратно реализующие предложенные алгоритмы и методы. Предмет и степень внедрения: Программы нахождения хеш-алгоритмов. Эффективность внедрения: Повышение быстродействия баз данных. Сфера (область) использования: Лингвистические процессоры, информационно-поисковые и справочные системы.