RLE
RLE鍙堝彨Run Length Encoding锛屾槸涓�涓拡瀵规棤鎹熷帇缂╃殑闈炲父绠�鍗曠殑绠楁硶銆傚畠鐢ㄩ噸澶嶅瓧鑺傚拰閲嶅鐨勬鏁版潵绠�鍗曟弿杩版潵浠ｆ浛閲嶅鐨勫瓧鑺傘�傚敖绠＄畝鍗曞苟涓斿浜庨�氬父鐨勫帇缂╅潪甯镐綆鏁堬紝浣嗗畠鏈夌殑鏃跺�欏嵈闈炲父鏈夌敤锛堜緥濡傦紝JPEG灏变娇鐢ㄥ畠锛夈�?/SPAN>
1.1. 鍘熺悊
鍥?/SPAN>2.1鏄剧ず浜嗕竴涓浣曚娇鐢?/SPAN>RLE绠楁硶鏉ュ涓�涓暟鎹祦缂栫爜鐨勪緥瀛愶紝鍏朵腑鍑虹幇鍏鐨勭鍙封�?/SPAN>93鈥欏凡缁忕敤3涓瓧鑺傛潵浠ｆ浛锛氫竴涓爣璁板瓧鑺傦紙鈥?/SPAN>0鈥欏湪鏈緥涓級閲嶅鐨勬鏁帮紙鈥?/SPAN>6鈥欙級鍜岀鍙锋湰韬紙鈥?/SPAN>93鈥欙級銆?/SPAN>
RLE瑙ｇ爜鍣ㄩ亣鍒扮鍙封�?/SPAN>0鈥?/SPAN>鐨勬椂鍊欙紝瀹冭〃鏄庡悗闈㈢殑涓や釜瀛楄妭鍐冲畾浜嗛渶瑕佽緭鍑哄摢涓鍙蜂互鍙婅緭鍑哄灏戞銆?/SPAN>
1.2. 瀹炵幇
RLE鍙互浣跨敤寰堝涓嶅悓鐨勬柟娉曘�傚熀鏈帇缂╁簱涓缁嗗疄鐜扮殑鏂瑰紡鏄潪甯告湁鏁堢殑涓�涓�備竴涓壒娈婄殑鏍囪瀛楄妭鐢ㄦ潵鎸囩ず閲嶅鑺傜殑寮�濮嬶紝鑰屼笉鏄浜庨噸澶嶉潪閲嶅鑺傞兘coding run銆?/SPAN>
鍥犳闈為噸澶嶈妭鍙互鏈変换鎰忛暱搴﹁�屼笉琚帶鍒跺瓧鑺傛墦鏂紝闄ら潪鎸囧畾鐨勬爣璁板瓧鑺傚嚭鐜板湪闈為噸澶嶈妭锛堥《澶氫互涓や釜瀛楄妭鏉ョ紪鐮侊級鐨勭█鏈夋儏鍐典笅銆備负浜嗘渶浼樺寲鏁堢巼锛屾爣璁板瓧鑺傚簲璇ユ槸杈撳叆娴佷腑鏈�灏戝嚭鐜扮殑绗﹀彿锛堟垨璁稿氨涓嶅瓨鍦級銆?/FONT>
閲嶅runs鑳藉鍦?/SPAN>32768瀛楄妭鐨勬椂鍊欒繍杞�傚皯浜?/SPAN>129瀛楄妭鐨勮姹?/SPAN>3涓瓧鑺傜紪鐮侊紙鏍囪+娆℃暟+绗﹀彿锛夛紝鑰屽ぇ闆?/SPAN>128瀛楄妭瑕佹眰鍥涗釜瀛楄妭锛堟爣璁?/SPAN>+娆℃暟鐨勯珮4浣?/SPAN>|0x80+娆℃暟鐨勪綆4浣嶏級銆傝繖鏄�氬父鎵�鏈夐噰鐢ㄧ殑鍘嬬缉鐨勫仛娉曪紝骞朵笖涔熸槸鐩告瘮杈冧笁涓瓧鑺傚浐瀹氱紪鐮侊紙鍏佽浣跨敤3涓瓧鑺傛潵缂栫爜256涓瓧鑺傦級鑰岃█闈炲父灏戣鐨勬湁鎹熷帇缂╃巼鐨勬柟娉曘�?/SPAN>
鍦ㄨ繖绉嶆ā寮忎笅锛屾渶鍧忕殑鍘嬬缉缁撴灉鏄細
杈撳嚭澶у皬=257/256*杈撳叆澶у皬+1
2. 鍝堝か鏇?/SPAN>
鍝堝か鏇肩紪鐮佹槸鏃犳崯鍘嬬缉褰撲腑鏈�濂界殑鏂规硶銆傚畠浣跨敤棰勫厛浜岃繘鍒舵弿杩版潵鏇挎崲姣忎釜绗﹀彿锛岄暱搴︾敱鐗规畩绗﹀彿鍑虹幇鐨勯鐜囧喅瀹氥�傚父瑙佺殑绗﹀彿闇�瑕佸緢灏戠殑浣嶆潵琛ㄧず锛岃�屼笉甯歌鐨勭鍙烽渶瑕佸緢澶氫负鏉ヨ〃绀恒�?/FONT>
鍝堝か鏇肩畻娉曞湪鏀瑰彉浠讳綍绗﹀彿浜岃繘鍒剁紪鐮佸紩璧峰皯閲忓瘑闆嗚〃鐜版柟闈㈡槸鏈�浣崇殑銆傜劧鑰岋紝瀹冨苟涓嶅鐞嗙鍙风殑椤哄簭鍜岄噸澶嶆垨搴忓彿鐨勫簭鍒椼�?/FONT>
2.1. 鍘熺悊
鎴戜笉鎵撶畻鎺㈢┒鍝堝か鏇肩紪鐮佺殑鎵�鏈夊疄闄呯殑缁嗚妭锛屼絾鍩烘湰鐨勫師鐞嗘槸涓烘瘡涓鍙锋壘鍒版柊鐨勪簩杩涘埗琛ㄧず锛屼粠鑰岄�氬父绗﹀彿浣跨敤寰堝皯鐨勪綅锛屼笉甯歌鐨勭鍙蜂娇鐢ㄨ緝澶氱殑浣嶃�?/FONT>
绠�鐭殑璇达紝杩欎釜闂鐨勮В鍐虫柟妗堟槸涓轰簡鏌ユ壘姣忎釜绗﹀彿鐨勯�氱敤绋嬪害锛屾垜浠缓绔嬩竴涓湭鍘嬬缉鏁版嵁鐨勬煴鐘跺浘锛涢�氳繃閫掑綊鎷嗗垎杩欎釜鏌辩姸鍥句负涓ら儴鍒嗘潵鍒涘缓涓�涓簩鍙夋爲锛屾瘡涓�掑綊鐨勪竴鍗婂簲璇ュ拰鍙︿竴鍗婂叿鏈夊悓鏍风殑鏉冿紙鏉冩槸鈭?/SPAN>NK =1绗﹀彿鏁?/SPAN>k, N鏄垎涔嬩腑绗﹀彿鐨勬暟閲忥紝绗﹀彿鏁?/SPAN>k鏄鍙?/SPAN>k鍑虹幇鐨勬鏁?/SPAN>锛?/SPAN>
杩欐５鏍戞湁涓や釜鐩殑锛?/FONT>
1锛?/FONT> 缂栫爜鍣ㄤ娇鐢ㄨ繖妫垫爲鏉ユ壘鍒版瘡涓鍙锋渶浼樼殑琛ㄧず鏂规硶
2锛?/FONT> 瑙ｇ爜鍣ㄤ娇鐢ㄨ繖妫垫爲鍞竴鐨勬爣璇嗗湪鍘嬬缉娴佷腑姣忎釜缂栫爜鐨勫紑濮嬪拰缁撴潫锛屽叾閫氳繃鍦ㄨ鍘嬬缉鏁版嵁浣嶇殑鏃跺�欒嚜椤跺悜搴曠殑閬嶅巻鏍戯紝閫夋嫨鍩轰簬鏁版嵁娴佷腑鐨勬瘡涓嫭绔嬩綅鐨勫垎鏀紝涓�鏃︿竴涓埌杈惧彾瀛愯妭鐐癸紝瑙ｇ爜鍣ㄧ煡閬撲竴涓畬鏁寸殑缂栫爜宸茬粡璇诲嚭鏉ヤ簡銆?/FONT>
鎴戜滑鏉ョ湅涓�涓緥瀛愪細璁╂垜浠洿娓呮銆傚浘2.2鏄剧ず浜嗕竴涓?/SPAN>10涓瓧鑺傜殑鏈帇缂╃殑鏁版嵁銆?/SPAN>
鏍规嵁绗﹀彿棰戠巼锛屽搱澶浖缂栫爜鍣ㄧ敓鎴愬搱澶浖鏍戯紙鍥?/SPAN>2.4锛夊拰鐩稿簲鐨勭紪鐮佽〃绀猴紙鍥?/SPAN>2.3锛夈�?/SPAN>
浣犲彲浠ョ湅鍒帮紝甯歌鐨勭鍙锋帴杩戞牴锛屽洜姝ゅ彧瑕佸皯鏁颁綅鏉ヨ〃绀恒�備簬鏄渶缁堢殑鍘嬬缉鏁版嵁娴佸鍥?/SPAN>2.5鎵�绀恒�?/SPAN>
鍘嬬缉鍚庣殑鏁版嵁娴佹槸24浣嶏紙涓変釜瀛楄妭锛夛紝鍘熸潵鏄?/SPAN>80浣嶏紙10涓瓧鑺傦級銆傚綋鐒讹紝鎴戝簲璇ュ瓨鍌ㄥ搱澶浖鏍戯紝杩欐牱瑙ｇ爜鍣ㄥ氨鑳藉瑙ｇ爜鍑哄搴旂殑鍘嬬缉娴佷簡锛岃繖灏变娇寰楄渚嬪瓙涓殑鐪熸鏁版嵁娴佹瘮杈撳叆鐨勬祦鏁版嵁閲忓ぇ銆傝繖鏄浉瀵硅緝鐭殑鏁版嵁涓婄殑鍓綔鐢ㄣ�傚浜庡ぇ鏁版嵁閲忔潵璇达紝涓婇潰鐨勫搱澶浖鏍戝氨涓嶅崰澶姣斾緥浜嗐�?/SPAN>
瑙ｇ爜鐨勬椂鍊欙紝浠庝笂鍒颁笅閬嶅巻鏍戯紝涓哄帇缂╃殑娴侀�夋嫨浠庡乏/鍙冲垎鏀紝姣忔纰板埌涓�涓彾瀛愯妭鐐圭殑鏃跺�欙紝灏卞彲浠ュ皢瀵瑰簲鐨勫瓧鑺傚啓鍒拌В鍘嬭緭鍑烘祦涓紝鐒跺悗鍐嶄粠鏍瑰紑濮嬮亶鍘嗐�?/SPAN>
2.2. 瀹炵幇
鍝堝か鏇肩紪鐮佸櫒鍙互鍦ㄥ熀鏈帇缂╁簱涓壘鍒帮紝鍏舵槸闈炲父鐩存帴鐨勫疄鐜般�?/FONT>
杩欎釜瀹炵幇鐨勫熀鏈己闄锋槸锛?/FONT>
1锛?/FONT> 鎱綅娴佸疄鐜?/FONT>
2锛?/FONT> 鐩稿綋鎱㈢殑瑙ｇ爜锛堟瘮缂栫爜鎱級
3锛?/FONT> 鏈�澶х殑鏍戞繁搴︽槸32锛堢紪鐮佸櫒鍦ㄤ换浣曡秴杩?/SPAN>32浣嶅ぇ灏忕殑鏃跺�欓��鍑猴級銆傚鏋滄垜涓嶆槸鎼為敊鐨勮瘽锛岃繖鏄笉鍙兘鐨勶紝闄ら潪杈撳嚭鐨勬暟鎹ぇ浜?/SPAN>232瀛楄妭銆?/SPAN>
鍙︿竴鏂归潰锛岃繖涓疄鐜版湁鍑犱釜浼樼偣锛?/FONT>
1锛?/FONT> 鍝堝か鏇兼爲浠ヤ竴涓揣瀵嗙殑褰㈠紡姣忎釜绗﹀彿瑕佹眰12浣嶏紙瀵逛簬8浣嶇殑绗﹀彿锛夌殑鏂瑰紡瀛樺偍锛岃繖鎰忓懗鐫�鏈�澶х殑澶翠负384銆?/SPAN>
2锛?/FONT> 缂栫爜鐩稿綋瀹规槗鐞嗚В
鍝堝か鏇肩紪鐮佸湪鏁版嵁鏈夊櫔闊崇殑鎯呭喌锛堜笉鏄湁瑙勫緥鐨勶紝渚嬪RLE锛変笅闈炲父濂斤紝杩欎腑鎯呭喌涓嬪ぇ澶氭暟鍩轰簬瀛楀吀鏂瑰紡鐨勭紪鐮佸櫒閮芥湁闂銆?/SPAN>
3. Rice
瀵逛簬鐢卞ぇword锛堜緥濡傦細16鎴?/SPAN>32浣嶏級缁勬垚鐨勬暟鎹拰鏁欎綆鐨勬暟鎹�硷紝Rice缂栫爜鑳藉鑾峰緱杈冨ソ鐨勫帇缂╂瘮銆傞煶棰戝拰楂樺姩鎬佸彉鍖栫殑鍥惧儚閮芥槸杩欑绫诲瀷鐨勬暟鎹紝瀹冧滑琚煇绉嶉瑷�棰勫鐞嗚繃锛堜緥濡?/SPAN>delta鐩搁偦鐨勯噰鏍凤級銆?/SPAN>
灏界鍝堝か鏇肩紪鐮佸鐞嗚繖绉嶆暟鎹槸鏈�浼樼殑锛屽嵈鐢变簬鍑犱釜鍘熷洜鑰屼笉閫傚悎澶勭悊杩欑鏁版嵁锛堜緥濡傦細32浣嶅ぇ灏忚姹?/SPAN>16GB鐨勬煴鐘跺浘缂撳啿鍖烘潵杩涜鍝堝か鏇兼爲缂栫爜锛夈�傚洜姝や竴涓瘮杈冨姩鎬佺殑鏂瑰紡鏇撮�傚悎鐢卞ぇword缁勬垚鐨勬暟鎹�?/SPAN>
3.1. 鍘熺悊
Rice缂栫爜鑳屽悗鐨勫熀鏈�濇兂鏄敖鍙兘鐨勭敤杈冨皯鐨勪綅鏉ュ瓨鍌ㄥ涓瓧锛堟鍍忎娇鐢ㄥ搱澶浖缂栫爜涓�鏍凤級銆傚疄闄呬笂锛屾湁浜哄彲鑳芥兂鍒?/SPAN>Rice鏄潤鎬佺殑鍝堝か鏇肩紪鐮侊紙渚嬪锛岀紪鐮佷笉鏄敱瀹為檯鏁版嵁鍐呭鐨勭粺璁′俊鎭喅瀹氾紝鑰屾槸鐢卞皬鐨勫�兼瘮楂樼殑鍊煎父瑙佺殑鍋囧畾鍐冲畾锛夈�?/SPAN>
缂栫爜闈炲父绠�鍗曪細灏嗗�?/SPAN>X鐢?/SPAN>X涓�?/SPAN>1鈥欎綅涔嬪悗璺熶竴涓?/SPAN>0浣嶆潵琛ㄧず銆?/SPAN>
3.2. 瀹炵幇
鍦ㄥ熀鏈帇缂╁簱閽堝Rice鍋氫簡璁稿浼樺寲锛?/SPAN>
1锛?/FONT> 姣忎釜瀛楁渶娌℃湁鎰忎箟鐨勪綅琚瓨鍌ㄤ负k鍜屾渶鏈夋剰涔夌殑N-k浣嶇敤Rice缂栫爜銆?/SPAN>K浣滀负鍏堝墠娴佷腑灏戣閲囨牱鐨勪綅骞冲潎鏁般�傝繖鏄�氬父鏈�濂戒娇鐢?/SPAN>Rice缂栫爜鐨勬柟娉曪紝闅愯棌鍣煶涓斿浜庡姩鎬佸彉鍖栫殑鑼冨洿骞朵笉瀵艰嚧闈炲父闀跨殑Rice缂栫爜銆?/SPAN>
2锛?/FONT> 濡傛灉rice缂栫爜姣斿浐瀹氱殑寮�绔暱锛?/SPAN>T锛屼竴涓彲閫夌殑缂栫爜锛氳緭鍑?/SPAN>T涓�?/SPAN>1鈥欎綅锛岀揣璺燂紙log2(X-T)锛変釜鈥?/SPAN>1鈥欏拰涓�涓�?/SPAN>0鈥欎綅锛屾帴鐫�鏄?/SPAN>X-T锛堟渶娌℃湁鎰忎箟鐨?/SPAN>(log2(X-T))-1浣嶏級銆傝繖瀵逛簬澶у�兼潵璇撮兘鏄瘮杈冮珮鏁堢殑浠ｇ爜骞朵笖闃绘鍙瑧鐨勯暱Rice缂栫爜锛堟渶鍧忕殑鎯呭喌锛屽浜庝竴涓?/SPAN>32浣?/SPAN>word鍗曚釜Rice缂栫爜鍙兘鍙樻垚232浣嶆垨512MB锛夈�?/SPAN>
濡傛灉寮�绔槸4锛屼笅闈㈡槸缁撴灉缂栫爜琛細
|
X
|
bin
|
Rice
|
Thresholded
|
Rice
|
|
0
|
00000
|
0
|
0
|
|
|
1
|
00001
|
10
|
10
|
|
|
2
|
00010
|
110
|
110
|
|
|
3
|
00011
|
1110
|
1110
|
|
|
4
|
00100
|
11110
|
11110
|
|
|
5
|
00101
|
111110
|
111110
|
|
|
6
|
00110
|
1111110
|
11111100
|
+1
|
|
7
|
00111
|
11111110
|
11111101
|
|
|
8
|
01000
|
111111110
|
1111111000
|
+1
|
|
9
|
01001
|
1111111110
|
1111111001
|
|
|
10
|
01010
|
11111111110
|
1111111010
|
-1
|
|
11
|
01011
|
111111111110
|
1111111011
|
-2
|
|
12
|
01100
|
1111111111110
|
111111110000
|
|
|
13
|
01101
|
11111111111110
|
111111110001
|
-1
|
|
14
|
01110
|
111111111111110
|
111111110010
|
-2
|
|
15
|
01111
|
1111111111111110
|
111111110011
|
-3
|
|
16
|
10000
|
11111111111111110
|
111111110100
|
-4
|
|
17
|
10001
|
111111111111111110
|
111111110101
|
-5
|
|
18
|
10010
|
1111111111111111110
|
111111110110
|
-6
|
|
19
|
10011
|
11111111111111111110
|
111111110111
|
-7
|
|
20
|
10100
|
111111111111111111110
|
11111111100000
|
-5
|
灏卞儚浣犵湅鍒扮殑涓�鏍凤紝鍦ㄨ繖涓疄鐜颁腑浣跨敤threshold鏂规硶浠呬粎涓や釜缂栫爜瀵艰嚧涓�涓渶鍧忕殑鎯呭喌锛涘墿涓嬬殑缂栫爜浜х敓姣旀爣鍑?/SPAN>Rice缂栫爜杩樿鐭殑缂栫爜銆?/SPAN>
3锛?/FON
