压缩算法简介

几个常见压缩算法的简介

1. RLE

全称为 Run Length Encoding,它用一个标记字节,重复字节和重复的次数来代替重复的字节,下面这个例子中用'0'作为标记字节,标志接下来是一个重复的字节段,'6'表示接下来有6次重复,'93'表示重复的字节,这样三个字节来代替原来的6个93

压缩算法简介_第1张图片

2.霍夫曼编码

将所有数的频率得出,根据得出的数据组建霍夫曼树,然后得到霍夫曼编码

3.Rice

用X个1和一个0来代替原来的X


你可能感兴趣的:(压缩算法简介)