| Найдено документов - 1 | Статьи из номера журнала: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. 1. - Москва : Новые технологии, 2026. - Текст : непосредственный : электронный. | Версия для печати |
Сортировать по:
1. Статья из журнала
| Беляев, А. А. (Автор МИЭТ, Ин-т ИнЭл; Belyev, A. A.). Сравнительный анализ двух стратегий заполнения хэш-таблиц / А. А. Беляев. - Текст : электронный : непосредственный // ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. - Москва : Новые технологии, 2026. - № 1. - С. 3-11. - URL: https://www.elibrary.ru/item.asp?id=88884737 (дата обращения: 09.02.2026). - URL: http://www.novtex.ru/IT/arhiv.htm (дата обращения: 09.02.2026). | |
| Авторы: | Беляев, А. А. |
| Ключевые слова: | Представление информации, Хэш-таблицы, Ассоциативный массив, Хэширование, Хэш-функция, Cuckoo hashing, ASSOCIATIVE ARRAY, HASHING, HASH FUNCTION, HASH TABLE |
| Аннотация: | Рассматриваются две стратегии заполнения хэш-таблиц, состоящих из нескольких подтаблиц, без вытеснения ранее вставленных элементов, одна из которых основана на последовательном, другая - на равномерном заполнении подтаблиц. Предложена аналитическая модель для оценки параметров заполнения подтаблиц и объединенной хэш-таблицы для двух рассматриваемых стратегий. Проведено компьютерное моделирование, подтвердившее высокую точность предложенной модели и преимущество стратегии, основанной на последовательном заполнении подтаблиц |
| Поиск: | Источник |
| Ссылка на ресурс: | https://www.elibrary.ru/item.asp?id=88884737 |
| Ссылка на ресурс: | http://www.novtex.ru/IT/arhiv.htm |