Title :
Placing Chinese phonetic symbols on mobile phones keyboard using branch-and-bound strategy
Author :
Chang, Chin-Chen ; Chan, Chi-Shiang ; Shih, Kai-Jung
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
Abstract :
In 2002, Tung et al. introduced the so-called intellectual Chinese phonetic symbol input system for the placement of Chinese phonetic symbols on mobile phones keyboard. In order to come to good placements, Thung et al. and Chang et al. have proposed their finding algorithms. In this paper, we shall also present a new method we have developed by using the branch-and-bound strategy. In our method, the tree structure of candidate solutions is built up first. Then, the branch-and-bound algorithm is applied. Experimental results show that our method can get better results than Thung et al.´s method and Chang et al.´s method.
Keywords :
keyboards; mobile radio; speech processing; Chinese phonetic symbols; branch-and-bound strategy; mobile phones keyboard; Books; Communications technology; Computer science; Data communication; Keyboards; Mobile handsets; Modems; Presses; Programmable logic arrays; Tree data structures; Chinese input system; Chinese phonetic symbols; branch-and bound strategy; mobile phone;
Conference_Titel :
Computing & Informatics, 2006. ICOCI '06. International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-0219-9
Electronic_ISBN :
978-1-4244-0220-5
DOI :
10.1109/ICOCI.2006.5276651