Наукова періодика України | Information, computing and intelligent systems | ||
Мнацаканов А. В. К проблеме хеш-адресации без коллизий постоянного массива ключей / А. В. Мнацаканов, А. А. Кузнецов // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2007. - Вип. 47. - С. 43-51. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2007_47_7 Исследована проблема получения хеш-адресации без коллизий заданного постоянного массива ключей. Разработан алгоритм построения совершенной хеш-адресации в виде иерархической системы разделяющих булевых функций, позволяющий значительно сократить объем вычислительных ресурсов, необходимых для формирования хеш-преобразования, не порождающего коллизий при заданных ограничениях на сложность хеш-функции. Анализ показал преимущества предложенного алгоритма получения совершенной хеш-адресации по сравнению с известными алгоритмами решения этой проблемы. Цитованість авторів публікації: Бібліографічний опис для цитування: Мнацаканов А. В. К проблеме хеш-адресации без коллизий постоянного массива ключей / А. В. Мнацаканов, А. А. Кузнецов // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2007. - Вип. 47. - С. 43-51. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2007_47_7. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |