Abstract
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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
