A BST-based approach to dictionary structure for Chinese word segmentation

摘要

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.