A Fast Chinese Characters Accessing Technique Using Mandarin Phonetic Transcriptions

Abstract

In this paper, we consider the problem of how to design a minimal perfect hashing function which is suitable for the Mandarin Phonetic Symbols system. Our main idea is inspired by Chang’s letter-oriented minimal perfect hashing scheme. By using our hashing function, 1303 Mandarin phonetic symbol transcriptions will be hashed to 1303 locations in the way of one-to-one correspondence.