压缩算法的实现！

[cwlcwj]

有哪位好心人帮我一下，实现一个图像或视频的压缩算法，并对其进行解压，最好是Java编写的源程序，其他也可以的，谢了啊！！

[V68V6]

up

[asmlearn]

c语言很多，改个c语言的吧

[fireseed]

现在的视频压缩算法已经非常复杂了，涉及很多信号学和信息论里的东西，甚至有哲学的东西在里头。我原先也想自己写一个，后来不得不放弃了，我发现我是在和世界上最疯狂最牛B的一群数学家、信号学家、物理学家、哲学家（逻辑学家）组成的团队对着干……

不过去了解一下他们的思想还是大有裨益的！

[fireseed]

H.264所涉及算法列表：

一、帧间预测
1、树形结构的运动补偿(自适应分块尺寸法，即如何选择为图像帧的每个部分选择最好的分块尺寸)
2、插值算法(针对运动矢量的小数级像素精度而进行的像素插补)
1)六阶有限冲击相应滤波器(针对亮度的半像素点)
2)线形插补(针对亮度的四分之一像素)
3)八分之一像素精度插补(针对色度)
3、运动矢量预测
4、能量测量方法
1)MAE
2)MSE
3)SAE
4)SA(T)D
5、运动估计算法
1)终止计算法
2)完全搜索(光栅扫描/螺旋扫描)
3)快速搜索算法(N步法/对数搜索/分级搜索/交叉搜索/单次独个搜索/NNS)
4)分数橡素运动估计
5)基于对象的运动估计(MPEG-4)

二、帧内预测
1、4*4亮度块预测模式(9种)
2、16*16亮度块预测模式(4种)
3、8*8色度块预测模式(4种)
4、I_PCM模式

三、变换
1、DCT变换及其智化
2、哈达玛变换
3、4*4整数变换
4、小波变换

四、量化与重排序
1、标量量化器
2、矢量量化器
3、尺度量化器
4、Zigzag扫描

五、熵编码
1、run-level和零树编码
2、哈夫曼编码
3、指数哥伦布熵编码
4、基于内容自适应的变长编码(CAVLC)
5、基于上下文的自适应二进制算术编码(CABAC)

六、去块效应滤波器
1、边界强度的判定
2、滤波器的判决和实现
3、四/五/六阶滤波器

七、性能评估
1、率失真性能评估
2、计算复杂度(编码时间)评估
3、率失真优化策略

八、码率控制
1、比特率差别
2、数据缓冲
3、码率控制算法(如“两次”编码、SRC-尺度可变码率控制)