1) Longest prefix match
最长匹配
2) maximum and second-maximum matching
最长次长匹配
1.
The Chinese word segmentation is transformed into a best segmentation path selecting problem in a directed graph based on the maximum and second-maximum matching method.
基于最长次长匹配的方法建立汉语切分路径有向图,将汉语自动分词转换为在有向图中选择正确的切分路径,其中有向图中的节点代价对应单词频度,而边代价对应所连接的两个单词的接续频度;运用改进后Dijkstra最小代价路径算法,求出有向图中路径代价最小的切分路径作为切分结果。
3) Maximum matching and second-maximum matching method
最长次长匹配法
5) Longest prefix match algorithm
最长匹配算法
补充资料：长岑长
1.《后汉书．崔骃传》﹕"宪(窦宪)擅权骄恣﹐骃数谏之。及出击匈奴﹐道路愈多不法﹐骃为主簿﹐前后奏记数十﹐指切长短。宪不能容﹐稍疏之﹐因察骃高第﹐出为长岑长。"李贤注﹕"长岑﹐县﹐属乐浪郡﹐其地在辽东。"后用以称颂不为权贵所容之官吏。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条