數據壓縮。RLE ( Run-Length Encoding,行程長度編碼)是一種編碼方式,也是一種簡單的無損壓縮法,壓縮和解壓縮效率高。
RLE壓縮法:利用控制字節(jié)的最高位來標識是否進行了壓縮。當最高位為1時,則后面7位表示數據的重復次數;當最高位為0時,則后面7位是被壓縮的數據。
例如,如果有15個十六進制數都是30,那么,壓縮后的編碼為8F 30。
說明:十六進制數8F轉換為二進制是1001111,最高位是1,后面的7位0001111表示字節(jié)的重復次數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個。
【考點】數據處理的基本思想與架構.
【答案】見試題解答內容
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網所有,未經書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:2難度:0.9