文献

J-GLOBAL ID：201402261992748915   整理番号：14A0788972

貪欲ジャンプとQFに基づいた高速で正確な文字列照合アルゴリズム

A FAST EXACT STRING MATCHING ALGORITHMS BASED ON GREEDY JUMP AND QF

著者 (9件)： CHEN Zhiteng (Kunming Univ. Sci. and Technol., CHN) ,  CHEN Zhiteng (Computer Technol. Application Key Lab. Yunnan Province, CHN) ,  LIU Lijun (Kunming Univ. Sci. and Technol., CHN) ,  FAN Hongbo (Kunming Univ. Sci. and Technol., CHN) ,  FAN Hongbo (Computer Technol. Application Key Lab. Yunnan Province, CHN) ,  HUANG Qingsong (Kunming Univ. Sci. and Technol., CHN) ,  HUANG Qingsong (Computer Technol. Application Key Lab. Yunnan Province, CHN) ,  YIN Qi (Kunming Univ. Sci. and Technol., CHN) ,  YIN Qi (Computer Technol. Application Key Lab. Yunnan Province, CHN)
資料名： IET Conference Publications  (IET Conference Publications)
巻： 636 Vol.1  ページ： 294-298  発行年： 2012年 
JST資料番号： B0665A  ISSN： 0537-9989  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 文字列照合はネットワークセキュリティや情報検索など,ほとんどのテキストまたはシンボル処理の分野で用いられている。文字列照合に対してQFアルゴリズムに貪欲ジャンプ法を適用した貪欲QFアルゴリズムを提案し,さらに貪欲ジャンプ法を2つ以上のウィンドウに拡張した。QFアルゴリズムは長パターンに対する高速のビット並列BNDM型のアルゴリズムで,貪欲ジャンプ法はアルゴリズムのコアループにおける平均全操作数を低減することができる。貪欲ジャンプ法の導入によりQF法を改良して,正確で高速の貪欲QF文字列照合アルゴリズムが得られる。実験によって貪欲QFアルゴリズムが他の既知のアルゴリズムより高速であることを示した。

シソーラス用語： *計算機アルゴリズム ,  *命令語 ,  *マッチング ,  *高速アルゴリズム ,  情報検索 ,  セキュリティ ,  文書処理 ,  記号
準シソーラス用語： QFアルゴリズム ,  *ジャンプ命令 ,  ストリングマッチング ,  ネットワークセキュリティ ,  *文字列照合 ,  *貪欲法

分類 (2件)： 検索技術  (AC06020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： ジャンプ ,  文字列照合 ,  アルゴリズム