压缩有以下几种
1、RLE算法:又叫Run Length Encoding,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。
2、哈夫曼算法:无损压缩当中最好的方法。它使用预先二进制描述来替换每个符号,长度由特殊符号出现的频率决定。常见的符号需要很少的位来表示,而不常见的符号需要很多为来表示。
3、Rice算法:对于由大word组成的数据和教低的数据值,Rice 编码能够获得较好的压缩比。
通常在之后的某个时间,编码后的数据会被输入到一个解压缩器,在这里数据被解码、重建,并以符号序列的形式输出原始数据。注意,本文我们会交替地使用“序列”和“串”来指一个符号序列集。
如果输出数据和输入数据始终完全相同,那么这个压缩方案被称为无损的,也称无损编码器。否则,它就是一个有损的压缩方案。
无损压缩方案通常被用来压缩文本,可执行程序,或者其他任何需要完全重建数据的地方。
有损压缩方案在图像,音频,视频,或者其他为了提高压缩效率而可以接受某些程度信息丢失的场合很有用处。
标签:符号,压缩,无损压缩,算法,序列,数据 From: https://www.cnblogs.com/zhwzs/p/18023686