Forum: Object-Pascal / Delphi-Language
by Uwe Raabe,
13. Apr 2013
Die Eingangsmenge ist nicht die Seriennummer, sondern die Menge aller möglichen Seriennummern. Wenn diese bekannt ist, macht man einfach eine Liste und der Hashwert ist dann einfach der Index in der Liste. Die Ausgangsmenge ist die Menge aller erzeugten Hashwerte.
Wenn du aber nicht weist, welche Seriennummern alles kommen können, und die Länge der Seriennummern und der verfügbare Zeichensatz...
Forum: Object-Pascal / Delphi-Language
by Uwe Raabe,
13. Apr 2013
Ein Hash ist eine Zuordnung einer größeren Eingangsmenge zu einer kleineren Ausgangsmenge. Ein guter Hash-Algorithmus vermeidet bei einer gegebenen Eingangsmenge mögliche Kollisionen - verhindern kann er sie nicht, wenn die Eingangsmenge nicht vollständig bekannt ist. Wenn die Eingangsmenge aber vollständig bekannt ist, tut es auch eine Nachschlage-Tabelle.