计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
11期
3956-3960
,共5页
中文分词%词典机制%尾字词典%哈希结构%逆向最大匹配算法
中文分詞%詞典機製%尾字詞典%哈希結構%逆嚮最大匹配算法
중문분사%사전궤제%미자사전%합희결구%역향최대필배산법
Chinese word segmentation%dictionary mechanism%last word dictionary%Hash structure%reverse maximum matching algorithm
为提高逆向最大匹配分词算法的速率,分析传统的整词二分词典机制,针对哈希结构尾字词典的不足,提出一种基于双哈希结构的整词二分词典机制,并改进对应的逆向最大匹配算法.利用记录词长的尾字词典机制,使用双哈希结构保存词条,降低词典的词条匹配时间复杂度.实验结果表明,该词典机制将逆向最大匹配算法的分词速率提高近一倍.
為提高逆嚮最大匹配分詞算法的速率,分析傳統的整詞二分詞典機製,針對哈希結構尾字詞典的不足,提齣一種基于雙哈希結構的整詞二分詞典機製,併改進對應的逆嚮最大匹配算法.利用記錄詞長的尾字詞典機製,使用雙哈希結構保存詞條,降低詞典的詞條匹配時間複雜度.實驗結果錶明,該詞典機製將逆嚮最大匹配算法的分詞速率提高近一倍.
위제고역향최대필배분사산법적속솔,분석전통적정사이분사전궤제,침대합희결구미자사전적불족,제출일충기우쌍합희결구적정사이분사전궤제,병개진대응적역향최대필배산법.이용기록사장적미자사전궤제,사용쌍합희결구보존사조,강저사전적사조필배시간복잡도.실험결과표명,해사전궤제장역향최대필배산법적분사속솔제고근일배.
