Delphi-PRAXiS - Ergebnis der Suchanfrage

Ergebnis der Suchanfrage

Datum des Suchindex: Heute, 12:02

Parameter dieser Suchanfrage:

Suche in Thema: Hashen: Integerüberläufe, Hornerschema in Delphi
Suche alle Beiträge, die von "skizz" geschrieben wurden

• Suchmethode: "Suche nach allen Begriffen"
• Nach Datum (firstpost) sortiert
• Zeige Treffer als Beiträge

Zeige 2 von insges. 2 Treffern
Suche benötigte 0.004s

Es liegen Ergebnisse in folgenden Bereichen vor:

Forum: Object-Pascal / Delphi-Language
Re: Hashen: Integerüberläufe, Hornerschema in Delphi
Delphi
by skizz, 14. Sep 2009
@Klaus

h(HAUS) = ( ord(H)*128³ + ord(A)*128² + ord(U)*128 + ord(S)) mod m

Irgendwie hing ich da fest, daher das power(128,x)....

// am Rande, bei dem da oben, ist h sehr wahrscheinlich größer als m, da mod m nur einmal dividiert, was zu kuriosen Ergebnissen führt...

Danke fürs umsetzten des Pseudocodes. Da wäre ich irgendwann sicherlich auch drauf gekommen... ;)
Forum: Object-Pascal / Delphi-Language
Hashen: Integerüberläufe, Hornerschema in Delphi
Delphi
by skizz, 14. Sep 2009
Ich mache im Augenblick ein Projekt zum Thema:
Hashen von Strings, mithilfe der Divisionsrestmethode:
Strings wandel ich um durch deren ASCII Wert mal der Basis 128.
Problem: Die Zahlen werden recht groß.

Bei der Divisionsrestmethode muss ich diese nun durch m (in der Regel Tabellengröße) teilen.

Dabei gibt es nun ein Hornerschema, welches integer Überläufe verhindert.

Theorie:

URL zu dieser Suchanfrage:

https://www.delphipraxis.net/dp_search.php?do=usersearch&search_username=skizz&search_exact_username=1&search_sortby=dateline&search_resulttype=post&search_matchmode=0&searchthreadid=140255

Ergebnis der Suchanfrage

Parameter dieser Suchanfrage:

Es liegen Ergebnisse in folgenden Bereichen vor:

Re: Hashen: Integerüberläufe, Hornerschema in Delphi

Hashen: Integerüberläufe, Hornerschema in Delphi

URL zu dieser Suchanfrage: