文献

J-GLOBAL ID：201602276979910256   整理番号：16A1046471

KMPPKMPアルゴリズムの改良アルゴリズムに基づく【JST・京大機械翻訳】

Improved algorithm KMPP based on KMP

著者 (4件)： Li Li (Faculty of Software, Fujian Normal University) ,  Jiang Yu’e (Faculty of Software, Fujian Normal University) ,  Lin Jie (Faculty of Software, Fujian Normal University) ,  Jiang Binghua (Department of Pathology, Nanjing Medical University)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 52  号： 8  ページ： 33-37  発行年： 2016年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： KMPアルゴリズムとBMアルゴリズムは古典的な単一モードマッチングアルゴリズムであり,次がKMPアルゴリズムにおけるテキストポインタIが単に1つの文字を移動するごとに,全体のマッチング効率は必ずしも高くない,結合KMPアルゴリズムとBMアルゴリズムの利点は1つの改良アルゴリズム(KMPP)を提案した。ストリングモードとテキストのJ不整合箇所の場合は,予算出模式串NEXT[J]移動後末字符テキスト中での位置,この位置のテキストの文字と末字符不整合時であれば,その文字を用いて悪い文字マッチングを行うアルゴリズムの思想は,すなわちであり,この2ステップのホッピング距離はテキストポインタIの移動の距離である。最大値に達するようポインタIを毎回移動の距離。実験の結果,このアルゴリズムのマッチング回数はKMPアルゴリズムのマッチング回数よりもはるかに低い,パターンマッチングの効率を向上した。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： パターンマッチング ,  単一モード ,  不整合 ,  ホッピング伝導 ,  マッチング ,  *アルゴリズム
準シソーラス用語： ポインタ ,  テキスト ,  マッチングアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： pattern matching ,  KMP algorithm ,  BM algorithm ,  KMPP algorithm

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

タイトルに関連する用語 (1件)： アルゴリズム