当前位置: 高中信息技术 / 综合题
  • 1. 数据压缩

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

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

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

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

    1. (1) 如果经过RLE压缩方法压缩后的数据为8A6F,那么解压缩前的数据是什么?
    2. (2) 根据RLE压缩方法,下列字符数据经过压缩后的数据是什么?

      20,30,30,30,35,35,...,35,64。其中,十六进制数30共有3个,35共有60个。

微信扫码预览、分享更方便