DocumentCode
547438
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
Volume
1
fYear
2011
fDate
10-12 June 2011
Firstpage
355
Lastpage
357
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-4244-8727-1
Type
conf
DOI
10.1109/CSAE.2011.5953238
Filename
5953238
Link To Document