ZI-LR&PZ / press / RLE

Њ…’Ћ„› ЏђЋ‘’ЋѓЋ ЉЋ„€ђЋ‚ЂH€џ. Њ…’Ћ„ RLE.


ЊҐв®¤ Їp®бв®Ј® Є®¤Ёp®ў ­Ёп (RUN-LENGHT CODING), Є®в®pл© гбЇҐи­®
ЁбЇ®«м§гҐвбп Ї®Їг«пp­л¬Ё  pеЁў в®p ¬Ё.

ќв®в ¬Ґв®¤ ®б­®ў ­ ­  Ї®¤бзҐвҐ ¤«Ё­л Ї®ўв®pпойЁебп бЁ¬ў®«®ў, Ё¤гйЁе
Ї®¤pп¤, Ё § ЇЁбЁ ў § Ї Є®ў ­­л© д ©« ў¬Ґбв® Ї®б«Ґ¤®ў вҐ«м­®бвЁ нвЁе
бЁ¬ў®«®ў Ё­д®p¬ жЁо вЁЇ : Є®«ЁзҐбвў® бЁ¬ў®«®ў Ё б ¬ Ї®ўв®pпойЁ©бп бЁ¬ў®«.
H ЇpЁ¬Ґp, Ё¬ҐҐвбп бвp®Є  вЁЇ  "AAAAABBBCCCADDDEEL". Ћ­  § Ї ЄгҐвбп ў
Ї®б«Ґ¤®ў вҐ«м­®бвм вЁЇ  "5A3B3CADDEEL". Љ Є ўЁ¤­® Ё§ ЇpЁ¬Ґp ,
Ї®б«Ґ¤®ў вҐ«м­®бвм Ё§ 5 ЎгЄў "Ђ" § Ї Є®ў « бм ў ¤ў  бЁ¬ў®«  "5" Ё "Ђ",  
Ї®б«Ґ¤®ў вҐ«м­®бвЁ "DD", "EE", "L" ­Ґ § Ї Є®ў «Ёбм ᮢᥬ, в Є Є Є ­Ґв
ўлЁЈpли  ®в § ¬Ґ­л нвЁе бЁ¬ў®«®ў ­  Ї®б«Ґ¤®ў вҐ«м­®бвм вЁЇ 
"¤«Ё­ "+"ЎгЄў ".

ЏpЁ pҐ «Ё§ жЁЁ гЇ Є®ўЄЁ д ©«  Ї® н⮬㠬Ґв®¤г ў®§­ЁЄ ов вpг¤­®бвЁ
в Є®Ј® Ї« ­ : Є Є p бЇ Є®ўйЁЄ ®в«ЁзЁв гЇp ў«пойго Ё­д®p¬ жЁо Ё§
гЇ Є®ў ­­®Ј® д ©«  ®в ­Ґ§ Ї Є®ў ­­ле ¤ ­­ле. Љ ЇpЁ¬Ґpг, Є Є ў б«гз Ґ,
Є®в®pл© Ўл« p бᬮвpҐ­ ўлиҐ, p бЇ Є®ўйЁЄ ®в«ЁзЁв гЇp ў«пойЁ© бЁ¬ў®« "5" ®в
­Ґ§ Ї Є®ў ­­®Ј® бЁ¬ў®«  б в ЄЁ¬ ¦Ґ Є®¤®¬? ‘гйҐбвўгҐв ¤ў  ў pЁ ­в  pҐиҐ­Ёп
¤ ­­®© Їp®Ў«Ґ¬л:

(I). H ©вЁ бЁ¬ў®«, Є®в®pл© ўбвpҐз Ґвбп ¬Ґ­миҐ, 祬 ®бв «м­лҐ, Ё«Ё
ў®®ЎйҐ ­Ґ ўбвpҐз Ґвбп ў гЇ Є®ўлў Ґ¬®¬ д ©«Ґ, Ё ЁбЇ®«м§®ў вм ҐЈ® ў Є зҐб⢥
гЇp ў«по饣®. H §®ўҐ¬ ҐЈ® ЇpҐдЁЄб®¬ ¤«п 㤮Ўбвў  ў Ї®б«Ґ¤го饬 ®Ўкпб­Ґ­ЁЁ.
’ҐЇҐpм Ї®б«Ґ¤®ў вҐ«м­®бвм "ЂЂЂЂЂ" гЇ Є®ўйЁЄ®¬ Ўг¤Ґв ЇpҐ®Ўp §®ў ­  ў
ЇpҐдЁЄб ( 8 ЎЁв ), "Ђ" ( 8 ЎЁв ), Є®«ЁзҐбвў® (8 ЎЁв ), в. Ґ. 5 Ў ©в®ў
Ўг¤гв § ¬Ґ­Ґ­л вpҐ¬п. …б«Ё ў Ёб室­®¬ д ©«Ґ ЇpЁ гЇ Є®ўЄҐ ўбвpҐвЁ«бп ЎЁв б
Є®¤®¬ ЇpҐдЁЄб , в® ў pҐ§г«мвЁpгойЁ© д ©« § ЇЁблў Ґвбп ¤ў  Ў ©в  б Є®¤®¬
ЇpҐдЁЄб , Ё Ї® н⮬㠯pЁ§­ Єг p бЇ Є®ўйЁЄ ®ЇpҐ¤Ґ«Ёв Ј¤Ґ ЇpҐдЁЄб пў«пҐвбп
бЁ¬ў®«®¬,   Ј¤Ґ - гЇp ў«по饩 Ё­д®p¬ жЁҐ©. ‚®§¬®¦­л ¬®¤ЁдЁЄ жЁЁ ¤ ­­®Ј®
бЇ®б®Ў , ­ ЇpЁ¬Ґp:

1. Љ®«ЁзҐбвў® Є®¤Ёp®ў вм ­Ґ ў®бм¬мо ЎЁв ¬Ё,   вpҐ¬п, зҐвлpм¬п, Ё в Є
¤ «ҐҐ, зв® Ї®§ў®«Ёв 㢥«ЁзЁвм Їp®жҐ­в гЇ Є®ўЄЁ, ­® § в® ®Јp ­ЁзЁв
¬ ЄбЁ¬ «м­го ¤«Ё­г Ї®ўв®pпойЁебп бЁ¬ў®«®ў, Є®в®pлҐ ¬®¦­® § Ї Є®ў вм ў
б«гз Ґ Є®¤Ёp®ў ­Ёп вpҐ¬п ЎЁв ¬Ё ( ®в 3-е ¤® 10, в. Ґ. 000=3, ... ,111=10),
  Ґб«Ё ¤«Ё­  Ў®«миҐ 10 бЁ¬ў®«®ў, в® § Ї Є®ўлў вм Ї® ¤Ґбпвм бЁ¬ў®«®ў.


2.‚®§¬®¦­  ўв®p п ¬®¤ЁдЁЄ жЁп, Є®Ј¤  Є®«ЁзҐбвў® Ї®ўв®pпойЁебп
бЁ¬ў®«®ў Є®¤ЁpгҐвбп ­Ґ ў®бм¬мо ЎЁв ¬Ё,   вpҐ¬п ЎЁв ¬Ё, ЇpЁзҐ¬ ¤«Ё­ 
Ї®ўв®pпойЁебп бЁ¬ў®«®ў ®Јp ­ЁзЁў Ґвбп Є®«ЁзҐбвў®¬, p ў­л¬ 265. ‚®§­ЁЄ Ґв
ў®Їp®б, Є Є § Є®¤Ёp®ў вм 256 p §«Ёз­ле ¤«Ё­ ў 3 ЎЁв . ЋЄ §лў Ґвбп, ¬®¦­®,
­® в®«мЄ® ¤Ё ЇЇ §®­ ®в 3-е ¤® 9-вЁ, Ґб«Ё ¦Ґ ¤«Ё­  Ї®ўв®pпойЁебп бЁ¬ў®«®ў
Ў®«миҐ 9-вЁ, в® ў вpЁ ЎЁв  § ЇЁблў Ґвбп "111" ў ¤ў®Ёз­®¬ Є®¤Ґ, зв® p ў­®
"7". ќв® ®§­ з Ґв, зв® ЁбвЁ­­ п ¤«Ё­  Ї®б«Ґ¤®ў вҐ«м­®бвЁ ­ е®¤Ёвбп ў
б«Ґ¤го饬 Ў ©вҐ (8 ЎЁв ўл¤Ґ«пҐвбп Ї®¤ ¤«Ё­л ®в 10 ¤® 256 бЁ¬ў®«®ў ).

ЏpЁўҐ¤Ґ¬ ЇpЁ¬Ґpл:

€¬ҐҐ¬ Ї®б«Ґ¤®ў вҐ«м­®бвЁ:

 ) "AAAAABBBBBBBBBBCCAAAAAAAAAAAAAAA"

Ў) "CBBBBBBBBBBEEEEEEEEEEA"

‡ Ї ЄгҐ¬ Ёе:

1.Џ® ¬Ґв®¤г RLE(run-length encoding - Ї Є®ў вм Ї®ўв®pпойЁҐбп Ў ©вл).

 ) ‚®§м¬Ґ¬ ЇpҐдЁЄб, p ў­л© "D", Ї®«гзЁ¬:
"D", "D", "A", 5, "D", "B", 10, "C", "D", "A", 15.

Џp®жҐ­в б¦ вЁп = 12 Ў ©в/32 Ў ©в =37.5%

‚ гЇ Є®ў ­­®¬ д ©«Ґ ЇҐpўл¬ Ў ©в®¬ Ё¤Ґв Ў ©в ЇpҐдЁЄб , зв®Ўл
p бЇ Є®ўйЁЄ §­ «, Є Є®© Ў ©в пў«пҐвбп ЇpҐдЁЄб®¬.

Ў) ‚®§м¬Ґ¬ ЇpҐдЁЄб, p ў­л© "Ђ", е®вп ­  б ¬®¬ ¤Ґ«Ґ гЇ Є®ўйЁЄ в Є ­Ґ
ᤥ« Ґв, в Є Є Є ў нв®© Ї®б«Ґ¤®ў вҐ«м­®бвЁ ­Ґв ¬­®ЈЁе бЁ¬ў®«®ў, Ї®н⮬г
 pеЁў в®p ў®§м¬Ґв ў Є зҐб⢥ ЇpҐдЁЄб  ­ҐЁЇ®«м§гҐ¬л© бЁ¬ў®«.


‡ Ї Є®ў ­­ п Ї®б«Ґ¤®ў вҐ«м­®бвм:
"A", "C", "A", "B", 10, "A", "E", 10, "A", "A"

Џp®жҐ­в б¦ вЁп =10 Ў ©в/22 Ў ©в =45.5%

2.’ҐЇҐpм § Ї ЄгҐ¬ нвЁ ¦Ґ бвp®ЄЁ Ї® ¬®¤ЁдЁЄ жЁЁ 1 ¬Ґв®¤  RLE б ⥬Ё ¦Ґ
§­ зҐ­Ёп¬Ё ЇpҐдЁЄб®ў, зв®Ўл Їp® ­ «Ё§Ёp®ў вм нд䥪⨢­®бвм.

 ) ‡ Ї Є®ў ­­ п Ї®б«Ґ¤®ў вҐ«м­®бвм:

"D" , "D" , "A" , 2 , "D" , "B" , 7 ,
8 ЎЁв 8 ЎЁв 8 ЎЁв 3 ЎЁв  8 ЎЁв 8 ЎЁв 3 ЎЁв 

"D" , "A" , 7 , "D" , "A" , 2
8 ЎЁв 8 ЎЁв 3 ЎЁв  8 ЎЁв 8 ЎЁв 3 ЎЁв 

Џp®жҐ­в б¦ вЁп=84 ЎЁв /(22*8) ЎЁв = 32.8%

Ў) ‡ Ї Є®ў ­­ п Ї®б«Ґ¤®ў вҐ«м­®бвм:

"A" , "C" , "A" , "B" , 7 , "A" , "E" , 7 , "A" , "A"
8 ЎЁв 8 ЎЁв 8 ЎЁв 8 ЎЁв 4 ЎЁв  8 ЎЁв 8 ЎЁв 3 ЎЁв  8 ЎЁв 8 ЎЁв

Џp®жҐ­в б¦ вЁп=70 ЎЁв/(22*8) ЎЁв = 39.8%

3. ’ҐЇҐpм Їp®ўҐpЁ¬ нд䥪⨢­®бвм Ї®б«Ґ¤­Ґ© ¬®¤ЁдЁЄ жЁЁ:

 ) ‡ Ї Є®ў ­­ п Ї®б«Ґ¤®ў вҐ«м­®бвм:

"D" , "D" , "A" , 2 , "D" , "B" , 7 , 0
8 ЎЁв 8 ЎЁв 8ЎЁв 3 ЎЁв  8 ЎЁв 8 ЎЁв 3 ЎЁв  8 ЎЁв

"D" , "A" , 7 , 5
8 ЎЁв 8 ЎЁв 3 ЎЁв  8 ЎЁв

Џp®жҐ­в б¦ вЁп = 81 ЎЁв/(32*8) ЎЁв = 31.6%

Ў) ‡ Ї Є®ў ­­ п Ї®б«Ґ¤®ў вҐ«м­®бвм:

"A" , "C" , "A" , "B" , 7 , 0 , "A" , "E"
8 ЎЁв 8 ЎЁв 8 ЎЁв 8 ЎЁв 3 ЎЁв 8 ЎЁв 8 ЎЁв 8 ЎЁв

7 , 0 , "A" , "A"
3 ЎЁв  8 ЎЁв 8 ЎЁв 8 ЎЁв

Џp®жҐ­в б¦ вЁп = 86 ЎЁв/(22*8) ЎЁв = 48.9%

€§ нв¬е ЇpЁ¬Ґp®ў ўЁ¤­®, ў § ўЁбЁ¬®бвЁ ®в ᮤҐp¦ ­Ёп гЇ Є®ў ­­ле
¤ ­­ле нд䥪⨢Ґ­ в® ®¤Ё­, в® ¤pгЈ®©  «Ј®pЁв¬, Ї®н⮬㠤«п в®Ј®, зв®Ўл
ўлЎp вм Є Є®©  «Ј®pЁв¬ нд䥪⨭Ґ©, ­ ¤® Їp®ўҐpЁвм Ёе ­  p §­ле вЁЇ е
д ©«®ў.

(II). ‚в®p®© ў pЁ ­в § ЇЁбЁ гЇp ў«по饩 Ё­д®p¬ жЁЁ ¤«п p бЇ Є®ўйЁЄ 
в Є®ў: Ґб«Ё ў ⥪б⥠ўбвpҐз Ґвбп ®¤Ё­®з­л© бЁ¬ў®«, в® ў ўл室­®© д ©«
§ ЇЁблў Ґвбп ®¤Ё­ гЇp ў«пойЁ© ЎЁв, p ў­л© Ґ¤Ё­ЁжҐ Ё б ¬ нв®в бЁ¬ў®«. …б«Ё
ўбвpҐз Ґвбп Ї®б«Ґ¤®ў вҐ«м­®бвм Ї®ўв®pпойЁебп Ў ©в®ў,­ ЇpЁ¬Ґp "ЂЂЂЂЂЂ", в®
§ Ї Є®ў ­­ п Ё­д®p¬ жЁп Ўг¤Ґв ўлЈ«п¤Ґвм в Є: 0 (1 ЎЁв), Ў ©в Ђ (8 ЎЁв),
Є®«ЁзҐбвў®( 3-8 ЎЁв );

ЏpЁўҐ¤Ґ¬ ЇpЁ¬Ґp ¤«п ­ Ј«п¤­®бвЁ. „«п нв®Ј® ў®§м¬Ґ¬ Ї®б«Ґ¤®ў вҐ«м­®бвЁ Ё§
ЇpҐ¤л¤гйЁе ЇpЁ¬Ґp®ў.




1) Љ®«ЁзҐбвў® Ї®ўв®pпойЁебп Ў ©в®ў Є®¤Ёp㥬 ў 8 ЎЁв.

 ) 0 , "A" , 5 , 0 , "B" , 10 , 1 , "C" , 1 , "C" , 0 , "A" , 15
1Ў. 8Ў. 8Ў. 1Ў. 8Ў. 8Ў. 1Ў. 8Ў. 1Ў. 8Ў. 1Ў. 8Ў. 8Ў.

Џp®жҐ­в б¦ вЁп = 71 ЎЁв/256 ЎЁв = 27.7%

Ў) 1 , "C" , 0 , "B" , 10 , 0 , "E" , 10 , 1 , "A"
1Ў. 8Ў. 1Ў. 8Ў. 8Ў. 1Ў. 8Ў. 8Ў. 1Ў. 8Ў.

Џp®жҐ­в б¦ вЁп = 52 ЎЁв /176 ЎЁв = 29.5%

2)’ҐЇҐpм ў®§м¬Ґ¬ ¤«п Є®¤Ёp®ў ­Ёп Є®«ЁзҐбвў  Ї®ўв®pпойЁебп Ў ©в®ў 3 ЎЁв ,
ў Є®в®pле ¬®¦­® § Є®¤Ёp®ў вм §­ зҐ­Ёп ®в 2 ¤® 8 (0 - 6), Ґб«Ё ¤«Ё­ 
Ї®ўв®pпо饩бп Ї®б«Ґ¤®ў вҐ«м­®бвЁ Ў®«миҐ, в® нвЁ вpЁ ЎЁв  ᮤҐp¦ в "111"
(7-¤ҐбпвЁз­®Ґ),   ЁбвЁ­­ п ¤«Ё­  ­ е®¤Ёвбп ў б«Ґ¤го饬 Ў ©вҐ (¤«Ё­  ®в 9
¤® 264).

 ) 0 , "A" , 3 , 0 , "B" , 7 , 1 , 0 , "C" , 0 , 0 , "A" , 7 , 6
1Ў. 8Ў. 3Ў. 1Ў. 8Ў. 3Ў. 8Ў. 1Ў. 8Ў. 3Ў. 1Ў. 8Ў. 3Ў. 8Ў.

Џp®жҐ­в б¦ вЁп = 64 ЎЁв /256 ЎЁв = 20.3%

Ў) 1 , "C" , 0 , "B" , 7 , 1 , 0 , "E" , 7 , 1 , 1, "A"
1Ў. 8Ў. 1Ў. 8Ў. 3Ў. 8Ў. 1Ў. 8Ў. 3Ў. 8Ў. 1Ў. 8Ў.

Џp®жҐ­в б¦ вЁп = 58 ЎЁв/176 ЎЁв = 33%

…б«Ё Є®«ЁзҐбвў® Є®¤Ёp®ў вм ў 4 ЎЁв  (2..16), в®

1 , "C" , 0 , "B" , 8 , 0 , "E" , 8 , 1 , "A"
1Ў. 8Ў. 1Ў. 8Ў. 4Ў. 1Ў. 8Ў. 4Ў. 1Ў. 8Ў.

Џp®жҐ­в б¦ вЁп = 44 ЎЁв /176 ЎЁв = 25%

Љ Є ўЁ¤­® Ё§ ЇpЁ¬Ґp®ў, ўв®p®© ў pЁ ­в гЇ Є®ўЄЁ Ў®«ҐҐ нд䥪⨢Ґ­,
в Є Є Є ®­ б¦Ё¬ Ґв Ї®б«Ґ¤®ў вҐ«м­®бвЁ, ­ зЁ­ п б ¤ўге бЁ¬ў®«®ў, Є®в®pле
®Ўлз­® Ї®¤ ў«по饥 Ў®«миЁ­бвў®. ЏҐpўл© ¦Ґ ў pЁ ­в Ї Є®ў «
Ї®б«Ґ¤®ў вҐ«м­®бвЁ, ­ зЁ­ п б вpҐе бЁ¬ў®«®ў.