作业帮 > 语文 > 作业

什么叫正向最大匹配算法,反向最大匹配算法

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:语文作业 时间:2024/06/05 21:33:57
什么叫正向最大匹配算法,反向最大匹配算法
大家给示范算一下"遥远古巴比伦"
什么叫正向最大匹配算法,反向最大匹配算法
分词算法里的吧
比如 我是一个好人
由于 词语很多,所以分词中先设定一个可能的,最长的词组的词数
比如说,我认定最长的词组是3个字,那在比对中,会将句子3个字为始进行比对
正向匹配算法好象是从左到右 反向区域算法是从右到左,具体忘记了
以 “我是一个好人” 为例
正向的顺序为
我是一
我是
我 ===> 得到一个词
是一个
是一
是 ===>得到一个词
一个好
一个===> 得到一个词
好人===>得到一个词
结果 我、是、一个、好人
反向算法
个好人
好人==> 好人
是一个
一个==> 一个
我是
是==> 是
我==> 我
结果 我、是、一个、好人