Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Sonstige Fragen (http://www.informatikerboard.de/board/board.php?boardid=25)
--- Warum sind Primzahlen oftmals besser als Modulo Operatoren? Beim Hashing (http://www.informatikerboard.de/board/thread.php?threadid=3421)


Geschrieben von Markus am 21.01.2017 um 18:12:

  Warum sind Primzahlen oftmals besser als Modulo Operatoren? Beim Hashing

Meine Frage:
Damit der Hashwert in seiner Größe begrenzt ist, enthält die zugehörige Funktion eine Modulo-Operation. Begründen
Sie, warum sich Primzahlen oftmals besser als Modulo-Operator eignen.

Ich weiß was ein Modulo/Primzahlen an sich ist, aber verstehe den Sinn dahinter nicht... Bitte um Hilfe!!

Meine Ideen:
Erster Gedanke wäre das sich mit Primzahlen besser rechnen lässt?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH