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

Скорочена інформація про документ
dc.contributor.authorМнацаканов, А. В.
dc.contributor.authorКузнецов, А. А.
dc.date.accessioned2013-12-05T09:48:51Z
dc.date.available2013-12-05T09:48:51Z
dc.date.issued2007
dc.description.abstractenIn 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.uk
dc.description.abstractruВ статье исследуется проблема получения хеш-адресации без коллизий заданного постоянного массива ключей. Разработан алгоритм построения совершенной хеш-адресации в виде иерархической системы разделяющих булевых функций, позволяющий значительно сократить объем вычислительных ресурсов, необходимых для формирования хеш-преобразования, не порождающего коллизий при заданных ограничениях на сложность хеш-функции. Проведенный анализ показал преимущества предложенного алгоритма получения совершенной хеш-адресации, по сравнению с известными алгоритмами решения этой проблемы.uk
dc.format.pagerangeС. 42-50uk
dc.identifier.citationМнацаканов А. В. К проблеме хеш-адресации без коллизий постоянного массива ключей / А. В. Мнацаканов, А. А. Кузнецов // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2007. – № 47. – С. 42–50. – Бібліогр.: 6 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/6265
dc.language.isoruuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.status.pubpublisheduk
dc.subjectperfect hash-addressinguk
dc.subjectperfect hash-memoryuk
dc.subjectdatabase management systemsuk
dc.subjectBoolean functionsuk
dc.subject.udc004.074.32uk
dc.titleК проблеме хеш-адресации без коллизий постоянного массива ключейuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, № 47