Хеш-память с ограниченным временем поиска по ключу
dc.contributor.author | Марковский, А. П. | |
dc.contributor.author | Порхун, Е. В. | |
dc.contributor.author | Мнацаканов, А. В. | |
dc.date.accessioned | 2013-11-26T14:55:01Z | |
dc.date.available | 2013-11-26T14:55:01Z | |
dc.date.issued | 2008 | |
dc.description.abstracten | In 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-41 | uk |
dc.identifier.citation | Марковский А. П. Хеш-память с ограниченным временем поиска по ключу / А. П. Марковский, Е. В. Порхун, А. В. Мнацаканов // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2008. – № 49. – С. 34–41. – Бібліогр.: 4 назви. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/6100 | |
dc.language.iso | ru | uk |
dc.publisher | Век+ | uk |
dc.publisher.place | Київ | uk |
dc.source | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць | uk |
dc.source.name | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка | uk |
dc.status.pub | published | uk |
dc.subject.udc | 004.074.32 | uk |
dc.title | Хеш-память с ограниченным временем поиска по ключу | uk |
dc.type | Article | uk |
thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: