随着移动互联网的快速发展,移动智能手机操作系统迅速崛起,颠覆了传统的功能手机操作系统,智能手机迅速占领市场。在这场变革中,手机已经从传统的通讯终瑞转变为集通讯终端和互联网终端为一体的多功能智能移动设备。随之而来的问题就是用户的信息输入量变大,而目前手机输入法输入效率较低,并且不支持各种容错功能以及整句输入功能,联想功能也相对较弱。为解决上述问题,实现高效率、高容错的输入技术,本文提出并实现了一种基于DCN(Discrete Cross Non_Complete)字符串模糊匹配技术的英文智能容错输入引擎。该引擎针对手机按键区域较小,出错率较高的特点实现了对按键的容错功能,并支持短句输入功能、联想功能、用户自定义短语功能,同时,提供多种英文预提示输入模式设置,根据用户输入的检索词,对单词相似性、单词频度、输入前文等因素,进行相关度综合计算,并按相关度由高到低产生一定数目的候选词供用户选择。目前移动平台较多,其中比较流行、用户量大的平台分别为Android、iOS、Symbian,为了让该引擎能在这些平台上都能正常工作,为了提高开发效率,降低开发成本,可以在各平台之间移植,故采用跨平台的开发技术实现了引擎的各项功能。本文目前选择Android平台作为开发平台,在该平台下实现输入法产品。运用Android系统的MM/IME(Input MethodManager/Input Method Editor)框架进行输入法开发,运用NDK技术开发输入法的核心引擎,并集成为动态链接库供上层Java代码调用；同时完成一种功能完善并适合输入法的皮肤引擎,很好地完成了输入法的各种UI渲染效果,能自适应各种屏幕分别率。该英文输入法其主要特点体现在：支持单词及短句容错、按键容错、联想、用户自造词、多种模糊处理方式设置等功能。