压缩比即压缩率,是文件压缩后的大小与压缩前的大小之比,例如:把100m的文件压缩后是90m,压缩率为90/100*100%=90%,压缩率一般是越小越好,但是压得越小,解压时间越长。
有损压缩的压缩率可达0%,无损压缩要看统计冗余,一般我们认为理想压缩的数据大小与原数据的柯氏复杂性(Gregory Chaitin)或是算法熵有关,其下界为最优描述语言(Optimal description languag),记做:K(s) = |d(s)|。
但是实际应用中,例如我们常用的zip压缩,的压缩效率远达不到理想压缩率。
扩展资料
有损压缩和无损压缩
1、有损压缩
是利用了人类对图像或声波中的某些频率成分不敏感的特性,允许压缩过程中损失一定的信息;虽然不能完全恢复原始数据,但是所损失的部分对理解原始图像的影响缩小,却换来了大得多的压缩比。
有损压缩广泛应用于语音,图像和视频数据的压缩。
2、无损压缩
是利用数据的统计冗余进行压缩,可完全恢复原始数据而不引起任何失真,但压缩率是受到数据统计冗余度的理论限制,一般为2:1到5:1.这类方法广泛用于文本数据,程序和特殊应用场合的图像数据(如指纹图像,医学图像等)的压缩。