Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Хеш-функции основанные на делении

Читайте также:
  1. A)& товарно-денежные и иные, основанные на равенстве участников имущественного отношения, а также связанные с имущественными личные неимущественные отношения
  2. lt;variant>разделении задачи на составляющие, в рамках которых осуществляется поиск наиболее рациональных идей
  3. Аппараты, используемые при определении рабочей длины зуба
  4. В отделении социального обслуживания на дому
  5. В отделении социального обслуживания на дому
  6. Воб определении порядка пользования имуществом
  7. Глава III. О СОСТАВЛЕНИИ МЕРКУРИЯ И ЕГО ОТДЕЛЕНИИ
  8. Дата признания расходов при определении налогооблагаемой прибыли по кассовому методу
  9. До 8 дней госпитализации в отделении детской хирургии
  10. Задача об определении надежности электрической цепи.

Первый метод заключается в том, что мы используем в качестве хеша остаток от деления на , где это количество всех возможных хешей:

При этом очевидно, что при чётном значение функции будет чётным, при чётном , и нечётным — при нечётном, что может привести к значительному смещению данных в файлах. Также не следует использовать в качестве степень основания счисления компьютера, так как хеш-код будет зависеть только от нескольких цифр числа , расположенных справа, что приведет к большому количеству коллизий. На практике обычно выбирают простое — в большинстве случаев этот выбор вполне удовлетворителен.

Ещё следует сказать о методе хеширования, основанном на делении на полином по модулю два. В данном методе также должна являться степенью двойки, а бинарные ключи ( ) представляются в виде полиномов. В этом случае в качестве хеш-кода берутся значения коэффциентов полинома, полученного как остаток от деления на заранее выбранный полином степени :

При правильном выборе такой способ гарантирует отсутствие коллизий между почти одинаковыми ключами.[3]


Дата добавления: 2014-12-23; просмотров: 15 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2019 год. (0.01 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав