期刊文献+

基于web的字符串模糊匹配的应用和研究 被引量:1

The application and investgation of String approximate match based on web
在线阅读 下载PDF
导出
摘要 本文提出了一种基于web的字符串的模糊匹配方法.将给定的源字符串S和T目标字符串按照分割好的字符串单元进行匹配,得到两个字符串的相似程度.此方法不同与串的模式匹配. This paper introduces a kind of method about string approximate match based on web.The given source string S and target string T acorrding to the partition unit carry on match,get two strings of similar degree,The mode of this method dissimilariW and strings match.
作者 李霞 白莉
出处 《电脑知识与技术》 2005年第11期59-60,共2页 Computer Knowledge and Technology
关键词 源字符串 目标字符串 匹配度 模糊匹配 source string target string similar degree approximate match
  • 相关文献

参考文献1

二级参考文献12

  • 1Z Galil, J Seiferas. Time-Space-Optimal String Matching[J]. J Comput System Sci, 1983, 26(3) : 280 - 294.
  • 2Z Galil. On Improving the Worst Case Running Time of the Boyer-Moore String Searching Algorithm[J]. CAXM, 1979, 22(9):505 -508.
  • 3L Gasieniec, W Plandowski,W Rytter. The Zooming Method: A Recusive Approach to Time-Space Efficient String-Matching[J].Theoret Comput Sci, 1995, 147(1/2) : 19- 30.
  • 4D E Knuth, J H Morris, V R Pratt. Fast Pattern Matching in Strings[J]. SIAM J Comput, 1977, 6(1): 322-350.
  • 5A C Yao. The Complexity of Pattern Matching for a Random String[J]. SIAM Journal on Computing, 1979, 8(3) : 368 - 387.
  • 6A Apostolico. String Editing and Longest Common Subsequences[A]. G Rozenberg, A Salomaa eds. Handbook of Formal Languages. Vol 2[ M]. Springer-Verlag, 1997. 361 - 398.
  • 7J A Bondy, U S R Murty. Graph Theory with Applications[ M].London and Basingstoke: The Macmillan Press LTD, 1976.
  • 8A Apostolico, Z Galil. Pattern Matching Algorithms[M]. Oxford University Press, 1997.
  • 9D Sankoff, J B Kruskal. Time Warps, String Edits, and Macromolecules : The Theory and Practice of Sequence Comparison[ M].Addison-Wesley, 1953.
  • 10D Breslauer. Saving Comparisions in the Crochemore-Perrin String Matching Algorithms[A]. proc of 1st European Symp on Algorithms[C]. 1993.61 - 72.

共引文献3

同被引文献4

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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