Comparative Study on the Double-Array Structure for Large English & Chinese Lexicons
In this study, time and space efficiency of the double-array structure for large English & Chinese lexicons are comprehensively analyzed. Some important observations include: (1) both time and space efficiency are dependent of the different order of inserting the keys for Chinese lexicons, but neither for English ones; (2) on the condition that the order of inserting the keys is by characters numerical values, for Chinese lexicons, space efficiency is dependent of different character encoding methods, while time efficiency is not. Finally, a Chinese character encoding method based character frequency is raised, which improve further space efficiency to some extent.
double-array structure trie English & Chinese lexicons
Shuo Xu Li-Jun Zhu Xiao-Dong Qiao
Information Technology Supporting Center Institute of Scientific and Technical Information of China Beijing, P.R. China
国际会议
长沙
英文
3137-3141
2009-10-10（万方平台首次上网日期，不代表论文的发表时间）