Affiliation:
1. National Taiwan Normal University
Abstract
Recently, the Taiwan government has been enthusiastically promoting the study of the languages of her native inhabitants, including Taiwanese. Hence the focus of our research is to design and develop an efficient retrieval technique for phonetic transcriptions. This new technique will make possible widespread utilization of Taiwanese, e.g., in PDA (mobile phone applications). In this paper we propose a minimal perfect hashing function for the 3028 existing Taiwanese phonetic transcriptions. Compared to the hashing designs based on the Chinese remainder theorem for various data sets, the proposed design is shown to be superior in space utilization.
Publisher
Association for Computing Machinery (ACM)
Reference8 articles.
1. A letter oriented minimal perfect hashing scheme;CHANG C. C.;Comput. J.,1986
2. On the design of letter oriented minimal perfect hashing functions;CHANG C. C.;J. Chinese Inst. Engineers,1985
3. A fast Chinese characters accessing technique using Mandarin phonetic transcriptions;CHANG C. C.;Int. J. Pattern Recogn. Artif. Intell.,1988
4. Perfect hashing
5. Generating perfect hashing functions;GETTYS T.;Dr Dobb's J. Software Tools for the Professional Programmer,2001