中文信息中近似字符串匹配的研究与实现

摘要：

对中文信息进行多规则近似字符串匹配是内容过滤技术的难点和性能瓶颈。本文通过分析计算机中字符的编码规律设计了一种可对干扰字符进行过滤的字符串匹配算法，同时根据算法也设计了一种链式匹配结构，并结合对字符进行预变换，在用 FPGA 对设计的实现中再完成对同音字等的近似匹配。

关键词： 近似串 串匹配 匹配链

作者: 张小山 赵国鸿 王勇军

作者单位: 国防科技大学计算机学院，长沙410073

会议类型: 国内会议

会议名称: 2005中国计算机大会

会议地点: 武汉

会议语种:中文

在线出版日期: 2005-10-13（万方平台首次上网日期，不代表论文的发表时间）