Packed Trie S. 94

[Dieli]

Hi!

Wegen Verständnisses des Packed Tries gelöscht ;)

mfg Dieli

EDIT: Hat sich erledigt. Der Suchalgorithmus ist etwas schwer zu verstehen. ord(Wi) hab ich nicht zuordnen können.

[g3nfox]

war blödsinn

[_logonoff_]

Wegen Verständnisses des Packed Tries gelöscht ;)


schön für dich ;-)


EDIT: Hat sich erledigt. Der Suchalgorithmus ist etwas schwer zu verstehen. ord(Wi) hab ich nicht zuordnen können.

fein, ich kanns auch nicht - kann mir wer auf die sprünge helfen?

[tobias]

ord(Wi) liefert den Index eines Zeichens im Alphabet (entspricht dem Index des Zeichens im Indexed Trie), also z.B. 4 für das Zeichen 'd'.
Achja, n ist die Wortlänge (steht auch nicht eindeutig da).

Beispiel: Suche nach 'abda' (n=4)
Suchen(T, 'abda', 2): i=1, k=2
wiederhole-bis-Schleife:
1) k = k + ord(Wi) - 1 = 2 + 1 - 1 = 2; k = T[2].next = 7; i = 2
2) k = 7 + 2 - 1 = 8; k = T[8].next = 4; i = 3
3) k = 4 + 4 - 1 = 7; k = T[7].next = 10; i = 4
4) k = 10 + 1 - 1 = 10; i == n && T[10].end == T -> Wort gefunden (Abbruch)

Tobias