ZI-LR&PZ / press / huffm-st

‘в вЁзҐбЄЁ© ¬Ґв®¤ • дд¬ ­  (Є« ббЁзҐбЄЁ© ¬Ґв®¤).
------------------------------------------------

HҐЄ®в®pлҐ вҐp¬Ё­л ЁбЇ®«м§гҐ¬лҐ ЇpЁ ®Ўкпб­Ґ­ЁЁ ¤ ­­®Ј® ¬Ґв®¤ 
Ї®«­®бвмо б®ўЇ ¤ ов б ®ЇЁб ­­л¬Ё ў ¬Ґв®¤Ґ LZSS (б¬. ўлиҐ), ўўҐ¤Ґ¬
®ЇpҐ¤Ґ«Ґ­Ёп е p ЄвҐp­лҐ в®«мЄ® ¤«п нв®Ј® ¬Ґв®¤ .

1. ѓ­Ґ§¤® - нв® «оЎ®© бЁ¬ў®«, в.Ґ. Ј­Ґ§¤® пў«пҐвбп г­ЁЄ «м­л¬
(­ҐЇ®ўв®pпойЁ¬бп) ¤«п бЁ¬ў®«®ў б p §«Ёз­л¬Ё Є®¤ ¬Ё;

2. — бв®в  Ї®пў«Ґ­Ёп бЁ¬ў®«  - нв® бЄ®«мЄ® p § бЁ¬ў®« б ¤ ­­л¬ Є®¤®¬
ўбвpҐз Ґвбп ў ўе®¤­®¬ Ї®в®ЄҐ;

3. ‘®¤Ґp¦Ё¬®Ґ Ј­Ґ§¤  - нв® з бв®в  Ї®пў«Ґ­Ёп бЁ¬ў®« ;

4. Џгб⮥ Ј­Ґ§¤® - Є®Ј¤  ᮤҐp¦Ё¬®Ґ Ј­Ґ§¤  p ў­® ­г«о;

5. ‘в вгб Ј­Ґ§¤  - нв® б®бв®п­ЁҐ Ј­Ґ§¤  ­  ⥪гйЁ© ¬®¬Ґ­в, в.Ґ. Ј­Ґ§¤®
¬®¦Ґв Ўлвм ¤®бвгЇ­® (¬®¦Ґв гз бвў®ў вм ЇpЁ Ї®бвp®Ґ­ЁЁ ¤ҐpҐў ) Ё«Ё
­Ґ¤®бвгЇ­® (㦥 гз бвў®ў «® ЇpЁ Ї®бвp®Ґ­ЁЁ ¤ҐpҐў ).

6. „ў®Ёз­®Ґ ¤ҐpҐў® - нв® ­ Ў®p Ј­Ґ§¤ ᮥ¤Ё­Ґ­­ле ­ҐЄ®в®pл¬ бЇ®б®Ў®¬
¬Ґ¦¤г б®Ў®© ўҐвўп¬Ё (бўп§п¬Ё). Љ ¦¤®Ґ Ј­Ґ§¤® ¬®¦Ґв Ё¬Ґвм ®в ®¤­®Ј® ¤® вpҐе
бўп§Ґ©, ЇpЁзҐ¬ в®«мЄ® ®¤­  ўҐвўм ¬®¦Ґв бўп§лў вм б ¤ ­­®Ґ Ј­Ґ§¤® б Ј­Ґ§¤®¬
Ў®«ҐҐ ўлб襣® гp®ў­п, ­® Є ¦¤®Ґ Ј­Ґ§¤® ¬®¦Ґв Ўлвм бўп§ ­® ¤ўг¬п ўҐвўп¬Ё б
Ј­Ґ§¤ ¬Ё Ў®«ҐҐ ­Ё§иҐЈ® гp®ў­п (Ё«Ё ­Ґ Ўлвм бўп§ ­­л¬ ў®®ЎйҐ).

ЋЇЁб ­Ёо  «Ј®аЁв¬  Ї®бв஥­Ёп ¤ҐаҐў :
1. …б«Ё зЁб«® ¤®бвгЇ­ле,­ҐЇгбвле Ј­Ґ§¤ ¬Ґ­ҐҐ 祬 2,в® ЇҐаҐ©вЁ Є Їг­Євг 5.


2. ‘।Ё ¤®бвгЇ­ле Ј­Ґ§¤ ЁйҐ¬ ¤ў  Ј­Ґ§¤  б ¬Ё­Ё¬ «м­л¬ (­Ґ а ў­л¬ ­г«о)
ᮤҐа¦Ё¬л¬ Ј­Ґ§¤ .

3. ‘®§¤ Ґвбп ­®ў®Ґ Ј­Ґ§¤® б ᮤҐа¦Ё¬л¬ а ў­л¬ б㬬Ґ ᮤҐа¦Ё¬ле ¤ўге
­ ©¤Ґ­­ле Ј­Ґ§¤. Ќ®ў®¬г Ј­Ґ§¤г ЇаЁбў Ёў Ґвбп бв вгб ¤®бвгЇ­®,   ¤ўг¬
­ ©¤Ґ­­л¬ Ј­Ґ§¤ ¬ ЇаЁбў Ёў Ґвбп бв вгб ­Ґ¤®бвгЇ­л Ё ¤®Ї®«­ЁвҐ«м­л© бв вгб:
ЇҐаў®¬г ­ ©¤Ґ­­®¬г Ј­Ґ§¤г - 0, ўв®а®¬г - 1.

4. ЏҐаҐ©вЁ Є Їг­Євг 1.

5. ќв® ®¤­® ®б⠢襥бп ¤®бвгЇ­®Ґ ­Ґ­г«Ґў®Ґ Ј­Ґ§¤® - ¬л ­ §®ўҐ¬ Є®аҐ­м
¤ҐаҐў  Ё ¤®Ї®«­ЁвҐ«м­®Ј® бв вгб  ­Ґ Ё¬ҐҐв.

Љ®¤Ёp®ў ­ЁҐ ⥪бв  Ї® Ї®«г祭­®¬г ¤ҐpҐўг:
’ҐЇҐpм Є ¦¤л© бЁ¬ў®« Ё§ ўе®¤­®Ј® Ї®в®Є  Ўг¤Ґв § ¬Ґ­пвмбп
Ї®б«Ґ¤®ў вҐ«м­®бвмо ЎЁв, Ї®«гз Ґ¬го и Ј п ®в Є®p­п ¤ҐpҐў  Ї® бўп§п¬ Є
Ј­Ґ§¤г, ᮮ⢥вбўго饬㠪®¤Ёp㥬®¬г бЁ¬ў®«г Ё ЇpЁ н⮬ § Ї®¬Ё­ Ґвбп
¤®Ї®«­ЁвҐ«м­л© бв вгб Є ¦¤®Ј® Ё§ Ј­Ґ§¤ ў нв®© 楯®зЄҐ. ‘д®p¬Ёp®ў ­­ п
楯®зЄ  ЎЁв Ё Ўг¤Ґв Є®¤®¬ ⥪г饣® бЁ¬ў®« . Ћ­  Ё¬ҐҐв ЇҐpҐ¬Ґ­­го ¤«Ё­г (®в
1 ¤® 256 ЎЁв ⥮pҐвЁзҐбЄЁ, Їp ЄвЁзҐбЄЁ ¦Ґ Ї®звЁ ўбҐЈ¤  ¤® 12)

‘®еp ­Ґ­ЁҐ ¤ҐpҐў  ў д ©«Ґ
Џ®б«Ґ в®Ј® Є Є ¬л § Є®¤Ёp®ў «Ё ⥪бв ¬л ¤®«¦­л Ї®§ Ў®вЁвмбп зв®Ўл ®­
¬®Ј Ўлвм p бЄ®¤Ёp®ў ­. „«п нв®Ј® p бЇ Є®ўйЁЄг ­ ¤® §­ вм ¤ҐpҐў®, Ї®н⮬г
ў®§­ЁЄ Ґв ­Ґ®Ўе®¤Ё¬®бвм б®еp ­Ґ­Ёп ¤ҐpҐў  ў д ©«Ґ, Є®в®pл© б®¤Ґp¦Ёв
гЇ Є®ў ­­л© ⥪бв, Ё ҐбвҐб⢥­­® ЇpЁ ­ Ё¬Ґ­м襬 p §¬ҐpҐ.

‚ pЁ ­вл § ЇЁбЁ ¤ҐpҐў  ў д ©«:
________________________________

I. …б«Ё ў§пвм Ё § ЇЁб вм ¤ҐpҐў® ­Ґ б¦Ё¬ п, в® Ї®­ ¤®ЎЁвбп 256
Ї®б«Ґ¤®ў вҐ«м­®б⥩ ЎЁв:
1. 4 ЎЁв  - ¤«Ё­  楯®зЄЁ ЎЁв®ў, пў«по饩бп Є®¤®¬ бЁ¬ў®« 
2. ЏҐpҐ¬Ґ­­ п ¤«Ё­  (0..15) - б ¬  Ї®б«Ґ¤®ў вҐ«м­®бвм ЎЁв
‚ б ¬®¬ ег¤иҐ¬ б«гз Ґ ¬л Ї®«гзЁ¬ ¤ҐpҐў® § ЇЁб ­­®Ґ ў 256+128=384 Ў ©в ,
зв® пў«пҐвбп ¤®ў®«м­® Ў®«ми®© Ї®вҐpҐ© Їp®жҐ­в  гЇ Є®ўЄЁ.

II. ’ҐЇҐpм Ї®Їp®ЎгҐ¬ гб®ўҐp襭бвў®ў вм ЇpҐ¤л¤гйЁ© бЇ®б®Ў. ’ Є Є Є ¬л
§­ Ґ¬ зв® ¤«Ё­  Є®¤  Їp ЄвЁзҐбЄЁ ­ЁЄ®Ј¤  ­Ґ ЇpҐўли Ґв 12 ЎЁв, в® ¤«Ё­л
Ї®б«Ґ¤®ў вҐ«м­®б⥩ p ў­лҐ 13,14,15 ¬л ¬®¦Ґ¬ ЁбЇ®«м§®ў вм ў Є зҐб⢥
гЇp ў«пойЁе. ЋЇpҐ¤Ґ«Ё¬:
1. гЇp ў«пойЁ© Є®¤ 14 ЇpЁ ЇҐpў®¬ Ї®пў«Ґ­ЁЁ - гЄ §лў Ґв зв® б«Ґ¤гойЁҐ
8 ЎЁв пў«повбп Є®¤®¬ ЇҐpў®Ј® ЁбЇ®«м§гҐ¬®Ј® бЁ¬ў®« , Ё¬Ґо饣® ­ Ё¬Ґ­миЁ©
Є®¤ ASCII (нв® ®§­ з Ґв, зв® Ґб«Ё Є ЇpЁ¬Ґpг ўл ЁбЇ®«м§®ў «Ё ⥪бв®ўл© д ©«
¤«п гЇ Є®ўЄЁ, в® ­ Ё¬Ґ­миЁ© ЁбЇ®«м§гҐ¬л© Є®¤ ў ⥪б⥠Ё¬ҐҐв ў®§ўа в
Є аҐвЄЁ (Є®¤=13), бЁ¬ў®«л ¦Ґ б Є®¤ ¬Ё ¬Ґ­миҐ 13 ­Ґ ЁбЇ®«м§говбп ў ¤ ­­®¬
⥪б⥠Ё Ї®н⮬㠭Ґв б¬лб«  § Ї®¬Ё­ вм Ёе ў ЇpЁ гЇ Є®ўЄҐ ¤ҐpҐў . €­л¬Ё
б«®ў ¬Ё нв® ®§­ з Ґв, зв® бЁ¬ў®«л б Є®¤ ¬Ё ¬Ґ­миҐ 13 ЇpЁ Ї®бвp®©ЄҐ ¤ҐpҐў 
­Ґ гз бвў®ў «Ё.)

2. гЇp ў«пойЁ© Є®¤ 15 - ЇpҐдЁЄб Ї®ўв®pҐ­Ёп, ®§­ з Ґв зв® б«Ґ¤гойЁ©
4 ЎЁв  пў«повбп зЁб«®¬ 4-е ЎЁв®ўле ­г«Ґўле Ї®б«Ґ¤®ў вҐ«м­®б⥩. Џ®§ў®«пҐв
ЈpгЇЇЁp®ў вм ®в 3 ¤® 18 в ЄЁе Ї®б«Ґ¤®ў вҐ«м­®б⥩.

3. гЇp ў«пойЁ© Є®¤ 13 - ЇpҐдЁЄб Ї®ўв®pҐ­Ёп, ®§­ з Ґв зв® б«Ґ¤гойЁ©
4 ЎЁв  пў«повбп зЁб«®¬ 4-е ЎЁв®ўле ­г«Ґўле Ї®б«Ґ¤®ў вҐ«м­®б⥩. Џ®§ў®«пҐв
ЈpгЇЇЁp®ў вм ®в 19 ¤® 34 в ЄЁе Ї®б«Ґ¤®ў вҐ«м­®б⥩.

4. гЇp ў«пойЁ© Є®¤ 14 ЇpЁ ўв®p®¬ Ї®пў«Ґ­ЁЁ ®§­ з Ґв Є®­Ґж ¤ҐpҐў ,
в® Ґбвм зв® бЁ¬ў®«л б Є®¤ ¬Ё Ў®«миҐ, 祬 Ї®б«Ґ¤­ҐҐ § ЇЁб ­­®Ґ §­ зҐ­ЁҐ ­Ґ
гз бвў®ў «Ё ЇpЁ Ї®бвp®Ґ­ЁЁ ¤ҐpҐў .

III. ’pҐвЁ© ў pЁ ­в Є®¤Ёp®ў ­Ёп ¤ҐpҐў :
1 Ў ©в - Є®«ЁзҐбвў® ўҐpиЁ­ ў ¤ҐpҐўҐ;
? Ў ©в - бЁ¬ў®«л пў«пойЁҐбп ўҐpиЁ­ ¬Ё ¤ҐpҐў (Є®«-ў® гЄ § ­® ў ЇҐpў®¬
Ў ©вҐ)
? ЎЁв - Ї®б«Ґ¤®ў вҐ«м­®бвЁ ЎЁв®ў, ®§­ з ойЁҐ:
1. —ҐвлpҐ ЎЁв  - Є®«ЁзҐбвў® ЎЁв ­  бЁ¬ў®« (0000=1 .. 1111=16)
2. —ҐвлpҐ ЎЁв  - бЄ®«мЄ® бЁ¬ў®«®ў б гЄ § ­­®© ўлиҐ ЎЁв®ў®©
¤«Ё­®© (0000=1 .. 1110=15), Ґб«Ё 1111 - в® бзЁв вм ҐйҐ 5
ЎЁв. Џпвм ЎЁв - Є®«ЁзҐбвў® бЁ¬ў®«®ў (00000=16 ..
11110=46), Ґб«Ё 11111 - в® бзЁв вм ҐйҐ ҐйҐ 5 ЎЁв Ё в.¤.
(Є®«ЁзҐбвў® в ЄЁе б®зҐв ­Ё© гЄ § ­® ў ЇҐpў®¬ Ў ©вҐ)
? ЎЁв - Ї®б«Ґ¤®ў вҐ«м­®бвЁ ЎЁв, ®§­ з ойЁҐ:
ЎЁв®ўлҐ Ї®б«Ґ¤®ў вҐ«м­®бвЁ, ®§­ з ойЁҐ • дд¬ ­®ўбЄЁ© Є®¤
бЁ¬ў®«  ў ⮬ Ї®pп¤ЄҐ Є Є ®­Ё ЇpЁўҐ¤Ґ­л ўлиҐ.