Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Weitere Verbesserungen – 2<br />
Hashsuche:<br />
Der Begriff des Sortierens wird erweitert<br />
→ Der Index (und damit der Speicherort) wird aus dem<br />
Elementeinhalt selbst mittels einer Hash-Funktion berechnet<br />
Beispiel:<br />
Es sollen Zeichenketten gespeichert (und gesucht) werden<br />
Zur Verfügung steht ein Array of Strings mit 52 Elementen<br />
Man ordne den Buchstaben A bis Z die Werte 1 bis 26 zu<br />
Die Hash-Funktion h : String → Integer summiert die entsprechenden<br />
Werte der ersten beiden Buchstaben minus 1:<br />
h("AB") = 2<br />
h("MONTAG") = 27<br />
h("MITTWOCH") = 21<br />
INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />
122
Change language