До проблеми хеш-адресації без колізій постійного масиву ключів
Мнацаканов А.В., Кузнецов А.А.
У статті досліджується проблема отримання хеш-адресації без колізій заданого постійного масиву ключів. Розроблено алгоритм побудови досконалої хеш-адресації у вигляді ієрархічної системи поділяючих булевих функцій, що дозволяє значно скоротити обсяг обчислювальних ресурсів, необхідних для формування хеш-перетворення, що не породжує колізій при заданих обмеженнях на складність хеш-функції. Проведений аналіз показав переваги запропонованого алгоритму отримання досконалої хеш-адресації, у порівнянні з відомими алгоритмами вирішення цієї проблеми.