组卷题库 > 高中信息技术试卷库
试题详情
数据压缩

RLE(Run-Length Encoding,行程长度编码)是一种编码方式,也是一种简单的无损压缩法,压缩和解压缩效率高。

RLE压缩法:利用控制字节的最高位来标识是否进行了压缩。当最高位为1时,则后面7位表示的是数据的重复次数;当最高位为0时,则后面7个位的数是被压缩的数据。

例如,如果有15个十六进制数都是30,那么,压缩后的编码为8F30。

识别说明:十六进制数8F转换为二进制是1000111,最高位是1,后面的7位0001111表示的是字节的重复次数15;十六进制数30转换为二进制是00110000,最高位是0,30是被重复的数据。采取这种方法,一个字符只有重复两次以上,才能被压缩。即使一个数据只重复3次,也可以获得30%的压缩比。

知识点
参考答案
采纳过本试题的试卷
教育网站链接