amlaboのブログ

忘備録としてのブログです。BookReview、日常生活、Web、CMS、Internet、アイディア等雑多。

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

 

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

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

 

 インターネット関連のアルゴリズム紹介が多い。

  1. 検索エンジンのインデックシング ワードの関連性。初歩の検索エンジン
  2. ページランク Googleで提供されている、所謂、被リンクというもの
  3. 公開鍵暗号法 SSLRSAといったことに利用されている
  4. 誤り訂正符号 チェックサムなど
  5. パターン認識 画像認識
  6. データ圧縮 JPEG,PNG(GIF)または、動画のMPEG等の考え方
  7. データベース RDBという考え
  8. デジタル署名 信頼されたページやメール送信元であることを証明する方法
  9. 決定不可能性とはなにか あることが真ではないことの証明

9つ目は理解できなかった。公開鍵の考え方が知ることができたのは満足。