Хеш-память с ограниченным временем поиска по ключу

Скорочена інформація про документ
dc.contributor.authorМарковский, А. П.
dc.contributor.authorПорхун, Е. В.
dc.contributor.authorМнацаканов, А. В.
dc.date.accessioned2013-11-26T14:55:01Z
dc.date.available2013-11-26T14:55:01Z
dc.date.issued2008
dc.description.abstractenIn article the new hash-searching organization such that keys may storing in one of dual hash-address has been proposed. It is allowed to limit the searching time by dual memory access. The procedure of recursion recording keys into the hash-memory has been developed. The analytical evaluation of collision probability has been obtained. The possibilities of proposed organization for hash-searching in static and dynamic arrays of data has been analyzed.uk
dc.description.abstractruВ статье предложена новая организация хеш-поиска, которая предполагает хранение ключа по одному из двух хеш-адресов. Это позволяет ограничить время поиска двумя обращениями к памяти. Предложена процедура рекурсивной записи ключей в память. Получены аналитические оценки вероятности коллизий. Проанализированы возможности использования предложенной организации хеш-поиска для статических и динамических массивов данных.uk
dc.format.pagerangeС. 34-41uk
dc.identifier.citationМарковский А. П. Хеш-память с ограниченным временем поиска по ключу / А. П. Марковский, Е. В. Порхун, А. В. Мнацаканов // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2008. – № 49. – С. 34–41. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/6100
dc.language.isoruuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.status.pubpublisheduk
dc.subject.udc004.074.32uk
dc.titleХеш-память с ограниченным временем поиска по ключуuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

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