
7. Кодирование троек букв:
xi |
Ni |
p(xi) |
I(xi) |
p(xi)I(xi) |
mш |
q(xi) |
Сш |
mгм |
сигма |
Сгм |
mx |
Cx |
рек |
3 |
0,035294118 |
4,824428435 |
0,170273945 |
5 |
0,035294118 |
1 |
6 |
0,052941176 |
11 |
|
|
ку˽ |
3 |
0,035294118 |
4,824428435 |
0,170273945 |
5 |
0,070588235 |
10 |
6 |
0,088235294 |
101 |
|
|
˽бе |
3 |
0,035294118 |
4,824428435 |
0,170273945 |
5 |
0,105882353 |
11 |
6 |
0,123529412 |
111 |
|
|
бел |
3 |
0,035294118 |
4,824428435 |
0,170273945 |
5 |
0,141176471 |
100 |
6 |
0,158823529 |
1010 |
|
|
˽Гр |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,164705882 |
1010 |
7 |
0,176470588 |
10110 |
|
|
Гре |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,188235294 |
1100 |
7 |
0,2 |
11001 |
|
|
ка˽ |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,211764706 |
1101 |
7 |
0,223529412 |
11100 |
|
|
а˽р |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,235294118 |
1111 |
7 |
0,247058824 |
11111 |
|
|
˽ру |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,258823529 |
10000 |
7 |
0,270588235 |
100010 |
|
|
рук |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,282352941 |
10010 |
7 |
0,294117647 |
100101 |
|
|
уку |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,305882353 |
10011 |
7 |
0,317647059 |
101000 |
|
|
еку |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,329411765 |
10101 |
7 |
0,341176471 |
101011 |
|
|
˽не |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,352941176 |
10110 |
7 |
0,364705882 |
101110 |
|
|
не˽ |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,376470588 |
11000 |
7 |
0,388235294 |
110001 |
|
|
е˽б |
2 |
0,023529412 |
5,409390936 |
0,127279787 |
6 |
0,4 |
11001 |
7 |
0,411764706 |
110100 |
|
|
Сун |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,411764706 |
110100 |
8 |
0,417647059 |
1101010 |
|
|
уну |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,423529412 |
110110 |
8 |
0,429411765 |
1101101 |
|
|
нул |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,435294118 |
110111 |
8 |
0,441176471 |
1110000 |
|
|
ул˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,447058824 |
111001 |
8 |
0,452941176 |
1110011 |
|
|
л˽Г |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,458823529 |
111010 |
8 |
0,464705882 |
1110110 |
|
|
ека |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,470588235 |
111100 |
8 |
0,476470588 |
1111001 |
|
|
у˽в |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,482352941 |
111101 |
8 |
0,488235294 |
1111100 |
|
|
˽в˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,494117647 |
1100101 |
8 |
0,5 |
10000000 |
|
|
в˽р |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,505882353 |
1000000 |
8 |
0,511764706 |
10000011 |
|
|
˽ре |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,517647059 |
1000010 |
8 |
0,523529412 |
10000110 |
|
|
ку, |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,529411765 |
1000011 |
8 |
0,535294118 |
10001000 |
|
|
у, ˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,541176471 |
1000101 |
8 |
0,547058824 |
10001100 |
|
|
, ˽р |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,552941176 |
1000110 |
8 |
0,558823529 |
10001111 |
|
|
˽ра |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,564705882 |
1001000 |
8 |
0,570588235 |
10010010 |
|
|
рак |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,576470588 |
1001001 |
8 |
0,582352941 |
10010101 |
|
|
ак˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,588235294 |
1001011 |
8 |
0,594117647 |
10011000 |
|
|
к˽з |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,6 |
1001011 |
8 |
0,605882353 |
10011011 |
|
|
˽за |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,611764706 |
1001110 |
8 |
0,617647059 |
10011110 |
|
|
за˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,623529412 |
1001111 |
8 |
0,629411765 |
10100001 |
|
|
у˽Г |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,635294118 |
1010001 |
8 |
0,641176471 |
10100100 |
|
|
у˽ц |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,647058824 |
1010010 |
8 |
0,652941176 |
10100111 |
|
|
˽ца |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,658823529 |
1010100 |
8 |
0,664705882 |
10101010 |
|
|
цап |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,670588235 |
1010101 |
8 |
0,676470588 |
10100101 |
|
|
ап! |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,682352941 |
1010111 |
8 |
0,688235294 |
10110000 |
|
|
п! ˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,694117647 |
1011000 |
8 |
0,7 |
10110011 |
|
|
! ˽А |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,705882353 |
1011010 |
8 |
0,711764706 |
10110110 |
|
|
˽А˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,717647059 |
1011011 |
8 |
0,723529412 |
10111001 |
|
|
А˽в |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,729411765 |
1011101 |
8 |
0,735294118 |
10111100 |
|
|
˽во |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,741176471 |
1011110 |
8 |
0,747058824 |
10111111 |
|
|
вот |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,752941176 |
1100000 |
8 |
0,758823529 |
11000010 |
|
|
от˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,764705882 |
1100001 |
8 |
0,770588235 |
11000101 |
|
|
т˽б |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,776470588 |
1100011 |
8 |
0,782352941 |
11001000 |
|
|
елк |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,788235294 |
1100100 |
8 |
0,794117647 |
11001011 |
|
|
лка |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,8 |
1100110 |
8 |
0,805882353 |
11001110 |
|
|
а˽н |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,811764706 |
1100111 |
8 |
0,817647059 |
11010001 |
|
|
ела |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,823529412 |
1101001 |
8 |
0,829411765 |
11010100 |
|
|
ла, |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,835294118 |
1101010 |
8 |
0,841176471 |
11010111 |
|
|
,˽б |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,847058824 |
1101100 |
8 |
0,852941176 |
11011010 |
|
|
ело |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,858823529 |
1101101 |
8 |
0,864705882 |
11011101 |
|
|
лой |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,870588235 |
1101111 |
8 |
0,876470588 |
11100000 |
|
|
ой˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,882352941 |
1110000 |
8 |
0,888235294 |
11100011 |
|
|
й˽д |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,894117647 |
1110010 |
8 |
0,9 |
11100110 |
|
|
˽да |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,905882353 |
1110011 |
8 |
0,911764706 |
11101001 |
|
|
даж |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,917647059 |
1110101 |
8 |
0,923529412 |
11101100 |
|
|
аже |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,929411765 |
1110110 |
8 |
0,935294118 |
11101111 |
|
|
же˽ |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,941176471 |
1111000 |
8 |
0,947058824 |
11110010 |
|
|
е˽н |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,952941176 |
1111001 |
8 |
0,958823529 |
11110101 |
|
|
˽бы |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,964705882 |
1111011 |
8 |
0,970588235 |
11111000 |
|
|
был |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,976470588 |
1111100 |
8 |
0,982352941 |
11111011 |
|
|
ыла |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
0,988235294 |
1111110 |
8 |
0,994117647 |
11111110 |
|
|
ла. |
1 |
0,011764706 |
6,409390936 |
0,075404599 |
7 |
1 |
1100 |
8 |
1,005882353 |
1 |
|
|
|
85 |
|
|
5,926807995 |
6,5 |
|
|
7,46 |
|
|
|
|
=0,69086532488
16
1011000011010011
=0,69083456879
Арифм. Код |
||||
xi |
p(xi) |
q(xi) |
Fi |
Ci |
ап! |
0,011765 |
0,682353 |
0,682353 |
0,011765 |
˽А˽ |
0,011765 |
0,717647 |
0,690796116955 |
0,00013841585 |
Декодирование |
|||
шаг |
Fi |
σi |
|
1 |
|
|
aп |
2 |
|
|
! |
3 |
|
|
А˽ |
Дерево для кода Хафмана:
3 /85 •
3 /85 •
3 /85 •
3 /85 •
2 /85 •
2 /85•
2 /85•
2 /85 •
2 /85 •
2 /85 •
2 /85 •
2 /85 •
2 /85 •
2 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1
/85
•
1 /85 •
1
/85
•
1 /85 •
1 /85 •
1 /85 •
1
/85
•
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •
1 /85 •