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.