对视频音频图像的压缩算法已经到了极致了吗?

目前是否已经实现了原理上的最优压缩了?
已邀请:

Eidosper - 一粒尘埃/码农/作曲,公众号一埃居(ID:eidosperhome)正在筹建中,欢迎关注。华科论道群342531142

推荐来自: 一只爱戴帽子的熊 離娮 MichaelShao 秋风暖暖 Joey asayahaku 张观浩更多 »

如果你换个角度看,把二进制的文件看作一个“编码空间”中的一组点,那么:

1 最初的编码的基是一维的,即“0”和“1”。

2 无损压缩是对这个空间进行变换,即使用不同的“基”可以获得不同的压缩方式。

如果你用哈夫曼编码,可以把“哈夫曼树”视作这个空间的基,而编码正文则是在这组“基”下的数据正文

3 有损编码和无损编码的区别在于“编码正文”和“空间基”过程中牺牲了一些精度,这个过程有点类似于“保留两个小数点”这种常见的牺牲精度。有损编码就是控制这个精度近似效果,更好的有损编码近似效果更好。

但是在实际过程中,所有内容都要用二进制表示,越复杂的“基”会导致更长步骤的计算,这实际上就是计算能力和大小之间的一个折中——压缩效率越高的编码,计算能力要求越高。

所以你需要先定义“原理上最优”。如果不考虑计算量,那理论上是可以用MD5码反推出整个文件的,然后在这个无穷的文件中用无穷的运算力也是可能找到你所要的图像和音频的。

如果考虑当前计算能力,那基本上做到了这个平衡下的最优。

以上内容描述的比较业余,我打算重新看一下信息论然后再改成专业术语来描述。
希望能帮到你。

 

要回答问题请先登录注册