An efficient accessing technique for Taiwanese phonetic transcriptions

Jiann Cherng Shieh*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)63-77
Number of pages15
JournalACM Transactions on Asian Language Information Processing
Issue number1
Publication statusPublished - 2003 Mar


  • Chinese remainder theorem
  • Hashing function design
  • Minimal perfect hashing function
  • Taiwanese phonetic transcriptions

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'An efficient accessing technique for Taiwanese phonetic transcriptions'. Together they form a unique fingerprint.

Cite this