Добавил:
ПОИТ 2016-2020 Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пустовалова 2 сем / Лекции / Лекция 9_Хэш.ppt
Скачиваний:
53
Добавлен:
29.04.2018
Размер:
1.49 Mб
Скачать

Пример

ASCII -> 0x41 .. 0x7A

A 0x41 = 65 Z 0x7A = 90

F(key)=S +((key[0]-65)x262+ +((key[1] -65)x26

+(key[2]-65)) XR

S

AAA

S+R

AAB

 

S+(262x1+26x1+2)R

BBC

 

S+(262x25+26x25+2

ZZZ

5)R

R

 

S=1000

R=15

B=66 C=67

F(BBC)=F(666667)=1000+( 262+26+2)x15=11560

F-1(s)=[(s-S)/R/ 262]+65||[(((s-S)/R% 262)/26] +65||((s-S)/R)% 262%26+65

F-1(s)=[(11560-1000)/15/ 262]+65|| [(((11560 -1000)/15% 262)/26] +65||((11560 -1000)/15)% 262%26+65=66||66||67=BBC

h(key)=f(key)%2000 H(BBC)=11560

H(EAA)=H(GYW)=11560

H(ZZZ)=H(CIP)=24625

Коллизия

Образование цепочек

S

AAA

H(key)

AAC

BBC

EAA

ZZZ

CIP

S+R*max(h(key))

 

Соседние файлы в папке Лекции