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

两文本动态匹配算法的改进及应用
引用本文:陈根方,詹国华. 两文本动态匹配算法的改进及应用[J]. 杭州师范学院学报(自然科学版), 1999, 0(6)
作者姓名:陈根方  詹国华
作者单位:杭州师范学院计算机系,杭州师范学院计算机系 浙江杭州,310012,浙江杭州,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(Natural Science), 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号