【摘要】 分词词典机制是影响自动分词的重要因素,而查找速度是衡量一个词典好坏的重要标准.文中分析比较了现有的几种典型的词典机制,并在此基础上提出了一种新的词典机制,即在PATRICIAtree的基础上加入Hash机制,从而在明显提高查找速度的同时,降低了构造和维护词典的复杂度.更多还原

【Abstract】 The dictionary mechanism is an important factor affecting automatic word segmentation systems and the finding speed is an important criterion to determine the performance of a dictionary. In this paper, the existing typical dictionary mechanisms are analyzed and compared, on the basis of which a new dictionary mechanism is presented. This mechanism is based on the PATRICIA tree with the addition of Hash mechanism. It can greatly improve the finding speed and decrease the difficulty in dictionary construction and maintenance.更多还原