视频压缩方面,现在比较热门的就是 H.264 了。压缩效率高,不过算法的复杂度也很高。算法和代码在网上可以找到很多,我这里就有 H.264 的标准文档,参考资料,一本电子版的 H.264 and MPEG-4 Video Compression, 和一份 JM 的 H.264 参考代码。
然而有这些东西又有什么用呢,这些资料和代码在我电脑上放了大半年了,到现在仍然是看不懂,也没有时间看了。
研究视频压缩,需要相当的理论知识,并且需要高超的优化技巧,没有2年以上的时间去研究,是不可能深入的。而如果是想自己实现具备实用价值的 Codec 则会花费更多时间。
当然,越难实现的东西,就越有价值。在国内能独立完成 H.264 Codec 的人都找不到几个。而目前市场对视频编解码技术的需求非常大,所以还是很有前途的。
当然,你的题目并没有限定要使用 MPEG 或 H.264 的压缩算法,因此,可以自己定义一些简单的压缩算法。虽然压缩效率和通用性不会很好,但是复杂度会相对的低些,在某些特殊场合能派上用场。