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
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Weitere Verbesserungen – 3<br />
Vorteil <br />
Das "Suchen" reduziert sich auf ein Berechnen des Index<br />
Nachteil <br />
h("SONNTAG") == h("SONNABEND") == 33<br />
Liefert die Hash-Funktion für zwei unterschiedliche<br />
Elementwerte den gleichen Hash-Wert, dann spricht man<br />
von einer Kollision<br />
Entweder die Hash-Funktion besser wählen, oder<br />
Kollisionsstrategien (z.B. Index ist bereits vergeben<br />
⇒ neuer Versuch mit diesem Index + 1 modulo 52)<br />
Diese Kollisionsstrategien müssen dann aber auch wieder<br />
beim Suchen berücksichtigt werden<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 />
123
Change language