Наукова періодика України Information, computing and intelligent systems


Мнацаканов А. В. 
К проблеме хеш-адресации без коллизий постоянного массива ключей / А. В. Мнацаканов, А. А. Кузнецов // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2007. - Вип. 47. - С. 43-51. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2007_47_7
Исследована проблема получения хеш-адресации без коллизий заданного постоянного массива ключей. Разработан алгоритм построения совершенной хеш-адресации в виде иерархической системы разделяющих булевых функций, позволяющий значительно сократить объем вычислительных ресурсов, необходимых для формирования хеш-преобразования, не порождающего коллизий при заданных ограничениях на сложность хеш-функции. Анализ показал преимущества предложенного алгоритма получения совершенной хеш-адресации по сравнению с известными алгоритмами решения этой проблемы.
  Повний текст PDF - 231.448 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Мнацаканов А.
  • Кузнецов А.

  • Бібліографічний опис для цитування:

    Мнацаканов А. В. К проблеме хеш-адресации без коллизий постоянного массива ключей / А. В. Мнацаканов, А. А. Кузнецов // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2007. - Вип. 47. - С. 43-51. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2007_47_7.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського