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