著者
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