一种改进的基于PATRICIA树的汉语自动分词词典机制 |
| |
引用本文: | 马哲,姚敏. 一种改进的基于PATRICIA树的汉语自动分词词典机制[J]. 华南理工大学学报(自然科学版), 2004, 32(Z1): 28-31 |
| |
作者姓名: | 马哲 姚敏 |
| |
作者单位: | 浙江大学,计算机系,浙江,杭州,310027 |
| |
基金项目: | 国家自然科学基金资助项目(79970037) |
| |
摘 要: | 分词词典机制是影响自动分词的重要因素,而查找速度是衡量一个词典好坏的重要标准.文中分析比较了现有的几种典型的词典机制,并在此基础上提出了一种新的词典机制,即在PATRICIA tree的基础上加入Hash机制,从而在明显提高查找速度的同时,降低了构造和维护词典的复杂度.
|
关 键 词: | PATRICIA树 汉语 自动分词 分词词典机制 |
文章编号: | 1000-565X(2004)S-0028-04 |
修稿时间: | 2004-08-24 |
An Improved PATRICIA-tree-based Dictionary Mechanism for Automatic Chinese Word Segmentation |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|