research

К проблеме хеш-адресации без коллизий постоянного массива ключей

Abstract

In article the problem of designing of the perfect hash-addressing for a constant set of keys is investigated. The algorithm of designing of the perfect hash-addressing as hierarchical system of Boolean functions is developed. The algorithm allows to significant reduce of volume of computing resources which is necessary for design of the perfect hash-transformation with the prescribed limit of hash-function complexity. The analysis has shown the advantages of proposed perfect hash-addressing designing algorithm in comparison to known algorithms of this problem decision.В статье исследуется проблема получения хеш-адресации без коллизий заданного постоянного массива ключей. Разработан алгоритм построения совершенной хеш-адресации в виде иерархической системы разделяющих булевых функций, позволяющий значительно сократить объем вычислительных ресурсов, необходимых для формирования хеш-преобразования, не порождающего коллизий при заданных ограничениях на сложность хеш-функции. Проведенный анализ показал преимущества предложенного алгоритма получения совершенной хеш-адресации, по сравнению с известными алгоритмами решения этой проблемы

    Similar works