特殊数据无损压缩 - dwing吧

level 2

战略水滴楼主

我所有的数据都是0-7，即每个数字都能用3bit表示，所以压缩要在此基础上进行，压缩率要达到3/8*1/2=0.1875 以上才能达到要求，跪求会的大神点拨一下，，谢谢了

2015年03月02日 06点03分 1

level 13

dwing

3/8能保证, 1/2不能保证, 要看数据是否有规律性, 毫无规律的3bit就只能达到3/8了

2015年03月03日 02点03分 2

改写已有的压缩算法也没用么，，专门针对3bit一“字节”的，，，谢谢了

2015年03月03日 07点03分

dwing

回复
ս��ˮ��
:任何压缩算法都是基于数据规律性来去冗余压缩的, 不可能在无规律的情况下有效压缩的.

2015年03月03日 13点03分

@dwing 这么说吧，我用普通的压缩算法（8bit为一字节）对我0-7的数据进行压缩，压缩率可达1/3左右，，，如果改写算法（3bit为一“字节”）是否可将压缩率提到3/8 * 1/2以上，，很困扰，谢谢了

2015年03月10日 09点03分

dwing

回复
ս��ˮ��
:如果8bit全部是很随机的数据,那你是不可能压缩的;同理3bit也是,随机的情况最多只能达到3/8. 3/8*1/2的情况只能是3bit数据还有一些规律才行.

2015年03月10日 10点03分

level 1

午又

数制转换和压缩有什么关系啊？!
莫非将08~0F的数据化成00~07的数据就能压多些？
不懂.....

2015年04月11日 15点04分 4