(资料图片仅供参考)
1、 最大匹配算法主要包括正向最大匹配算法、逆向最大匹配算法、双向匹配算法等。
2、 其主要原理都是切分出单字串,然后和词库进行比对,如果是一个词就记录下来, 否则通过增加或者减少一个单字,继续比较,一直还剩下一个单字则终止,如果该单字串无法切分,则作为未登录处理。
(资料图片仅供参考)
1、 最大匹配算法主要包括正向最大匹配算法、逆向最大匹配算法、双向匹配算法等。
2、 其主要原理都是切分出单字串,然后和词库进行比对,如果是一个词就记录下来, 否则通过增加或者减少一个单字,继续比较,一直还剩下一个单字则终止,如果该单字串无法切分,则作为未登录处理。