2017-08-25 74 views
0

我有超過600萬個包含base64編碼字符串值的DB記錄。
這些是隨機13位數字的SHA-256輸出。
當我計算SQL LIKE查詢時,它超過300萬。base64編碼字符串中出現+字符的概率

我想知道它是否正常。
所以我試着計算+字符出現的概率。

你能證實這個計算嗎?

(64^44 - 63^44)/64^44 

(Base64編碼包括64個字符)

Wolfram Alpha says, its 0.5

回答

2
  • 來表示的SHA-256校驗和所需鹼-64位數= 256/log2(64) = 42.6666... = 43
  • 概率一個字符的未正在+ = 63/64
  • 概率所有字符不是+ = (63/64)^43
  • 因此至少一個是+ = 1 - (63/64)^43 = (64^43 - 63^43)/(64^43)

所以你的答案几乎是正確的概率 - 剛剛就任的位數不正確。在合理的誤差範圍內,數值仍然是正確的。