インデックス作成とランキング (c.f.『世界でもっとも強力な9のアルゴリズム』) - 虎塚

インデックス作成とランキング (c.f.『世界でもっとも強力な9のアルゴリズム』) - 虎塚

書籍『世界でもっとも強力な9のアルゴリズム』の1つ目のアルゴリズムの章をチラ見しました。解説に使わ...概要を表示 書籍『世界でもっとも強力な9のアルゴリズム』の1つ目のアルゴリズムの章をチラ見しました。解説に使われた例が、どう書くの問題みたいだなぁと思ったので、試しにJavaで書いてみました。 世界でもっとも強力な9のアルゴリズム 作者: ジョン・マコーミック,長尾高弘出版社/メーカー: 日経BP社発売日: 2012/07/19メディア: 単行本購入: 15人 クリック: 437回この商品を含むブログ (20件) を見る 1つ目は、「検索エンジンに複数の検索語を与えた時、それらの語が最も近接して出現するページを検索結果の上位として返す」というアルゴリズムです。 問題の定義（残念ながら不完全ですが） 図で説明するとこんな感じです。 入力は、検索語と検索対象ページ群とします。 検索語 半角スペースで区切った複数の英単語です。 検索対象ページ群 簡単のため、単なる文字列を検索対象ページと考えることにします。