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

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

Хеширование строк переменной длины

Читайте также:
  1. A) Плавно или с помощью кнопок- строки заголовка.
  2. Dim Имя_Переменной As Тип_Переменной
  3. I.3. Строки и столбцы
  4. Адресная строка
  5. Аналіз ефективності використання короткострокових кредитів
  6. Аппараты, используемые при определении рабочей длины зуба
  7. Банк зменшив ставку за строковим депозитом
  8. Бегущая строка на html-странице
  9. В двумерном массиве, состоящем из n целых чисел, найти сумму элементов в каждой строке. Размер произвольный.
  10. В строке ответа укажите понятие, которое соответствует данному определению.

Вышеизложенные методы применимы и в том случае, если нам необходимо рассматривать ключи, состоящие из нескольких слов или ключи переменной длины. Например можно скомбинировать слова в одно при помощи сложения по модулю или операции «исключающее или». Одним из алгоритмов, работающих по такому принципу является хеш-функция Пирсона.

Хеширование Пирсона (англ. Pearson hashing) — алгоритм, предложенный Питером Пирсоном (англ. Peter Pearson) для процессоров с 8-битными регистрами, задачей которого является быстрое вычисление хеш-кода для строки произвольной длины. На вход функция получается слово , состоящее из символов, каждый размером 1 байт, и возвращает значение в диапазоне от 0 до 255. Причем значение хеш-кода зависит от каждого символа входного слова.

Алгоритм можно описать следующим псевдокодом, который получает на вход строку и использует таблицу перестановок

h := 0for each c in W loop index := h xor c h := T[index]end loopreturn h

Среди преимуществ алгоритма следует отметить:

В качестве альтернативного способа хеширования ключей, состоящих из символов ( ), можно предложить вычисление

[3]


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




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