世界でもっとも強力な9のアルゴリズム [Kindle]

  • 日経BP
3.76
  • (11)
  • (17)
  • (19)
  • (2)
  • (0)
本棚登録 : 382
感想 : 22
本ページはアフィリエイトプログラムによる収益を得ています
  • Amazon.co.jp ・電子書籍 (402ページ)

感想・レビュー・書評

並び替え
表示形式
表示件数
絞り込み
  • ■読んだ動機
    最近小説が多かったので、技術書を読みたく。図書館で見つけて借りた。

    ■感想
    非常に面白かった。

    誤り訂正符号や公開鍵暗号、ページランクについて非常にわかりやすい例を用いて紹介されていて、楽しみながら理解できた。

    # 以下メモ
    ## 公開鍵暗号
    みんながみている中で暗号の共有を行う必要がある
    どう共有するか?
    AさんとBさんで暗号を共有する。Cさんにはバレないように。
    - ステップ1:AさんとBさんは自分だけの秘密の色を選ぶ
    - Aさんがラベンダー
    - Bさんが深紅
    - ステップ2:AさんとBさん共通の公開色を選ぶ。Cさんに知られてもいい
    - AさんとBさんの公開色をヒナギク色とする
    - ステップ3:AさんとBさんはそれぞれ、公開色と自分の秘密色を混ぜる。公開秘密色ができる
    - Aさん:ラベンダー色とヒナギク色を混ぜる
    - Bさん:深紅色とヒナギク色を混ぜる
    - ステップ4:AさんとBさんの公開秘密色を交換して、自分の秘密色と混ぜる
    - Aさん:Bさんからもらった「深紅色とヒナギク色」にラベンダーを混ぜる
    - Bさん:Aさんからもらった「ラベンダー色とヒナギク色」に深紅を混ぜる

    実際にはこれが、非常に大きな数の掛け算で行われる。

    ## 誤り訂正符号
    5293.75円という数字を共有したい。しかし20%の確率で他の値に書き換えられてしまう。
    ### 反復トリック
    この時正確な値を知るためには、複数回伝送してもらい、その結果最も多い値を取る
    1. 5293.75
    2. 5213.75
    3. 5293.11
    4. 5443.75
    5. 7218.75
    →桁ごとに最も多い値をとると、5213.75になる。これを非常に多くの回数重ねる。

    ### 冗長性トリック
    5213.75を冗長にすると、、、
    ```ruby
    five two one three point seven five
    ```
    この時20%の確率でランダムな文字列に書き換えられると
    ```ruby
    fiqe kwo one thrxp point sivpn fivq
    ```
    fiqeはfiveが近いのでfiveと判断できる

  • 第1章 イントロダクション―コンピュータが日常的に使っているすごいアイデアはどんなものか
    第2章 検索エンジンのインデクシング―世界最大の藁山から針を探す
    第3章 ページランク―グーグルを起ち上げたテクノロジー
    第4章 公開鍵暗号法―葉書で機密情報を書き送る
    第5章 誤り訂正符号―自分で誤りを訂正するシステム
    第6章 パターン認識―経験から学ぶ
    第7章 データ圧縮―無から有を生み出す
    第8章 データベース―一貫性の追求
    第9章 デジタル署名―このソフトウェアを本当に書いたのは誰か
    第10章 決定不能性とはなにか
    第11章 まとめ―指先の天才はもっと賢くなるか

  • 様々な情報システムの基礎となっている9個のアルゴリズムを紹介する本です。
    暗号化技術、圧縮、電子署名などはITエンジニアではなくても聞いたことがあるのではないでしょうか?
    この本は、ITエンジニア向けではなくあくまで一般読者をターゲットに、どういう理論で動いているのかを詳しく説明しています。
    ただし、パラパラとめくってるだけではなかなか理解できないので、じっくり腰を据えて読む必要がありました。

ジョン・マコーミックの作品

  • 話題の本に出会えて、蔵書管理を手軽にできる!ブクログのアプリ AppStoreからダウンロード GooglePlayで手に入れよう
ツイートする
×