Πιθανότητα σύγκρουσης κατακερματισμού
Η πιθανότητα μιας τουλάχιστον σύγκρουσης μεταξύ n στοιχείων για κατακερματισμό b-bit (όριο ημέρας γενεθλίων).
Τύπος
p ≈ 1 − e^(−n² / 2^(b+1))
Πεδία και μονάδες
| Είδη | — |
|---|---|
| Bits κατακερματισμού | — |
| Πιθανότητα σύγκρουσης | % |
| 50% πιθανότητας στοιχεία | — |
Λυμένο παράδειγμα
Εκδόθηκε: Είδη = 1.000.000.000; Bits κατακερματισμού = 64
Αποτέλεσμα: Πιθανότητα σύγκρουσης = 2,67 %; 50% πιθανότητας στοιχεία = 5.056.937.540,69
Πώς υπολογίζεται
1. Εισαγάγετε τις τιμές που γνωρίζετε. 2. Η αριθμομηχανή τις μετατρέπει σε βασικές μονάδες και εφαρμόζει τον τύπο. 3. Το αποτέλεσμα εμφανίζεται στη μονάδα που επιλέγετε.
Συχνές ερωτήσεις
Πώς το υπολογίζω;
Η πιθανότητα μιας τουλάχιστον σύγκρουσης μεταξύ n στοιχείων για κατακερματισμό b-bit (όριο ημέρας γενεθλίων). Τύπος: p ≈ 1 − e^(−n² / 2^(b+1)). Εκδόθηκε: Είδη = 1.000.000.000; Bits κατακερματισμού = 64. Αποτέλεσμα: Πιθανότητα σύγκρουσης = 2,67 %; 50% πιθανότητας στοιχεία = 5.056.937.540,69.
Είναι η αριθμομηχανή δωρεάν και ιδιωτική;
Ναι. Είναι δωρεάν, δεν χρειάζεται εγγραφή και εκτελείται στο πρόγραμμα περιήγησής σας — οι αριθμοί που πληκτρολογείτε μένουν στη συσκευή σας.