14. A storage medium readable by a computer having stored thereon a translation program code that when executed by the computer performs operations comprising: storing sub character strings of first and second languages on respective paths from roots to multiple terminal nodes in first and second dictionary TRIE structures, respectively; and establishing first and second index TRIE structures for the first and second dictionary TRIE structures, respectively, to include index information that specifies the sub character strings respectively stored in the first and second dictionary TRIE structures, wherein a first retrieval dictionary includes the first dictionary TRIE structure and the first index TRIE structure, and wherein a second retrieval dictionary includes the second dictionary TRIE structure and the second index TRIE structure, wherein the index information stored in the first index TRIE structure includes identification information that identifies the index information in the second index TRIE structure to specify the sub character strings in the second dictionary TRIE structure that are translations of sub character strings in the First dictionary TRIE structure, and wherein the identification information is a pointer to a memory location of index information in the second index TRIE structure that specifies the sub character string the second dictionary TRIE structure that is the translation of the sub character string in the first dictionary TRIE structure.
14. A storage medium readable by a computer having stored thereon a translation program code that when executed by the computer performs operations comprising: storing sub character strings of first and second languages on respective paths from roots to multiple terminal nodes in first and second dictionary TRIE structures, respectively; and establishing first and second index TRIE structures for the first and second dictionary TRIE structures, respectively, to include index information that specifies the sub character strings respectively stored in the first and second dictionary TRIE structures, wherein a first retrieval dictionary includes the first dictionary TRIE structure and the first index TRIE structure, and wherein a second retrieval dictionary includes the second dictionary TRIE structure and the second index TRIE structure, wherein the index information stored in the first index TRIE structure includes identification information that identifies the index information in the second index TRIE structure to specify the sub character strings in the second dictionary TRIE structure that are translations of sub character strings in the First dictionary TRIE structure, and wherein the identification information is a pointer to a memory location of index information in the second index TRIE structure that specifies the sub character string the second dictionary TRIE structure that is the translation of the sub character string in the first dictionary TRIE structure. 16. The storage medium according to claim 14 , the operations of the translation program code further comprising: translating a first character string into a second character string, the first character string including one or more of the sub character strings of the first language and the second character string including one or more of the sub character strings of the second language, the translating comprising matching the first character string to the second character string by linking the first index TRIE structure to the second index TRIE structure.