JPEG编码算法

熵编码
数据压缩技术的理论基础就是信息论。信息论中的信源编码理论解决的主要问题：（1）数据压缩的理论极限（2）数据压缩的基本途径。根据信息论的原理，可以找到最佳数据压缩编码的方法，数据压缩的理论极限是信息熵。如果要求编码过程中不丢失信息量，即要求保存信息熵，这种信息保持编码叫熵编码，是根据消息出现概率的分布特性而进行的，是无损数据压缩编码。

在视频编码中，熵编码把一系列用来表示视频序列的元素符号转变为一个用来传输或是存储的压缩码流.输入的符号可能包括量化的变换系数(像上面所说的运行级或零树),运动向量(对于每个运动补偿块的向量值x和y),标记(在序列中用来表示重同步位的点),头(宏块头,图象头,序列的头等)以及附加信息(对于正确解码来说不重要的信息). 

JPEG编码算法
JPEG压缩编码算法的主要计算步骤如下：

用正向离散余弦变换（FDCT）把空间域图变成频率域图
用加权函数对DCT系数量化，以使人的视觉系统最佳
Z字形扫描（zigzag scan）
用差分脉冲编码调制（DPCM）对直流系数（DC）编码
用行程长度编码（RLE）对交流系数（AC）编码
熵编码：使用霍夫曼可变字长编码器进行编码
组成位数据流，以形成帧图像
http://www.modeblog.com/user/1206/archives/2007/200729111653.html
http://www.cs.sysu.edu.cn/DocumentPage/DownLoad.aspx?filename=~/Files/Documents/%C0%EE%B2%C5%CE%B0/%B6%E0%C3%BD%CC%E5%BC%BC%CA%F5/08DCT%D3%EBJPEG%B1%E0%C2%EB.ppt
http://blog.csdn.net/xzygod/archive/2003/12/28/5405.aspx