无损,即无损数据压缩(Lossless Compression)指数据经过
压缩后,信息不受损失,还能完全恢复到压缩前的原样。“无损”一词是相对于
有损数据压缩,有损数据压缩只允许一个近似原始数据进行重建,以换取更好的压缩率。
无损数据压缩(Lossless Compression)指数据经过
压缩后,信息不受损失,还能完全恢复到压缩前的原样。“无损”一词是相对于
有损数据压缩,有损数据压缩只允许一个近似原始数据进行重建,以换取更好的压缩率。
无损压缩通常用于严格要求“经过压缩、解压缩的数据必须与原始数据一致”的场合。典型的例子包括文字文件、程序可执行文件、程序源代码。有些
图片文件格式,例如
PNG和
GIF,使用的是无损压缩。其他例如
TIFF、MNG则可以采用无损或有损压缩。无损音频格式最常用于归档或制作用途。有损音频格式则常用于便携式播放器或存储空间受限制的设备,或不要求音频完全还原的情况。
生成比特序列的编码算法主要有
霍夫曼编码(也用于
DEFLATE)和
算术编码。算术编码能使压缩率接近
信息熵所给出的最佳可能压缩率。而霍夫曼编码较简单快速,但在符号的出现机率接近1的时候效果不彰。