十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama
いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われるUUIDはただの122ビットの乱数だ。gitもSHA-1ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか？ それについてちょっと説明してみよう。 あるシステムが、乱数で生成された識別子の衝突のなさに依存しているとして、仮に衝突が発生した場合、相当悪い結果、例えば復旧不可能な形でデータベースが壊れてしまうとしよう。これはどれくらい危険なのだろうか？ 数学の問題で、学校のクラスの中で同じ誕生日の人が1組以上いる可能性は思ったより高いという話を聞いたことがあると思う。あるランダムに生成された値が衝突する確率という
数字のπをヴィジュアル化するとこんなにも美しい
科学でありアートでもある、それが数学。 上のgif画像はChristian Ilies Vasileさんが制作した数字のπをヴィジュアル化したもの。美しすぎてため息が出ます。 ヴィジュアル化の方法は以下の通り。まず円を10等分して数字の0から9を割り振ります。πは3.14159…なので3から始めて1に線を引き、次に4へと線を引き、そこから5へと線を引き…という具合に続けていきます。しばらくすると下のような画像が出来上がります。 動画はこちら。 さらに2つの数字のペアが繰り返された回数を点のサイズで表したのがこちらの画像。点が大きければ大きいほど、そのペアの出現回数が多いことを示しています。 海外の大学では、数学専攻の学生が学位取得時に文学士号（Bachelor of Arts）か理学士号（Bachelor of Science）か選べる大学がありますが、こういうのを見ると納得ですね。 クリ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
