Dynamische Hashverfahren (2)
d=4 d=4 d=4
DUS
LEJ
EWRHEL
TXL
ZRH
HAM
d=4
JFK
d=3
GIG
NRT
TRN
d=3
ANCSYD
d=2
FRA
LAX
d=4
ATL
ORDSOF
d=4
MUC
SFO
d=3
ATH
MIA
YMQ
DRS
LHR
ZAG
OSA
BOS
d=4
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Berechnungsbeispiele:
HEL HELXOR
01000001010110000001
(8)(5)(12)
ATL ATLXOR
00001101000110011001
(1)(20)(12)
Beispiel: Erweiterbares Hashing.
Dynamische Hashverfahren (2)Beispiel: Nach Einfügen von VIE, CPH, SCL
d=4 d=4 d=4
DUS
LEJ
EWRHEL
TXL
ZRH
HAM
d=4
JFK
d=3
GIG
NRT
TRN
d=3
ANCSYD
d=2
FRA
LAX
d=4
ATL
ORDMIA
YMQ
DRS
LHR
d=5
00000 00010 00100 00110 01000 01010 01100 01110 10000 10010 10100 10110 11000 11010 11100 11110
00001 00011 00101 00111 01001 01011 01101 01111 10001 10011 10101 10111 11001
SOF
d=5
VIE
SFO
SCL
d=5
MUC
CPHOSA
d=4
ATH
ZAG
d=4
BOS
11011 11101 11111