Хэширование таблиц

Рейтинг: 0Ответов: 1Опубликовано: 12.03.2011

XOR со сдвигом.

Одним из простейших примеров хэш-функции является побитный XOR каждого блока (ASCII значение в двоичной системе счисления). Часто при использовании подобного метода для каждого блока выполняется однобитный циклический сдвиг после вычисления хэш-кода. Это можно описать следующим образом.

  • Установить n-битный хэш-код в ноль.
  • Для каждого n-битного блока данных выполнить следующие операции:
  • сдвинуть циклически текущий хэш-код влево на один бит;
  • выполнить операцию XOR для очередного блока и хэш-кода.

Это даст эффект "случайности" входа и уничтожит любую регулярность, которая присутствует во входных значениях.

Что мне надо сделать? Какие операции?

Ответы

Ответов пока нет.