首页 | 本学科首页   官方微博 | 高级检索  
     

两文本动态匹配算法的改进及应用
引用本文:陈根方,詹国华. 两文本动态匹配算法的改进及应用[J]. 杭州师范学院学报(社会科学版), 1999, 0(6)
作者姓名:陈根方  詹国华
作者单位:杭州师范学院计算机系!浙江杭州310012
摘    要:
通过对两文本动态匹配算法(求最长公共子序列长度)的改进,降低了空间复杂度,成功地解决了字符错位问题,对常用语言实现中英文混合文本的动态匹配提出了解决方法.

关 键 词:文本匹配  算法

The improvement and implication of the algorithm of two text's dynamic match
CHEN Gen - fang,ZHAN Guo - hua. The improvement and implication of the algorithm of two text's dynamic match[J]. Journal of Hangzhou Teachers College(Humanities and Social Sciences), 1999, 0(6)
Authors:CHEN Gen - fang  ZHAN Guo - hua
Abstract:
This article attempts to solve the problem of character shift with the help of algorithm of two texts' dynamic match(to obtain the longest length of the common character string),thus offers a solution in realizing the dynamic match of Chinese - English mixed text in common language.
Keywords:algorithm  text's match.  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号