A Study on Fast Algorithm for Chinese Dictionary Lookup

LI Jiang-bo,ZHOU Qiang,CHEN Zu-shun
DOI: https://doi.org/10.3969/j.issn.1003-0077.2006.05.005
2006-01-01
Abstract:The dictionary mechanism serves as one of the basic components in Chinese information processing systems.Its performance influences the performances of these systems significantly.In this paper,we review the algorithms for Chinese dictionary lookup at first,then design and implement a Chinese dictionary based on Double-Array TRIE mechanism,and present a new Chinese dictionary based on Double Coding mechanism.In the end,we compare their space and time complexity experimentally with the binary-seek-by-characters mechanism.It can be seen that the Chinese dictionary based on Double-Array TRIE mechanism improves the speed obviously.
What problem does this paper attempt to address?