サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
zenn.dev/firedial
はじめに あるデータから一意の値を取得する際に、よくハッシュ値を取る方法が使われる。 その際、衝突する確率がどのくらいなのか気になったので調べてみた。 今回考えること SHA256 によってハッシュ値を取ることを想定する。この際、 SHA256 が取る値は一様にランダムとする。 ある特定の SHA256 のハッシュ値になる確率(1/2^{256})がどのくらいかを他の確率的な事象で比較する。 確率の比較 事象 2の累乗表記 10の累乗表記 %表示
このページを最初にブックマークしてみませんか?
『zenn.dev』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く