k-независимое хеширование

От / / Оставьте комментарий

K-независимое хэширование Статья обсуждает понятие k-независимых хэш-функций и их применение в хэш-таблицах.  Детерминированные хэш-функции не обеспечивают желаемого случайного поведения и […]

Error detection and correction, Hash functions, Search algorithms, Алгоритмы поиска, Обнаружение и исправление ошибок, Хэш-функции

K-независимое хэширование

  • Статья обсуждает понятие k-независимых хэш-функций и их применение в хэш-таблицах. 
  • Детерминированные хэш-функции не обеспечивают желаемого случайного поведения и повторного хеширования. 
  • Случайный выбор хэш-функции может обеспечить желаемое случайное поведение и равномерное распределение хэш-кодов. 
  • k-независимое хеширование усиливает гарантии случайного поведения и равномерного распределения хэш-кодов. 
  • Методы построения k-независимых хэш-функций включают использование многочленов со случайными коэффициентами и табличное хеширование. 
  • k-независимость может быть использована для различения различных разрешений коллизий в хэш-таблицах и определения необходимого уровня независимости для различных типов разрешения коллизий. 
  • k-независимость также применяется в других областях, таких как задача об отдельных элементах и алгоритм Count sketch. 

Полный текст статьи:

k-независимое хеширование — Википедия

Похожие статьи:

  1. Испано-американские войны за независимость Оглавление1 Испано-американские войны за независимость1.1 Исторический контекст1.2 Начало конфликта1.3 Развитие конфликта1.4 Последствия1.5 Социальные и политические изменения1.6...
  2. Декларация независимости США – Arc.Ask3.Ru Оглавление1 Декларация независимости Соединенных Штатов1.1 Декларация независимости1.2 Исторический контекст1.3 Причины независимости1.4 Первый и Второй континентальные конгрессы1.5...
  3. Линейное зондирование Оглавление1 Линейное зондирование1.1 Основы хэш-таблиц1.2 Эффективность и недостатки1.3 Анализ и оптимизация1.4 Выбор хэш-функции1.5 История и развитие1.6...
  4. Геометрическое хеширование Оглавление1 Геометрическое хеширование1.1 Основы геометрического хеширования1.2 Оперативное распознавание1.3 Применение в компьютерном зрении1.4 Обучение и распознавание1.5 Поиск...
  5. Самоопределение Оглавление1 Самоопределение1.1 Права требования и права на свободу1.2 Три поколения1.3 Гражданские свободы1.4 Национализм в древности1.5 Национализм...
  6. Хэш-таблица Хэш-таблица Хэш-таблица – структура данных для хранения элементов с использованием хэш-функции для быстрого поиска.  Хэш-функция должна...
  7. Универсальное хеширование Универсальное хеширование Хеширование – преобразование данных в уникальный код для быстрого поиска.  Универсальные хэш-функции обеспечивают равномерное...
  8. Деколонизация Оглавление1 Деколонизация1.1 Определение деколонизации1.2 История деколонизации1.3 Критика и расширение значения1.4 Масштаб и периоды деколонизации1.5 Исследования и...
  9. Криптографическая хэш-функция Оглавление1 Криптографическая хэш-функция1.1 Основы криптографических хэш-функций1.2 История и развитие1.3 Криптографическая безопасность1.4 Применение и стандартизация1.5 Сравнение и...
  10. Хэш-коллизия Коллизия хэшей Коллизия хэшей возникает, когда два фрагмента данных имеют одинаковое значение хэша.  Алгоритмы хэширования созданы...
  11. Независимый политик – Arc.Ask3.Ru Оглавление1 Независимый политик1.1 Независимые политики: определение и причины1.2 Бразилия1.3 Канада1.4 Независимый консультативный совет по назначениям в...
  12. Независимое уравнение Оглавление1 Независимое уравнение1.1 Определение независимых уравнений1.2 Зависимость и независимость уравнений1.3 Информационный вклад независимых уравнений1.4 Связь с...
  13. Хэш-функция Хэш-функция Хеширование – преобразование данных в уникальное числовое значение для быстрого поиска.  Хеш-функция должна быть выбрана...
  14. Деколонизация Африки Оглавление1 Деколонизация Африки1.1 Деколонизация Африки1.2 Фон1.3 Внешние причины1.4 Внутренние причины1.5 Переход к независимости1.6 Американская политика1.7 Примеры...
  15. 1776 (мюзикл) Оглавление1 1776 (мюзикл)1.1 История создания1.2 Основные персонажи и сюжет1.3 Акт I1.4 Акт II1.5 Перечитывание депеши1.6 Голосование...
  16. Современная история Испании Оглавление1 Новейшая история Испании1.1 Историография современной истории Испании1.2 Правление Карлоса IV (1788-1808)1.3 Война за независимость (1808-1814)1.4...
  17. Условная независимость Оглавление1 Условная независимость1.1 Определение условной независимости1.2 Примеры условной независимости1.3 Применение в байесовском выводе1.4 Правила условной независимости2...
  18. Независимое радио Оглавление1 Независимое радио1.1 Определение независимого радио1.2 Дополнительные типы радио1.3 Полный текст статьи:2 Независимое радио — Википедия...
  19. Бихевиоризм Оглавление1 Бихевиоризм1.1 История и развитие бихевиоризма1.2 Основные принципы бихевиоризма1.3 Ветви бихевиоризма1.4 Применение бихевиоризма1.5 Радикальный бихевиоризм и...
  20. Атака прообразом Оглавление1 Атака по прообразу1.1 Определение и свойства хэш-функций1.2 Устойчивость к коллизиям1.3 Устойчивость к прообразам1.4 Практические атаки1.5...
  21. Турецкая война за независимость Оглавление1 Турецкая война за независимость1.1 Антимонархизм и борьба с коррупцией1.2 Гражданское общество и демократия1.3 Смешанное правительство...
  22. Армирование – Википедия Оглавление1 Подкрепление1.1 Определение подкрепления1.2 Терминология1.3 История и исследования1.4 Оперантное обусловливание1.5 Положительное подкрепление1.6 Отрицательное подкрепление1.7 Вымирание1.8 Подкрепление...

Оставьте комментарий

Прокрутить вверх