An Improved PATRICIA-tree-based Dictionary Mechanism for Automatic Chinese Word Segmentation

马哲,姚敏
DOI: https://doi.org/10.3321/j.issn:1000-565X.2004.z1.006
2004-01-01
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. 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.
What problem does this paper attempt to address?