一个手机整句输入算法的研究与实现

Research and Implementation of Sentence-Level Input Algorithm on Mobile Phone

随着时代的发展,手机在人们生活中起着越来越重要的作用。目前,相对于其他丰富多采的手机应用,手机输入法研究相对较少。该文针对手机存储空间小、计算能力低的特点,提出了一种整句查找算法。文章首先介绍了使用倒序排列的文件结构,然后根据该文件结构设计出一种宽度为N的整句查找算法,并在手机S60平台上实现了整句输入系统。文章最后对该整句算法的输入正确率进行了测试。实验结果表明,该算法有着较好的效果。

Along with the development of handheld device, mobile phones are becoming more and more important in people＇s daily life. However, compared with the rich applications on mobile phone, the research of its input methods are relatively less touched. Aiming at the limited memory and low CPU speed of mobile phones, this paper puts forward a sentence-level search algorithm. Firstly, this paper introduces the file structure of reverse order. Then it designs a sentence-level search algorithm with N width, which has been implemented successfully on the S60 platform. Lastly, this paper tests the accurate rate of this algorithm, and the result proves its good effect.