期刊文献+

一种基于启发式思想的字符串快速匹配算法

A String Matching Method Based on Heuristic Idea
下载PDF
导出
摘要 在已有研究的基础上,提出了一种新的字符串匹配方法:DCBQ。采用启发式方法将文本串进行预处理,实现了字符串的并发式匹配;同时采用散列化机制,防止字符串漏匹配现象。仿真实验验证了该算法较其他匹配算法具有更好的性能。 On the basis of existing research, this paper proposes a new method of string matching: DCBQ. The proposed method in this paper uses the heuristic method to pre-processing text string, which implement the string matching of concurrency.At the same time, using hash mechanism to prevent leaking string matching.Fi- nally, simulation results verified the algorithm is effective.
作者 许小丰
出处 《通信对抗》 2016年第3期32-35,共4页 Communication Countermeasures
关键词 启发式方法 数据匹配 散列化 heuristic method data matching hash mechanism
  • 相关文献

参考文献2

二级参考文献13

  • 1Knuth D E, Morris J H, Pratt V R. Fast Pattern Matching in Strings[J]. SIAM Journal on Computing, 1977, 6(2): 323-350.
  • 2Boyer R S, Moore J S. A Fast String Searching Algorithm[J]. Communications of the ACM, 1977, 20(10): 762-772.
  • 3Horspool R N. Practical Fast Searching in Strings[J]. Software Practice & Experience, 1980, 10(6): 501-506.
  • 4Sunday D M. A Very Fast Substring Searching Algorithm[J]. Communications of the ACM, 1990, 33(8): 132-142.
  • 5Aho A V, Corasick M J. Efficient String Matching: An Aid to Bibliographic Search[J]. Communications of the ACM, 1975, 18(6): 333-340.
  • 6Walter B C. A String Matching Algorithm Fast on the Ave- rage[C]//Proc, of the 6th International Colloquium on Automata, Languages, and Programming. Graz, Austria: Is. rL], 1979.
  • 7Fan Jang-Jong, Su Keh-Yih. An Efficient Algorithm for Matching Multiple Patterns[J]. IEEE Transactions on Knowledge and Data Engineering, 1993, 5(2): 339-351.
  • 8Coit C J, Staniford S, McAlemey J. Towards Faster String Matching for Intrusion Detection or Exceeding the Speed of Snort[C]//Proc. of DARPA Information Survivability Conference. [S. 1.]: IEEE Press, 2001.
  • 9Lecroq T. Experimental Results on String Matching Algorithms[J]. Software Practice & Experience, 1995, 25(7): 727-765.
  • 10Lewis D. Reuters-21578 Text Categorization Collection[EB/OL] (1999-02-16). http://kdd.ics.uci.edu/databases/reuters21578/ reuters21578.html.

共引文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部