Placing Chinese phonetic symbols on mobile phones keyboard using branch-and-bound strategy

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.