0

非常に大きなドキュメントから数秒以内に任意のパターンを検索できるように、アドビリーダーが検索機能で使用するソートアルゴリズムはどれですか?

4

1 に答える 1

0

Adobe が何を使用しているのか正確にはわかりませんが、すべてのドキュメント ページで一度に並列に実行される既知の高速文字列マッチング アルゴリズム (おそらく Rabin-Karp、Boyer-Moore、または KMP) であると推測します。短いテキスト文字列の場合、これは非常に高速です。

お役に立てれば!

于 2012-06-08T16:20:09.540 に答える