ラビン-カープ文字列検索アルゴリズム
ラビン-カープ文字列検索アルゴリズム（英: Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利用してテキストからパターン（サブ文字列）を探す文字列検索アルゴリズムの一種。 1つのパターンの検索にはあまり用いられないが、理論的には重要であり、複数パターンの検索には効果的である。
ラビン-カープ文字列検索アルゴリズム（英: Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利用してテキストからパターン（サブ文字列）を探す文字列検索アルゴリズムの一種。 1つのパターンの検索にはあまり用いられないが、理論的には重要であり、複数パターンの検索には効果的である。
ラビン-カープ文字列検索アルゴリズム（英: Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利用してテキストからパターン（サブ文字列）を探す文字列検索アルゴリズムの一種。 1つのパターンの検索にはあまり用いられないが、理論的には重要であり、複数パターンの検索には効果的である。
出典: Wikipedia「ラビン-カープ文字列検索アルゴリズム」 · CC BY-SA 4.0
この記事を共有: X · Bluesky