An efficient accessing technique for Taiwanese phonetic transcriptions

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

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

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

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

  • Cite this