Title :
The study of chinese dictionary mechanism based on the suboptimal search tree
Author :
Ma, Zhiqiang ; Su, Yila ; Ma, Yao
Author_Institution :
Coll. of Inf. Eng., Inner Mongolia Univ. of Technol., Hohhot, China
Abstract :
The speed of dictionary query affects not only the speed of segmentation, but also the wide use of the segmentation system in the mass calculation. According to the different occurrence frequency of words in the text, the dictionary mechanism of the suboptimal search tree is designed so that the comparison times is reduced in the process of segmentation and the speed of segmentation is improved. Finally, the contrast experiment of the largest reverse segmentation algorithm shows that the efficiency of segmentation is improved.
Keywords :
dictionaries; natural language processing; tree searching; word processing; Chinese dictionary mechanism; dictionary query; mass calculation; reverse segmentation algorithm; segmentation speed; suboptimal search tree; Dictionaries; Educational institutions; Electric breakdown; Frequency; Information science; Search engines; Tires; Chinese word segmentation; binary-seek-by-word; dictionary mechanism; suboptimal search tree;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451862
