文献

J-GLOBAL ID：200902184368703007   整理番号：97A0824296

複数パターンの文字列照合におけるマッチングマシンの動的構成法

Dynamic Construction of Matching Machine on Multiple String Pattern Matching.

著者 (4件)： 広瀬貞樹 (富山大 工) ,  小栗伸幸 (富士ソフトABC) ,  吉沢寿夫 (富山大 工) ,  山淵龍夫 (富山大 工)
資料名： 電子情報通信学会論文誌 D-1  (IEICE Transactions on Information and Systems, Pt.1 (Japanese Edition))
巻： J80-D-1  号： 8  ページ： 655-664  発行年： 1997年08月 
JST資料番号： S0757B  ISSN： 0915-1915  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 複数パターンの文字列照合とは,テキストと呼ばれる比較的長い一...

シソーラス用語： パターンマッチング ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=97A0824296&from=J-GLOBAL&jstjournalNo=S0757B") }}

分類 (2件)： 記号処理  (JE03000Q) ,  計算理論  (JB02000A)

引用文献 (10件)：

• AHO, A. V. Efficient string matching: An aid to bibliographic search. Commun. ACM. 1975, 6, 18, 333-340
• 津田和彦. ストリングパターンマッチングマシンの動的構成法. 信学論(D-I). 1994, J77-D-I, 4, 282-289
• BOYER, R. S. A fast string searching algorithm. Commun. ACM. 1977, 10, 20, 762-772
• 浦谷則好. 高速な複数文字列照合アルゴリズム:FAST. 情処学論. 1989, 30, 9, 1119-1125
• 浦谷則好. FAST法の効率の推定と長パターン時のふるまい. 情処学論. 1991, 32, 9, 1073-1079

タイトルに関連する用語 (3件)： 文字列照合 ,  マッチング ,  マシン