Understanding Search Engine Using Cplusplus

Cplusplusプロジェクト

C++ プログラムによる検索エンジンの理解

検索エンジン:

一般的な検索エンジンは、トピック関連情報を求めて編集された多数のリソースを検索できるインターネット ポータルです。一般的な一般的な検索エンジンには、Google、Yahoo!、Alta Vista、Bing などがあります。検索を実行するには、ユーザーは単語または語句を入力します。

について：

検索エンジンは基本的に、クリックすると特定の「文とその関連コンテンツ」を見つけ、次にクエリ内の各単語と、インターネット上で利用可能な何百万ものコンテンツの中から最も近い関連コンテンツを検索します。ウェブページの。検索エンジンは、 Web クローリング、インデックス作成、および検索を使用して、インターネットで特定の「検索」を見つけます。検索ははるかに複雑ですが、

検索の仕組み

学ぶべきこと:

C++ のメソッドと、C++ のすべての関連トピックをコードに適用して 2 つのテキスト ファイルからなる「ミニ検索エンジン」を作成する方法と、「検索」ごとに数百の検索要素を検索する方法を理解します。そして結果を出します。

「検索エンジン」と「ミニ検索エンジン」の類似点:

• 数百万の Web ページ == 2 つのテキスト ドキュメント
• 入力フィールド == IDE の入力ストリーム
• ページランク検索 == リニア検索
• 並べ替え == 最も関連性の高いものを上部に並べ替えます
• Web ページで見つからない一致 == 1 つのテキスト ドキュメントに見つからない検索を追加します
• 一致が見つかった - ブラウザで関連するすべての Web ページが開きます == 一致が見つかった - ブラウザで 1 つの Web ページが開きます

検索とインデックス作成のテクニック:

Google 検索エンジン:

PageRank は、Web サイトへの受信リンクの数に基づいて Web サイトをランク付けするために Google 検索エンジンによって使用される技術です。新しい Web ページのインデックス作成には Google ボットが使用され、使用されるプロセスはクロールです。

ミニ検索エンジン:

線形検索手法は、100 を超える要素が検索可能なテキスト ファイルを検索するために使用されます。各要素にはインデックスが付けられ、保存されます。検索が行われると、各要素 (行) を通じて関連するすべての単語が検索され、要素内の単語の最大一致が見つかったときに INDEX が表示されます。一致が見つからない場合、特定の検索にインデックスが付けられ、テキストに追加されます。ファイル。

前提条件:

• XCode - Mac OS

• Microsoft Visual Studio - エディター (オプション)

• C++ と STL の理解

• テキストエディタ

注記 ：

コードは例外を返すことが期待されており、作業は進行中です