pythonで検索エンジンの工作 - Qiita

前々から興味のあった検索エンジンを冬休みの工作として作ってみました。（といっても、めちゃくちゃちゃちいですが。。） 作業環境 標準入力から検索クエリを取得しているので、一応環境も書いておきます。環境は以下のとおりです。 Mac OSX 10.9.5 Core i7(64bit) Python 2.7.9 参考資料 [Web開発者のための]大規模サービス技術入門 検索アルゴリズムの話だけでなく、メモリやディスクの話含め幅広く記載があります。また、実際の経験を元に失敗事例なども書かれており、読み物としても興味深い書籍でした。 やったこと データ圧縮、転置インデックスの作成、検索という3つの機能の作成が主になります。 データ圧縮用コードの作成 今回はVBcodeによる圧縮を行っています。 他にもPForDelta, Golomb符号など様々な圧縮方法があるようです。 そもそもデータ圧縮をする理由