- 著者
- Daniel M. Sunday
- タイトル
- A Very Fast Substring Search Algorithm
- ページ
- 132-142
- 日時
- August 1990
- コメント
- BM法より速い文字列検索アルゴリズム。BM法がパタン文字
列の最後からマッチを捜すのに対し、まだ調べていないテ
キスト文字列の最初の文字からパタン比較を行なう。
BM法に対し、パタンが短い場合数10%、長い場合10%程度高
速化される。
- カテゴリ
- String
Category: String
Journal: cacm
Comment: BM法より速い文字列検索アルゴリズム。BM法がパタン文字
列の最後からマッチを捜すのに対し、まだ調べていないテ
キスト文字列の最初の文字からパタン比較を行なう。
BM法に対し、パタンが短い場合数10%、長い場合10%程度高
速化される。
Number: 8
Bibtype: Article
Author: Daniel M. Sunday
Pages: 132-142
Month: aug
Title: A Very Fast Substring Search Algorithm
Year: 1990
Volume: 33
Keyword: fast string matching