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.