κατακερματισμός hashing

[Sakel27]

Γεια σας... Είμαι φοιτητής πληροφορικής και έχω μια απορία για τον κατακερματισμό. Στο βιβλίο αναφέρεται πως για να βρούμε τον κάδο που θα αποθηκευτεί μια εγγραφή διαιρούμε με το 41. Και έχει ένα παραδειγμα αλλα δεν εξηγεί ποιους αριθμούς διαιρούμε με το 41... Όποια βοήθεια ευπρόσδεκτη.... Ευχαριστώ

 

Site: Σελ38,39 υπάρχει το παράδειγμα του βιβλίου

[pitogiro]

Διαιρεί τον μεγάλο αριθμό (215.643.337.562) με το 41 και κρατά το υπόλοιπο που είναι 3.

[Sakel27]

Πώς γίνεται αυτή η διαίρεση μπορείς να μου εξηγήσεις;

[pitogiro]

Κανονική διαίρεση δυο αριθμών κάνει. Διαιρεί το 215643337562 με το 41 που έχει πηλίκο 5259593599 (το οποίο δεν μας ενδιαφέρει) και υπόλοιπο 3 (το οποίο μας ενδιαφέρει). Το υπόλοιπο της διαίρεσης με το 41 θα είναι πάντα ένας αριθμός μεταξύ 0 και 40.

[Sakel27]

Σε ευχαριστώ πολυ!!!