Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ZI-LR&PZ / press / huffm-di
.txt „Ё ¬ЁзҐбЄ®Ґ Є®¤Ёp®ў ЁҐ • дд¬ .
----------------------------------
„Ё ¬ЁзҐбЄ®Ґ Є®¤Ёp®ў ЁҐ Ё¬ҐҐв ЇpҐЁ¬гйҐбвў® Ї® бp ўҐЁо б®
бв вЁзҐбЄЁ¬ Є®¤Ёp®ў ЁҐ¬ • дд¬ , в® зв® ®® е®p®и® ЇpЁбЇ®б Ў«Ёў Ґвбп Є
Ўлбвp® ¬ҐпойЁ¬бп ¤ л¬ Ё ў ®вбгвбўЁЁ Ґ®Ўе®¤Ё¬®бвЁ еp Ёвм ¤ҐpҐў® ў¬ҐбвҐ
б § Ї Є®ў л¬ вҐбв®ў.
ЋЇЁб ЁҐ ¬Ґв®¤ :
ЏҐpў® з «м® ¤ҐpҐў® ўлЈ«п¤Ёв в Є: ўбҐ бЁ¬ў®«л ASCII Ё¬Ґов з бв®вг
Ї®пў«ҐЁп p ўго Ґ¤ҐЁжҐ Ё бвp®Ёвбп ¤ҐpҐў®. —Ёв Ґвбп бЁ¬ў®« Ё§ ўе®¤®Ј®
Ї®в®Є . — бв®в ᮮ⢥вбўго饣® бЁ¬ў®« ў ¤ҐpҐўҐ 㢥«ЁзЁў Ґвбп 1 Ё
¤ҐpҐў® ЇҐpҐбвp Ёў Ґвбп. Џ® ¬ҐpҐ в®Ј® Є Є ҐЄ®в®p®Ґ Є®«ЁзҐбвў® бЁ¬ў®«®ў
бзЁв Ґвбп Ё§ ўе®¤®Ј® Ї®в®Є Ё Ї® ¬ҐpҐ в®Ј® Є Є з бв® ЇҐpҐбвp Ёў Ґвбп
¤ҐpҐў®, бЁ¬ў®«л ўбвpҐз ойЁҐбп з йҐ Ўг¤гв Ё¬Ґвм ¬Ґмиго ¤«Ёг Є®¤ , 祬
®бв «млҐ.
ЏpЁ¬Ґp:
"¬ и _¬л« _p ¬г,_¬ ¬ _¬л« _⮦Ґ"
Џ®¤бзЁв Ґ¬ з бв®вл Ї®пў«ҐЁп бЁ¬ў®«®ў:
' ' - 7, '¬' - 6, '_' - 5, 'л' - 2, '«' - 2, 'p' - 1,
'г' - 1, ',' - 1, 'в' - 1, '®' - 1, '¦' - 1, 'Ґ' - 1.
‘вp®Ё¬ ¤ҐpҐў®:
¬ _ л « и p г , в ® ¦ Ґ
7 6 5 2 2 1 1 1 1 1 1 1 1
| | | | | 0\ 1/ 0\ 1/ 0\ 1/ 0\ 1/
| | | | | 2 2 2 2
| | | 0| 1| \ / \ /
| | | \ / 0\ 1/ 0\ 1/
0| 1| | 4 4 4
| | 0| 1| \ 0 1 /
| | \ / \---- 8 ---/
| | 9 /
| | \ /
\ / \ /
13 \ /
\ \ /
\ 0\ /1
\ 17
\ /
0\ 1/
30
„ҐpҐў® § Ї ЄгҐвбп: (Ї® Ў ©в ¬)
12 (Є®«-ў® бЁ¬ў®«®ў - 1), ' ','¬','_','л','«','и','p',
'г',',','в','®','¦','Ґ', (б ¬Ё бЁ¬ў®«л)
$11 (иҐбв ¤ж вҐpЁз®Ґ. „«Ё Є®¤ = 7-1=6),
$20, $31, $47, (¤ «ҐҐ Ё¤гв • дд¬ ®ўбЄЁҐ Є®¤л бЁ¬ў®«®ў)
|00 01 100 1|010 1011 1|1000 1100|1 11010 11|011 11100| 11101 111|10 11111
‡ Є "|" - ¤Ґ«Ёв ЎЁв®ўлҐ Ї®б«Ґ¤®ў ⥫м®бвЁ Ў ©вл.
„ҐpҐў® Ї ЄгҐвбп ў 199 ЎЁв (24 Ў ©в Ё 7 ЎЁв)
„ «ҐҐ Ё¤Ґв § Ї Є®ў л© вҐЄбв:
01 00 11000 00 100 01 1010 1011 00 100 11001 00 01 11010 11011 100
( ¬ и _ ¬ л « _ p ¬ г , _ )
01 00 01 00 100 01 1010 1011 00 100 11100 11101 11110 11111
( ¬ ¬ _ ¬ л « _ в ® ¦ Ґ )
‚ᥣ®: 12 Ў ©в Ё 1 ЎЁв = 97 ЎЁв.
ЋЎй п ¤«Ё б ¤ҐpҐў®¬: 38 Ў ©в.
ЏpЁ¬Ґp ¤Ё ¬ЁзҐбЄ®Ј® • дд¬ : („«п Їp®бв®вл ЇpҐ¤Ї®«®¦Ё¬, зв® ўбҐЈ®
зҐвлpҐ ў®§¬®¦ле бЁ¬ў®« ў «д ўЁвҐ 'ў',' ','б','_')
⥪бв: 'ў б_ўўў'
ЏҐpў® з «м®Ґ ¤ҐpҐў®: ( Ј 0)
ў б _
1 1 1 1
0| 1| 0| 1|
\ / \ /
2 2
| |
0\ 1/
4
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв :( Ј 1)
ў б _
2 1 1 1
| | 0| 1|
| | \ /
| | 2
| | |
| 0\ 1/
| 3
| |
0\ 1/
5
Џ®б«Ґ з⥨п ' ' Ё§ ўе®¤®Ј® ⥪бв :( Ј 2)
ў б _
2 2 1 1
| | | |
| | 0\ 1/
| | 2
| | |
| 0\ 1/
| 4
| |
0\ 1/
6
Џ®б«Ґ з⥨п 'б' Ё§ ўе®¤®Ј® ⥪бв :( Ј 3)
ў б _
2 2 2 1
| | | |
| | 0\ 1/
0\ 1/ 3
4 |
| /
0\ 1/
7
Џ®б«Ґ звҐ_' Ё§ ўе®¤®Ј® ⥪бв :( Ј 4)
ў б _
2 2 2 2
0| 1| 0| 1|
\ / \ /
4 4
| |
0\ 1/
8
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв :( Ј 5)
ў б _
3 2 2 2
0| 1| 0| 1|
\ / \ /
5 4
| |
0\ 1/
9
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв : ( Ј 6)
ў б _
4 2 2 2
| | 0| 1|
| | \ /
| | 4
| | |
| 0\ 1/
| 6
| |
0\ 1/
10
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв : ( Ј 7)
. . . . . . . . . .
‡ Ї Є®ў л© вҐЄбв - Ї®б«Ґ¤®ў ⥫м®бвм ЎЁв®ў:
00 01 011 11 00 00 0
и Ј0 и Ј1 и Ј2 и Ј3 и Ј4 и Ј5 и Ј6
ў б _ ў ў ў
----------------------------------
„Ё ¬ЁзҐбЄ®Ґ Є®¤Ёp®ў ЁҐ Ё¬ҐҐв ЇpҐЁ¬гйҐбвў® Ї® бp ўҐЁо б®
бв вЁзҐбЄЁ¬ Є®¤Ёp®ў ЁҐ¬ • дд¬ , в® зв® ®® е®p®и® ЇpЁбЇ®б Ў«Ёў Ґвбп Є
Ўлбвp® ¬ҐпойЁ¬бп ¤ л¬ Ё ў ®вбгвбўЁЁ Ґ®Ўе®¤Ё¬®бвЁ еp Ёвм ¤ҐpҐў® ў¬ҐбвҐ
б § Ї Є®ў л¬ вҐбв®ў.
ЋЇЁб ЁҐ ¬Ґв®¤ :
ЏҐpў® з «м® ¤ҐpҐў® ўлЈ«п¤Ёв в Є: ўбҐ бЁ¬ў®«л ASCII Ё¬Ґов з бв®вг
Ї®пў«ҐЁп p ўго Ґ¤ҐЁжҐ Ё бвp®Ёвбп ¤ҐpҐў®. —Ёв Ґвбп бЁ¬ў®« Ё§ ўе®¤®Ј®
Ї®в®Є . — бв®в ᮮ⢥вбўго饣® бЁ¬ў®« ў ¤ҐpҐўҐ 㢥«ЁзЁў Ґвбп 1 Ё
¤ҐpҐў® ЇҐpҐбвp Ёў Ґвбп. Џ® ¬ҐpҐ в®Ј® Є Є ҐЄ®в®p®Ґ Є®«ЁзҐбвў® бЁ¬ў®«®ў
бзЁв Ґвбп Ё§ ўе®¤®Ј® Ї®в®Є Ё Ї® ¬ҐpҐ в®Ј® Є Є з бв® ЇҐpҐбвp Ёў Ґвбп
¤ҐpҐў®, бЁ¬ў®«л ўбвpҐз ойЁҐбп з йҐ Ўг¤гв Ё¬Ґвм ¬Ґмиго ¤«Ёг Є®¤ , 祬
®бв «млҐ.
ЏpЁ¬Ґp:
"¬ и _¬л« _p ¬г,_¬ ¬ _¬л« _⮦Ґ"
Џ®¤бзЁв Ґ¬ з бв®вл Ї®пў«ҐЁп бЁ¬ў®«®ў:
' ' - 7, '¬' - 6, '_' - 5, 'л' - 2, '«' - 2, 'p' - 1,
'г' - 1, ',' - 1, 'в' - 1, '®' - 1, '¦' - 1, 'Ґ' - 1.
‘вp®Ё¬ ¤ҐpҐў®:
¬ _ л « и p г , в ® ¦ Ґ
7 6 5 2 2 1 1 1 1 1 1 1 1
| | | | | 0\ 1/ 0\ 1/ 0\ 1/ 0\ 1/
| | | | | 2 2 2 2
| | | 0| 1| \ / \ /
| | | \ / 0\ 1/ 0\ 1/
0| 1| | 4 4 4
| | 0| 1| \ 0 1 /
| | \ / \---- 8 ---/
| | 9 /
| | \ /
\ / \ /
13 \ /
\ \ /
\ 0\ /1
\ 17
\ /
0\ 1/
30
„ҐpҐў® § Ї ЄгҐвбп: (Ї® Ў ©в ¬)
12 (Є®«-ў® бЁ¬ў®«®ў - 1), ' ','¬','_','л','«','и','p',
'г',',','в','®','¦','Ґ', (б ¬Ё бЁ¬ў®«л)
$11 (иҐбв ¤ж вҐpЁз®Ґ. „«Ё Є®¤ = 7-1=6),
$20, $31, $47, (¤ «ҐҐ Ё¤гв • дд¬ ®ўбЄЁҐ Є®¤л бЁ¬ў®«®ў)
|00 01 100 1|010 1011 1|1000 1100|1 11010 11|011 11100| 11101 111|10 11111
‡ Є "|" - ¤Ґ«Ёв ЎЁв®ўлҐ Ї®б«Ґ¤®ў ⥫м®бвЁ Ў ©вл.
„ҐpҐў® Ї ЄгҐвбп ў 199 ЎЁв (24 Ў ©в Ё 7 ЎЁв)
„ «ҐҐ Ё¤Ґв § Ї Є®ў л© вҐЄбв:
01 00 11000 00 100 01 1010 1011 00 100 11001 00 01 11010 11011 100
( ¬ и _ ¬ л « _ p ¬ г , _ )
01 00 01 00 100 01 1010 1011 00 100 11100 11101 11110 11111
( ¬ ¬ _ ¬ л « _ в ® ¦ Ґ )
‚ᥣ®: 12 Ў ©в Ё 1 ЎЁв = 97 ЎЁв.
ЋЎй п ¤«Ё б ¤ҐpҐў®¬: 38 Ў ©в.
ЏpЁ¬Ґp ¤Ё ¬ЁзҐбЄ®Ј® • дд¬ : („«п Їp®бв®вл ЇpҐ¤Ї®«®¦Ё¬, зв® ўбҐЈ®
зҐвлpҐ ў®§¬®¦ле бЁ¬ў®« ў «д ўЁвҐ 'ў',' ','б','_')
⥪бв: 'ў б_ўўў'
ЏҐpў® з «м®Ґ ¤ҐpҐў®: ( Ј 0)
ў б _
1 1 1 1
0| 1| 0| 1|
\ / \ /
2 2
| |
0\ 1/
4
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв :( Ј 1)
ў б _
2 1 1 1
| | 0| 1|
| | \ /
| | 2
| | |
| 0\ 1/
| 3
| |
0\ 1/
5
Џ®б«Ґ з⥨п ' ' Ё§ ўе®¤®Ј® ⥪бв :( Ј 2)
ў б _
2 2 1 1
| | | |
| | 0\ 1/
| | 2
| | |
| 0\ 1/
| 4
| |
0\ 1/
6
Џ®б«Ґ з⥨п 'б' Ё§ ўе®¤®Ј® ⥪бв :( Ј 3)
ў б _
2 2 2 1
| | | |
| | 0\ 1/
0\ 1/ 3
4 |
| /
0\ 1/
7
Џ®б«Ґ звҐ_' Ё§ ўе®¤®Ј® ⥪бв :( Ј 4)
ў б _
2 2 2 2
0| 1| 0| 1|
\ / \ /
4 4
| |
0\ 1/
8
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв :( Ј 5)
ў б _
3 2 2 2
0| 1| 0| 1|
\ / \ /
5 4
| |
0\ 1/
9
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв : ( Ј 6)
ў б _
4 2 2 2
| | 0| 1|
| | \ /
| | 4
| | |
| 0\ 1/
| 6
| |
0\ 1/
10
Џ®б«Ґ з⥨п 'ў' Ё§ ўе®¤®Ј® ⥪бв : ( Ј 7)
. . . . . . . . . .
‡ Ї Є®ў л© вҐЄбв - Ї®б«Ґ¤®ў ⥫м®бвм ЎЁв®ў:
00 01 011 11 00 00 0
и Ј0 и Ј1 и Ј2 и Ј3 и Ј4 и Ј5 и Ј6
ў б _ ў ў ў