近些年来3G和4G网络不断快速地壮大，相关技术也快速覆盖全球。移动通信网络的抗负荷程度在持续的提高和进步，人们开始对数据业务中的一些新型的增值类业务不断扩大需求。移动通信网络逐渐成为一个集多终端、多应用和多服务为一体的混合型传输通路。手机终端上运行的软件开始变得种类繁多，满足着人们的不同需要，而且数量也在急剧的上升，这些都依赖于现代高速的移动通信网络所提供的便捷服务。随着时间的推移软件缺陷也就大量存在于我们的手机终端之中，因而我们必须要提供足够的服务来修复软件缺陷。通过升级软件版本来使软件正常运行成为一种有效的措施。首先，本文介绍了基于空中固件传输FOTA(Firmware Over TheAir)的差分算法和预匹配策略的基本原理，以及固件更新的固有特点。其次，为了缩小传输的数据量，对新旧版本固件差异的表示形式进行了详细的优化设计，形成一种新的描述方法。这种方法减少了固件差异文件的大小，利于无线环境的传输，同时也减少了固件升级的时间。最后，为了降低存储成本，使用双字节编码压缩算法对程序文件进行压缩。固件升级要求压缩算法的编解码速度足够快。双字节编码压缩算法的解码速度很快，能满足要求。但是编码速度很慢，影响了固件升级的总时间，因而给出了一种双字节压缩编码的加速方法，它使编码速度得到了很大的提升，节约了固件升级的时间，并且经验证达到了预期的效果。