基于统计的纠错建议给出算法及其实现

摘要：

介绍了为自动校对系统检测出的错误字串提供有效纠错建议的算法.该算法针对音同、音近、形似或编码键位相近的错误产生特点,构造了字驱动的双向词典和近似字词典,并利用模糊匹配算法为错误字串提供纠错建议,然后对所有建议根据上下文信息和统计频率进行排序.通过在Windows环境下所实现的系统试验,表明正确建议的召回率达到91.8%,而前5选建议的正确率为76.4%.

关键词：纠错建议、词典构造、排序算法

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：山西省青年科研项目20021015

在线出版日期：2004-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：106-109