Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
skhema1 - копия (2).docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
71.82 Кб
Скачать

7. Кодирование троек букв:

xi

Ni

p(xi)

I(xi)

p(xi)I(xi)

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 •

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]