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

来源:百度知道 编辑:UC知道 时间:2024/06/22 00:57:02
大家给示范算一下"遥远古巴比伦"

分词算法里的吧

比如 我是一个好人

由于 词语很多,所以分词中先设定一个可能的,最长的词组的词数
比如说,我认定最长的词组是3个字,那在比对中,会将句子3个字为始进行比对
正向匹配算法好象是从左到右 反向区域算法是从右到左,具体忘记了

以 “我是一个好人” 为例

正向的顺序为
我是一
我是
我 ===> 得到一个词
是一个
是一
是 ===>得到一个词
一个好
一个===> 得到一个词
好人===>得到一个词
结果 我、是、一个、好人

反向算法
个好人
好人==> 好人
是一个
一个==> 一个
我是
是==> 是
我==> 我
结果 我、是、一个、好人

应该是正则表达式里面的,尽量匹配最长的串

正向:从左到右
反向:从右到左