Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 04.02.2008, 10:18
Новичок

Отправить личное сообщение для ICEMAN Посмотреть профиль Найти все сообщения от ICEMAN
 
Регистрация: 29.11.2007
Сообщений: 10

Хеширование
Господа, давайте обсудим алгоритмы хеширования. Честно говоря я не пойму вообще о каких алгоритмах здесь идет речь - crc, cr32... Я знаю алгоритм Ульямса, умножения, деления, динамическое, линейных проб...
Если не трудно , оъясните...
  #2  
Старый 06.02.2008, 20:58
_persicum_

 
Сообщений: n/a

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

А что такое двоичный полином и чем он отличается от числа в двоичной записи?
  #3  
Старый 07.02.2008, 19:06
гость

 
Сообщений: n/a

Предлагаю обсудить такой хеш:

h:=rot(h,13);
h:=h+s[i];

Короче, вращаем, прибавляем очередную букву, опять вращаем, опять прибавляем и т.д.

Такой хеш будет чувствителен к замене порядка символов в строке?
  #4  
Старый 08.02.2008, 02:30
Новичок

Отправить личное сообщение для ICEMAN Посмотреть профиль Найти все сообщения от ICEMAN
 
Регистрация: 29.11.2007
Сообщений: 10

А кто- нибудь знает где можно найти реализацию метода Уильямса, кстати? Не пашет что-то гаденыш...
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Хеширование 5 чисел гость Математические алгоритмы (другое) 4 22.08.2007 09:21