In this paper, a new efficient technique for Chinese character retrieval is proposed. This technique designs a minimal perfect hashing function based on the Chinese remainder theorem for a simply and widely used Chinese input system called Boshiamy Chinese input system. The hashing function accepts the input key sequence of Boshiamy and calculates the address of the corresponding Chinese character. The Chinese character therefore can be retrieved through the computed address directly. Consequently, this technique is suitable for Boshiamy Chinese input system and could retrieve Chinese characters very efficiently.

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1   Chen, J. N. and Chang, C. C., "A Chinese Character Retrieval Scheme Using Shuang Pinyin," Journal of Information Science and Engineering, Vol. 8, pp. 487-507, 1992.

2   Liu, C. C., Chang, C. C., and Buehrer J., "Encoding and Accessing Chinese Words Using Mandarin Phonetic Spellings," Computer Processing of Chinese and Oriental Languages, Vol. 6, No. 2, pp. 195-204, Dec. 1992.

3   Sung, S. Y., "Chinese Words Accessing Based on Phonetic Input," Proceedings of International Conference on Chinese and Oriented-Language Computing, pp.338-392, Aug. 1989.

4   Chang C. C. and Wu H. C., "A Fast Chinese Characters Accessing Technique Using Mandarin Phonetic Transcriptions," Proceedings of 3rd International Conference in Chinese Information Processing, Beijing, China, pp. 13-19, Oct. 1992.

5   Chang, C. C. and Lee, C. F., "Retrieving Chinese Characters Using DAYI Chinese Input Method," Proceedings of 17th International Conference on Computer Processing of Oriental Languages, Hong Kong, pp. 387-391, Apr. 1997.

6   Chang, C. C. and Lee, R. C. T., "A Letter-oriented Minimal Perfect Hashing Scheme," The Computer Journal, Vol. 29, No. 3, pp. 277-281, 1986.

7   ,l~,,~-~St~:~'~,X.~:~, ~lJ~gT/~;l~:, ~'-~'~Y/J~, 1999, ~' ~ ~-m~.

• M⁴: a metamodel for data preprocessing
  Proceedings of the fourth ACM international workshop on Data warehousing and OLAP
  Anca Vaduva ,  Jörg-Uwe Kietz ,  Regina Zücker
  
  
• MBONE: the multicast backbone
  Communications of the ACM   37, 8
  Hans Eriksson