Heш кагылышуу ыктымалы
b-биттик heш үчүн n элементтердин арасында кем дегенде бир кагылышуу ыктымалы (туулган күн парадоксу).
Формула
p ≈ 1 − e^(−n² / 2^(b+1))
Талаалар жана бирдиктер
| Нерселер | — |
|---|---|
| Хеш биттери | — |
| Кокушуу ыктымалдуулугу | % |
| 50% ыктымалдуулук үчүн элементтер | — |
Эсептөө мисалы
Берилген: Нерселер = 1,000,000,000; Хеш биттери = 64
Жыйынтык: Кокушуу ыктымалдуулугу = 2.67 %; 50% ыктымалдуулук үчүн элементтер = 5,056,937,540.69
Кантип эсептелет
1. Белгилүү маанилерди киргизиңиз. 2. Калькулятор аларды негизги бирдиктерге которуп, формуланы колдонот. 3. Жыйынтык тандалган бирдикте көрсөтүлөт.
Көп берилүүчү суроолор
Кантип эсептелет?
b-биттик heш үчүн n элементтердин арасында кем дегенде бир кагылышуу ыктымалы (туулган күн парадоксу). Формула: p ≈ 1 − e^(−n² / 2^(b+1)). Берилген: Нерселер = 1,000,000,000; Хеш биттери = 64. Жыйынтык: Кокушуу ыктымалдуулугу = 2.67 %; 50% ыктымалдуулук үчүн элементтер = 5,056,937,540.69.
Калькулятор акысыз жана купуябы?
Ооба. Акысыз, каттоосуз жана браузерде иштейт — киргизген сандарыңыз түзмөгүңүздө калат.