一种拼音纠错方法及系统
基本信息
| 申请号 | CN201310268072.X | 申请日 | - |
| 公开（公告）号 | CN104252484B | 公开（公告）日 | 2018-10-19 |
| 申请公布号 | CN104252484B | 申请公布日 | 2018-10-19 |
| 分类号 | G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 熊小鹏;刘磊 | 申请（专利权）人 | 重庆新媒农信科技有限公司 |
| 代理机构 | 重庆市前沿专利事务所（普通合伙） | 代理人 | 重庆新媒农信科技有限公司 |
| 地址 | 401121 重庆市北部新区高新园黄山大道5号水星科技大厦南翼写字楼1楼3号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提出了一种拼音纠错方法及系统，该拼音纠错方法包括如下步骤：构建词库，将用户可能检索的所有拼音串及其反转字符串分别组织并存储于正向、反向两棵三叉搜索树中；分析和检测用户输入的检索串，判断其是否可拆分为若干音节串，获取检索串的错误类型，所述错误类型分为合法错误和非法错误；对合法错误检索串进行合法纠错，对非法错误检索串进行非法纠错，采用正向、反向两棵三叉搜索树的查询操作获取纠错结果；计算纠错结果中的所有拼音串与用户输入的检索串的相似度，获取相似度最大的K个拼音串并输出。本发明的拼音纠错方算法设计简洁、高效，纠错速度快，准确率高。 |
