十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama
いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われるUUIDはただの122ビットの乱数だ。gitもSHA-1ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか？ それについてちょっと説明してみよう。 あるシステムが、乱数で生成された識別子の衝突のなさに依存しているとして、仮に衝突が発生した場合、相当悪い結果、例えば復旧不可能な形でデータベースが壊れてしまうとしよう。これはどれくらい危険なのだろうか？ 数学の問題で、学校のクラスの中で同じ誕生日の人が1組以上いる可能性は思ったより高いという話を聞いたことがあると思う。あるランダムに生成された値が衝突する確率という
yamicha.com's Blog
日本中の実装者の中で最も数学能力が低い人間によるQRコードRS符号実装(1) できるだけ分かりやすく書こうとしたところ、作文用紙にして実に200枚近い、軽めの文庫本ほどの長文となりましたので、記事を分割しています。本来は1つの文章として書いたものです。 このところ、紙媒体などを中心に「QRコード」なるものを頻繁に見かけるようになりました。この言葉に聞き覚えのない方も、おそらく実物なら目にしたことがあるはずです。ご存じない方のために簡単に解説しておきますと、「QRコード」とはデンソーウェーブの登録商標で、「JIS X 0510」及び「ISO/IEC 18004」で規格化されています。マトリックス二次元型の2ビットパターンで、高速読み取り及び一定のデータ破損耐久性を前提として開発されたものです。 余計に分からない、との声が聞こえてきそうですが、要するに二次元バーコードです。モザイク模様としてデ
コンピュータサイエンスアンプラグド
コンピュータサイエンスアンプラグドは、コンピュータを使わずに情報科学を教えるための学習法です。 カードなどを用いたゲームやグループ活動を通して、コンピュータの基本的なしくみを楽しく学ぶことができます。 （日本語版の紹介） このサイトではニュージーランドで開発された Computer Science Unplugged を翻訳した内容を紹介しています。今後は、日本での実践例や日本で開発したアンプラグド教材についても紹介していく予定です。 データ：情報を表す素材 点を数える（２進数） 色を数で表す （画像表現） それ、さっきも言った!（テキスト圧縮） カード交換の手品（エラー検出とエラー訂正） 20の扉（情報理論） ジョニーを探せ（情報理論） コンピュータを働かせる：アルゴリズム 戦艦（探索アルゴリズム） いちばん軽いといちばん重い（整列アルゴリズム） 時間内に仕事を終えろ（並び替えネットワー
Colorful Image Colorization
Example input grayscale photos and output colorizations from our algorithm. These examples are cases where our model works especially well. For randomly selected examples, see the Performance comparisons section below. Welcome! Computer vision algorithms often work well on some images, but fail on others. Ours is like this too. We believe our work is a significant step forward in solving the color
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
