rime输入法初识-----algo算法目录分析(四)

本文介绍了Rime输入法中syllabifier.h和syllabifier.cc文件的音节到汉字映射及模糊音输入算法。通过n叉树记录输入队列的访问,并在拼写过程中优先选择最佳拼写类型,避免错误。同时,利用尾随分离符区分多音节输入。在路径中寻找最佳公共类型,优化模糊音节点的选择。

2021SC@SDUSC

syllabifier.h和syllabifier.cc音节发生器文件,这个文件就是之前提到的音节到汉字的映射、模糊音输入等功能的具体算法实现

 这里定义了多种拼写属性,半角,全角,全拼等还有两个api 创建音节图和校正。因为算法篇幅较长,就不将头文件展开解析了。直接进入正题。

 它首先是对输入队列的n叉树记录对顶点的访问,然后记录对顶点的访问首选拼写类型优先。当graph->vertices[current_pos] = std::min(vertex.second, graph->vertices[current_pos]);,丢弃拼写错误的类型。

这里是用一个音节来尝试能走到哪里,从而验证算法

 

 使用尾随分离符来区别多个音节输入。再启动拼写代数时,拼写的结果是一组音节的话就正常输出,否则他与音节本身完全相似。当你在输入音节拼写循环中实现了每个音节严格拼写的情况,那么就取消模糊拼写或

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值