ランキング参加中です。応援クリックをお願いします。m(_ _)m
にほんブログ村 IT技術ブログ プログラム・プログラマーへ
にほんブログ村

人気ブログランキングへ
2014年06月28日

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




今回は、

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

紹介します。

今回は、「良いソフト」とはちょっと関係が薄いですが...



アルゴリズムというと、

バブルソートとかクイックソートとかのソートアルゴリズム とか

二分探索とか線型探索とかのサーチアルゴリズム とかの

難しそうな、面白くなさそうな話かと思いましたが、

本書ではそういった小難しい話ではなく、

ネットを支える技術 的な話が、図・比喩を使ってわかりやすく書かれています。


取り上げられているのは、

検索エンジンのインデクシング
 −世界最大の藁山から針を探す

ページランク
 −グーグルを起ち上げたテクノロジー

公開鍵暗号法
 −葉書で機密情報を書き送る

誤り訂正符号
 −自分で誤りを訂正するシステム

パターン認識
 −経験から学ぶ

データ圧縮
 −無から有を生み出す

データベース
 −一貫性の追求

デジタル署名
 −このソフトウェアを本当に書いたのは誰か

決定不能性

となっています。



私は、「検索エンジンページランクってどうなってるの?」

という好奇心から本書を読んだのですが、

検索エンジンの歴史から、

グーグルが世界を変えたページランクとは?


といったことがわかったような気がします。



また、私自身、昔、デジタルビデオカメラの仕事をしてたことがあるので、

データ圧縮誤り訂正符号 の話も興味深く読めました。



あと、最後の決定不能性(アルゴリズムではないような気がしますが...) の章では、
ほかのプログラムを分析し、その中にプログラムをクラッシュさせるようなバグをすべて見つけ出すプログラムは書けない
ということを長々と数学的に証明したりしていて、変わった人だなーと思ったりもしました。



仕事で使えるほど技術的に突っ込んだ内容は少ないですが、

各アルゴリズム(というか技術)を知る

取っ掛かりには良い本 だと思います。



amazon楽天books

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


世界でもっとも強力な9のアルゴリズム [ ジョン・マコーミック ]


よかったら応援クリックをお願いします。m(_ _)m
posted by そらてん at 16:18 | Comment(0) | 読み物 | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

×

この広告は1年以上新しい記事の投稿がないブログに表示されております。