Title :
A BST-based approach to dictionary structure for Chinese word segmentation
Author :
Ge, Chang ; Ma, Ningjing ; Chen, Xudong
Author_Institution :
Nat. Pilot Sch. of Software Eng., Beijing Jiaotong Univ., Beijing, China
Abstract :
This paper firstly analyzes current Chinese word segmentation methods, and then bases on word dictionary segmentation and binary search tree (BST) proposing a way to organize the dictionary which focuses on reducing comparison times in order to increase the segmentation speed. After that, a practical demo is used to illustrate the feasibility and effectiveness of the proposed algorithm.
Keywords :
dictionaries; word processing; BST-based approach; Chinese word segmentation method; binary search tree; dictionary structure; word dictionary segmentation; Algorithm design and analysis; Computers; Data structures; Dictionaries; Indexes; Magnetic heads; Organizations; binary search tree; dictionary structure; segmentation algorithm; word segmentation;
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-8727-1
DOI :
10.1109/CSAE.2011.5953238
