随着计算技术和网络通信的飞速发展，网络视频会议、视频电话、网络监控等得到了越来越广泛的应用，而其中应用最广泛的视频压缩标准就是ITU-T制定的H.26x系列标准。视频会议系统或监控系统的很重要的特征就是实时性，而H.26x系列特别是H.264的计算复杂度很高，为了提高系统的效率就必须提高算法的效率。本文从码率控制、整像素运动估计、1／4像素运动估计三个方面来分析算法的计算复杂度，对已有的算法进行分析和比较，在前人研究的基础上分别提出了新的算法。 码率控制算法可以保持视频流在网络中顺利传输并充分利用带宽。传统的码率控制算法为R-D模型，要么具有很高的计算复杂度，要么算法不够精确。本文在ρ域线性率失真模型的基础上提出了一种新的码率控制算法，在保持高精度的基础上大大减少了算法的复杂度。 在整像素运动估计算法方面，由于全搜索算法的复杂度太高，不适合实际应用，由此一系列快速算法发展起来，经典的有三步搜索法、四步搜索法、梯度下降搜索法、菱形搜索法、六边形搜索法等等。在前人研究的基础上，本文提出了基于多分辨塔模式和小菱形模式的小菱形分层快速搜索算法，在计算量上相对于其它算法有很大的提高。 传统的1／4像素搜索算法需要搜索16个点，而在实际中，1／2像素搜索与整像素搜索结果有很大的相关性，而1／4像素搜索又与1／2像素搜索结果有很大的相关性，根据这些相关性，本文提出了一种新的搜索方法，大大提高了搜索的效率。