Art

J-GLOBAL ID：200902253466364360   Reference number：09A0797632

Efficient Pattern Matching of Aho-Corasick Algorithm Using Double-Array

ダブル配列を用いたAC法の効率的なパターン照合

Author (3)： KURAMITSU TAKUMA (大阪教大) ,  MATSUURA NOBUTAKA (大阪教大) ,  MOCHIZUKI HISATOSHI (大阪教大)
Material： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
Volume： 2008  Issue： 1  Page： VOL.1NO.2,1-14  Publication year： Nov. 15, 2008 
JST Material Number： L7379A  ISSN： 1882-7772  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *pattern matching ,  *finite automaton ,  algorithm ,  computational complexity ,  sequence and arrangement ,  computer virus ,  *computer security ,  data structure ,  fast algorithm ,  memory capacity
Semi thesaurus term： *AC法 ,  *アンチウイルスソフトウェア ,  タプル配列 ,  linear time algorithm

JST classification (3)： Symbol manipulation  (JE03000Q) ,  Automaton theory  (JB04000O) ,  Data protection  (JD01020V)

Reference (14)：

• Boyer, R. S. and Moore, J. S.: A Fast String Searching Algorithm, Comm. ACM, Vol.20, No.10, pp. 762-772(1977).
• Aho, A. V.: 文字列中のパターン照合のためのアルゴリズム, アルゴリズムと複雑さ, 丸善, chapter5, pp. 263-304(1994).
• Aho, A. V. and Corasick, M. J.: Efficient String Matching An Aid to Bibliographic Search, Comm. ACM, Vol.18, No.6, pp. 333-340(1975).
• 浦谷則好: 高速な複数文字列照合アルゴリズム: FAST, 情報処理学会論文誌, Vol.30, No.9, pp. 1119-1125(1989).
• 広瀬貞樹, 小栗伸幸, 吉澤寿夫, 山淵龍夫: 複数パターンの文字列照合におけるマッチングマシンの動的構成法, 電子情報通信学会論文誌, Vol. J80-DI, No.8, pp. 655-664(1997).

Terms in the title (3)： ダブル配列 ,  Ac ,  パターン照合