Хэширование таблиц
XOR со сдвигом.
Одним из простейших примеров хэш-функции является побитный XOR каждого блока (ASCII значение в двоичной системе счисления). Часто при использовании подобного метода для каждого блока выполняется однобитный циклический сдвиг после вычисления хэш-кода. Это можно описать следующим образом.
- Установить n-битный хэш-код в ноль.
- Для каждого n-битного блока данных выполнить следующие операции:
- сдвинуть циклически текущий хэш-код влево на один бит;
- выполнить операцию XOR для очередного блока и хэш-кода.
Это даст эффект "случайности" входа и уничтожит любую регулярность, которая присутствует во входных значениях.
Что мне надо сделать? Какие операции?
Источник: Stack Overflow на русском