Module 1 Let’s start to look at hashing and hash functions. The first thing on the agenda should be some definition of what this thing called hashing is and what common hash functions are… Generally said, a hashfunction is something that converts a variable length input to a fixed length value. Some call this action…
Weiterlesen
Der euklidische Algorithmus ist ein Algorithmus aus der Zahlentheorie. Er erlaubt das effiziente Berechnen des größten gemeinsamen Teilers zweier Zahlen. Euklid beschrieb diesen Algorithmus in Buch VII seiner Elemente um das Jahr 300 v.Chr. Definition Für a, b ∈ ℕ ist ggT(a, b) der größte gemeinsame Teiler, d.h. die größte natürliche Zahl, die sowohl Teiler…
Weiterlesen