压缩到固定长度

时间:2014-01-31 22:42:27

标签: algorithm compression

我正在寻找一种能够压缩二进制数据的算法,而不是最小尺寸,而是指定尺寸。例如,如果我有各种1.2,1.3,1.4 ... KB大小的未压缩数据,我会指定“压缩到1 KB”并假设数据可以压缩为.65,.74,.83 KB大小,算法将停止在1 KB,并返回此标准大小,在数据中留下一些熵。我无法确定算法。是否存在?

2 个答案:

答案 0 :(得分:1)

你可以用零和ZIP填充,但在某些情况下数据是高度随机的,甚至非常有效的压缩算法也无法压缩数据,因为数据之间没有相关性因此你根本就得不到任何压缩因此压缩到特定尺寸是不可能的。

答案 1 :(得分:0)

这是不可能的。

证明:某些数据组合无法无损压缩,因此如果大小小于原始数据,则无法满足固定大小。

如果您可以接受有损压缩,则非常有可能并且会一直发生某些视频格式(每单位时间固定大小的容器;压缩调整以最大化使用率)。

相关问题