数据压缩。RLE ( Run-Length Encoding,行程长度编码)是一种编码方式,也是一种简单的无损压缩法,压缩和解压缩效率高。
RLE压缩法:利用控制字节的最高位来标识是否进行了压缩。当最高位为1时,则后面7位表示数据的重复次数;当最高位为0时,则后面7位是被压缩的数据。
例如,如果有15个十六进制数都是30,那么,压缩后的编码为8F 30。
说明:十六进制数8F转换为二进制是1001111,最高位是1,后面的7位0001111表示字节的重复次数15;十六进制数30转换为二进制是0011000,最高位是0,30是被重复的数据。采取这种方法,一个字符只有重复两次以上,才能被压缩。即使一个数据只重复3次,也可以获得30%的压缩比。
问题1:如果经过RLE方法压缩后的数据为8A 6F,那么解压缩前的数据是什么?
问题2:根据RLE压缩方法,下列字符数据经过压缩后的数据是什么?
20,30,30,30,35,35…35,64。其中,十六进制数30共3个,35共60个。
【考点】数据处理的基本思想与架构.
【答案】问题一:6F 6F 6F 6F 6F 6F 6F 6F 6F
问题二:20 83 30 BC 35 64
问题二:20 83 30 BC 35 64
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:2难度:0.9