Establishing English-Mongolian-Chinese Electronic Dictionary Based On Tree Structure And Researching The Encryption Algorithm

This paper expatiates on the English-Mongolian-Chinese electronic dictionary which builds a tree structure and the relevant technical studies of its encryption. This English-Mongolian-Chinese electronic dictionary can make simultaneously word for word translation of English, Chinese and Mongolian word with user maintenance function. Dictionary data is stored in the form of plain text and is encrypted with shift and XOR operation. Two-level indexes are built when querying data. The content of the first index is children nodes of B+ tree in the second index file' offset and length of information, and the second index build index by using B~+ imbedding algorithm, whose content is all nodes information of B+ tree traversal and then the first index uses inquire sequentially, and the second index uses a dynamic querying algorithm of B+ tree.We compiled by hand the English-Mongolian-Chinese word stock with English word as its key words. On the basis of it, we built the English-Mongolian-Chinese word stock with Mongolian as its key words, and Chinese-English-Mongolian with Chinese word as its key words.Maintenance for user dictionary mainly includes some simple editing function, such as insert and delete. Users can build and manage their user dictionary according to their own needs. Insert function used the B+ tree imbedding algorithm and is delete function used the B+ tree deletion algorithm. The process of searching for words is to search in the user dictionary firstly and then search in the three kinds of word stock.The smallest morpheme method is used for searching the Mongolian words. At first, conversing Mongolian words into the smallest morpheme and then building index files with the corresponding to the minimum morpheme string as key words when building index with the Mongolian word as key words.