压缩算法 算法


有什么压缩算法能够将128byte的任意数据压缩为<=120byte的数据,要求能够还原。算法不需要很高的压缩比,只要能够满足压缩出来的数据<=120byte就可以了。
哈弗曼编码要遍历2次,并且压缩出来的数据有可能更大,所以不能使用。
LZ系列算法对于各不相同的数据无法压缩,游程编码同样。
还有没有什么其他的算法啊,或者指明向方向也可,谢谢谢谢谢谢

压缩解压 算法

断空D渣渣 11 years, 5 months ago

128Bytes长度的数据,以Byte为单位来看,可能会没有重复的值,比如ASCII表的前128个字符。所以以Byte为单位来压缩,有可能压缩之后变更大。

如果按照更小的单位来压缩如何,比如按4bits,暂且称为hB(halfByte),这样就变成256hB长度的数据,这时会有大量重复的hB。(每个hB只有16种值,256个hB种,重复值会大量存在)

fy answered 11 years, 5 months ago

Your Answer