Санкт-Петербургский Национальный Исследовательский Университет Информационных Технологий, Механики и Оптики Кафедра Компьютерной...

Информация о документе:

Дата добавления: 25/11/2015 в 07:21
Количество просмотров: 80
Добавил(а): Игорь Романов
Название файла: sankt-peterburgskiy_nacionalnyy_issledovatelskiy_u.docx
Размер файла: 66 кб
Рейтинг: 0, всего 0 оценок

Санкт-Петербургский Национальный Исследовательский Университет Информационных Технологий, Механики и Оптики Кафедра Компьютерной...

Санкт-Петербургский Национальный Исследовательский Университет Информационных Технологий, Механики и Оптики



Кафедра Компьютерной фотоники







Лабораторная работа № 1



Выполнил: Романов И. Е.

Группа: 3352.







Энтропия

Хаффман

Шэннон

Гильберт-Мур

Арифметический

H(x)

Hn(x)

H(x\x)

m

r

m

r

m

r

m

r

3,91

3,91

3,91

3,96

3,96

4,52

4,52

5,52

5,52

29,00

4,83

5,40

2,70

1,49

5,46

2,73

5,95

2,98

6,95

3,48

33,00

5,50

5,82

1,94

1,91

5,89

1,96

6,37

2,12

7,37

2,46

27,00

4,50















Санкт-Петербург

2014

Вариант

А вот белка не беда, белой даже не была.Либо дождик, либо снег, либо будет, либо нет.

Для символа длины 1

Xi

n

P

p(x)

I(x)

p(x)*I(x)

m(x)

p(x)

q(x)

_

18

18/105

0,1714

2,5443

0,4362

3

0,1714

0,0000

о

16

16/105

0,1524

2,7142

0,4136

3

0,1524

0,3238

л

10

10/105

0,0952

3,3923

0,3231

4

0,0952

0,4190

е

6

6/105

0,0571

4,1293

0,2360

5

0,0571

0,4762

к

6

6/105

0,0571

4,1293

0,2360

5

0,0571

0,5333

с

6

6/105

0,0571

4,1293

0,2360

5

0,0571

0,5905

з

5

5/105

0,0476

4,3923

0,2092

5

0,0476

0,6381

м

5

5/105

0,0476

4,3923

0,2092

5

0,0476

0,6857

,

4

4/105

0,0381

4,7142

0,1796

5

0,0381

0,7238

а

4

4/105

0,0381

4,7142

0,1796

5

0,0381

0,7619

б

3

3/105

0,0286

5,1293

0,1466

6

0,0286

0,7905

н

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,8095

р

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,8286

ы

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,8476

й

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,8667

.

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,8857

ж

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,9048

в

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,9238

д

2

2/105

0,0190

5,7142

0,1088

6

0,0190

0,9429

у

1

1/105

0,0095

6,7142

0,0639

7

0,0095

0,9524

Ш

1

1/105

0,0095

6,7142

0,0639

7

0,0095

0,9619

Б

1

1/105

0,0095

6,7142

0,0639

7

0,0095

0,9714

Код Хаффмана

_

18

111

о

16

101

л

10

001

е

6

0110

к

6

0111

с

6

1000

з

5

0001

м

5

0100

,

4

10010

а

4

10011

б

3

01011

н

2

110000

р

2

110001

ы

2

110010

й

2

110011

.

2

110100

ж

2

110101

в

2

110110

д

2

110111

у

1

000000

Ш

1

000001

Б

1

000010

ш

1

000011

т

1

010100

я

1

010101




Код Шэннона:

x

m(x)

p(x)

q(x)

Расчёты

Код

_

3

0,1714

0,0000

0,0000*2; 0,0000*2; 0,0000*2

000

о

3

0,1524

0,3238

0,3238*2; 0,6476*2; 0,2952*2

010

л

4

0,0952

0,4190

0,4190*2; 0,8381*2; 0,6762*2; 0,3524*2

0110

е

5

0,0571

0,4762

0,4762*2; 0,9524*2; 0,9048*2; 0,8095*2; 0,6190*2

01111

к

5

0,0571

0,5333

0,5333*2; 0,0667*2; 0,1333*2; 0,2667*2; 0,5333*2

10001

с

5

0,0571

0,5905

0,5905*2; 0,1810*2; 0,3619*2; 0,7238*2; 0,4476*2

10010

з

5

0,0476

0,6381

0,6381*2; 0,2762*2; 0,5524*2; 0,1048*2; 0,2095*2

10100

м

5

0,0476

0,6857

0,6857*2; 0,3714*2; 0,7429*2; 0,4857*2; 0,9714*2

10101

,

5

0,0381

0,7238

0,7238*2; 0,4476*2; 0,8952*2; 0,7905*2; 0,5810*2

10111

а

5

0,0381

0,7619

0,7619*2; 0,5238*2; 0,0476*2; 0,0952*2; 0,1905*2

11000

б

6

0,0286

0,7905

0,7905*2; 0,5810*2; 0,1619*2; 0,3238*2; 0,6476*2; 0,2952*2

110010

н

6

0,0190

0,8095

0,8095*2; 0,6190*2; 0,2381*2; 0,4762*2; 0,9524*2; 0,9048*2

110011

р

6

0,0190

0,8286

0,8286*2; 0,6571*2; 0,3143*2; 0,6286*2; 0,2571*2; 0,5143*2

110101

ы

6

0,0190

0,8476

0,8476*2; 0,6952*2; 0,3905*2; 0,7810*2; 0,5619*2; 0,1238*2

110110

й

6

0,0190

0,8667

0,8667*2; 0,7333*2; 0,4667*2; 0,9333*2; 0,8667*2; 0,7333*2

110111

.

6

0,0190

0,8857

0,8857*2; 0,7714*2; 0,5429*2; 0,0857*2; 0,1714*2; 0,3429*2

111000

ж

6

0,0190

0,9048

0,9048*2; 0,8095*2; 0,6190*2; 0,2381*2; 0,4762*2; 0,9524*2

111001

в

6

0,0190

0,9238

0,9238*2; 0,8476*2; 0,6952*2; 0,3905*2; 0,7810*2; 0,5619*2

111011

д

6

0,0190

0,9429

0,9429*2; 0,8857*2; 0,7714*2; 0,5429*2; 0,0857*2; 0,1714*2

111100

у

7

0,0095

0,9524

0,9524*2; 0,9048*2; 0,8095*2; 0,6190*2; 0,2381*2; 0,4762*2; 0,9524*2

1111001

Ш

7

0,0095

0,9619

0,9619*2; 0,9238*2; 0,8476*2; 0,6952*2; 0,3905*2; 0,7810*2; 0,5619*2

1111011

Б

7

0,0095

0,9714

0,9714*2; 0,9429*2; 0,8857*2; 0,7714*2; 0,5429*2; 0,0857*2; 0,1714*2

1111100

ш

7

0,0095

0,9810

0,9810*2; 0,9619*2; 0,9238*2; 0,8476*2; 0,6952*2; 0,3905*2; 0,7810*2

1111101

т

7

0,0095

0,9905

0,9905*2; 0,9810*2; 0,9619*2; 0,9238*2; 0,8476*2; 0,6952*2; 0,3905*2

1111110

я

7

0,0095

1,0000

1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2

1111111

Код Гильберта-Мура:

x

p(x)

q(x)

m(x)

δ(xᵢ)

Расчёты

Код

_

0,1714

0,0000

4

0,0857

0,0857*2; 0,1714*2; 0,3429*2; 0,6857*2

0001

о

0,1524

0,3238

4

0,2476

0,2476*2; 0,4952*2; 0,9905*2; 0,9810*2

0011

л

0,0952

0,4190

5

0,3714

0,3714*2; 0,7429*2; 0,4857*2; 0,9714*2; 0,9429*2

01011

е

0,0571

0,4762

6

0,4476

0,4476*2; 0,8952*2; 0,7905*2; 0,5810*2; 0,1619*2; 0,3238*2

011100

к

0,0571

0,5333

6

0,5048

0,5048*2; 0,0095*2; 0,0190*2; 0,0381*2; 0,0762*2; 0,1524*2

100000

с

0,0571

0,5905

6

0,5619

0,5619*2; 0,1238*2; 0,2476*2; 0,4952*2; 0,9905*2; 0,9810*2

100011

з

0,0476

0,6381

6

0,6143

0,6143*2; 0,2286*2; 0,4571*2; 0,9143*2; 0,8286*2; 0,6571*2

100111

м

0,0476

0,6857

6

0,6619

0,6619*2; 0,3238*2; 0,6476*2; 0,2952*2; 0,5905*2; 0,1810*2

101010

,

0,0381

0,7238

6

0,7048

0,7048*2; 0,4095*2; 0,8190*2; 0,6381*2; 0,2762*2; 0,5524*2

101101

а

0,0381

0,7619

6

0,7429

0,7429*2; 0,4857*2; 0,9714*2; 0,9429*2; 0,8857*2; 0,7714*2

101111

б

0,0286

0,7905

7

0,7762

0,7762*2; 0,5524*2; 0,1048*2; 0,2095*2; 0,4190*2; 0,8381*2; 0,6762*2

1100011

н

0,0190

0,8095

7

0,8000

0,8000*2; 0,6000*2; 0,2000*2; 0,4000*2; 0,8000*2; 0,6000*2; 0,2000*2

1100110

р

0,0190

0,8286

7

0,8190

0,8190*2; 0,6381*2; 0,2762*2; 0,5524*2; 0,1048*2; 0,2095*2; 0,4190*2

1101000

ы

0,0190

0,8476

7

0,8381

0,8381*2; 0,6762*2; 0,3524*2; 0,7048*2; 0,4095*2; 0,8190*2; 0,6381*2

1101011

й

0,0190

0,8667

7

0,8571

0,8571*2; 0,7143*2; 0,4286*2; 0,8571*2; 0,7143*2; 0,4286*2; 0,8571*2

1101101

.

0,0190

0,8857

7

0,8762

0,8762*2; 0,7524*2; 0,5048*2; 0,0095*2; 0,0190*2; 0,0381*2; 0,0762*2

1110000

ж

0,0190

0,9048

7

0,8952

0,8952*2; 0,7905*2; 0,5810*2; 0,1619*2; 0,3238*2; 0,6476*2; 0,2952*2

1110010

в

0,0190

0,9238

7

0,9143

0,9143*2; 0,8286*2; 0,6571*2; 0,3143*2; 0,6286*2; 0,2571*2; 0,5143*2

1110101

д

0,0190

0,9429

7

0,9333

0,9333*2; 0,8667*2; 0,7333*2; 0,4667*2; 0,9333*2; 0,8667*2; 0,7333*2

1110111

у

0,0095

0,9524

8

0,9476

0,9476*2; 0,8952*2; 0,7905*2; 0,5810*2; 0,1619*2; 0,3238*2; 0,6476*2; 0,2952*2

11110010

Ш

0,0095

0,9619

8

0,9571

0,9571*2; 0,9143*2; 0,8286*2; 0,6571*2; 0,3143*2; 0,6286*2; 0,2571*2; 0,5143*2

11110101

Б

0,0095

0,9714

8

0,9667

0,9667*2; 0,9333*2; 0,8667*2; 0,7333*2; 0,4667*2; 0,9333*2; 0,8667*2; 0,7333*2

11110111

ш

0,0095

0,9810

8

0,9762

0,9762*2; 0,9524*2; 0,9048*2; 0,8095*2; 0,6190*2; 0,2381*2; 0,4762*2; 0,9524*2

11111001

т

0,0095

0,9905

8

0,9857

0,9857*2; 0,9714*2; 0,9429*2; 0,8857*2; 0,7714*2; 0,5429*2; 0,0857*2; 0,1714*2

11111100

я

0,0095

1,0000

8

0,9952

0,9952*2; 0,9905*2; 0,9810*2; 0,9619*2; 0,9238*2; 0,8476*2; 0,6952*2; 0,3905*2

11111110

Арифметический код:

x

P

Q

F

G

о

0,1524

0,3238

0,323809523809524

0,152380952380952

м

0,0476

0,6857

0,428299319727891

0,0072562358276644

.

0,0190

0,8857

0,434726271460965

0,000138214015765036

_

0,1714

0,0000

0,434726271460965

2,36938312740062E-05

Б

0,0095

0,9714

0,434749288325631

2,25655535942916E-07

л

0,0952

0,4190

0,434749382886047

2,14910034231349E-08

Число: 0,434749393631548

Код: 011011110100101110111100011

Декодирование:

Число на приёмнике: 0,434749387204647

S

G

h

q(x)

S + qG

s

p(x)

0

1

о

0,3238

0,323809523809524

+

0,1524

0

1

л

0,4190

0,419047619047619

-

0,0952

0,323809523809524

0,152380952380952

м

0,6857

0,428299319727891

+

0,0476

0,323809523809524

0,152380952380952

,

0,7238

0,434104308390023

-

0,0381

0,428299319727891

0,0072562358276644

.

0,8857

0,434726271460965

+

0,0190

0,428299319727891

0,0072562358276644

ж

0,9048

0,43486448547673

-

0,0190

0,434726271460965

0,000138214015765036

_

0,0000

0,434726271460965

+

0,1714

0,434726271460965

0,000138214015765036

о

0,3238

0,434771026475594

-

0,1524

0,434726271460965

2,36938312740062E-05

Б

0,9714

0,434749288325631

+

0,0095

0,434726271460965

2,36938312740062E-05

ш

0,9810

0,434749513981167

-

0,0095

0,434749288325631

2,25655535942916E-07

л

0,4190

0,434749382886047

+

0,0952

0,434749288325631

2,25655535942916E-07

е

0,4762

0,434749395780649

-

0,0571

Восстановленная посл-ть:

Для символа длины 2

Xi

n

P

p(x)

I(x)

p(x)*I(x)

m(x)

p(x)

q(x)

6

6/104

0,0577

4,1155

0,2374

5

0,0577

0,0000

ко

5

5/104

0,0481

4,3785

0,2105

5

0,0481

0,1058

оз

5

5/104

0,0481

4,3785

0,2105

5

0,0481

0,1538

4

4/104

0,0385

4,7004

0,1808

5

0,0385

0,1923

,_

4

4/104

0,0385

4,7004

0,1808

5

0,0385

0,2308

ло

3

3/104

0,0288

5,1155

0,1476

6

0,0288

0,2596

ел

3

3/104

0,0288

5,1155

0,1476

6

0,0288

0,2885

л_

3

3/104

0,0288

5,1155

0,1476

6

0,0288

0,3173

с_

3

3/104

0,0288

5,1155

0,1476

6

0,0288

0,3462

3

3/104

0,0288

5,1155

0,1476

6

0,0288

0,3750

ла

3

3/104

0,0288

5,1155

0,1476

6

0,0288

0,4038

од

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,4231

ол

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,4423

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,4615

мо

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,4808

аж

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,5000

ен

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,5192

же

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,5385

ой

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,5577

со

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,5769

ос

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,5962

н,

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,6154

ре

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,6346

а_

2

2/104

0,0192

5,7004

0,1096

6

0,0192

0,6538

у_

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,6635

ду

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,6731

Ше

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,6827

ыл

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,6923

д,

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7019

бл

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7115

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7212

во

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7308

ов

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7404

вр

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7500

ем

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7596

мя

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7692

я_

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7788

бы

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7885

о_

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,7981

м.

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8077

кт

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8173

зе

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8269

й_

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8365

зо

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8462

й,

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8558

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8654

шл

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8750

за

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8846

бо

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,8942

сы

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9038

ым

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9135

м_

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9231

зл

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9327

ом

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9423

зр

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9519

._

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9615

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9712

Бл

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9808

то

1

1/104

0,0096

6,7004

0,0644

7

0,0096

0,9904

л.

1

1/104

0,0096

6,7004

0,0644

7

0,0096

1,0000



Код Хаффмана:

X

n

Код

6

0101

ко

5

0010

оз

5

0011

4

10001

,_

4

10010

ло

3

01001

ел

3

01100

л_

3

01101

с_

3

01110

3

01111

ла

3

10000

од

2

100110

ол

2

100111

2

101000

мо

2

101001

аж

2

101010

ен

2

101011

же

2

101100

ой

2

101101

со

2

101110

ос

2

101111

н,

2

110000

ре

2

110001

а_

2

110010

ым

1

000000

м_

1

000001

зл

1

000010

ом

1

000011

зр

1

000100

._

1

000101

1

000110

Бл

1

000111

то

1

010000

л.

1

010001

у_

1

1100110

ду

1

1100111

Ше

1

1101000

ыл

1

1101001

д,

1

1101010

бл

1

1101011

1

1101100

во

1

1101101

ов

1

1101110

вр

1

1101111

ем

1

1110000

мя

1

1110001

я_

1

1110010

бы

1

1110011

о_

1

1110100

м.

1

1110101

кт

1

1110110

зе

1

1110111

й_

1

1111000

зо

1

1111001

й,

1

1111010

1

1111011

шл

1

1111100

за

1

1111101

бо

1

1111110

сы

1

1111111

Код Шэннона:

x

m(x)

p(x)

q(x)

Расчёты

Код

5

0,0577

0,0000

0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2

00000

ко

5

0,0481

0,1058

0,1058*2; 0,2115*2; 0,4231*2; 0,8462*2; 0,6923*2

00011

оз

5

0,0481

0,1538

0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

00100

5

0,0385

0,1923

0,1923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

00110

,_

5

0,0385

0,2308

0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

00111

ло

6

0,0288

0,2596

0,2596*2; 0,5192*2; 0,0385*2; 0,0769*2; 0,1538*2; 0,3077*2

010000

ел

6

0,0288

0,2885

0,2885*2; 0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

010010

л_

6

0,0288

0,3173

0,3173*2; 0,6346*2; 0,2692*2; 0,5385*2; 0,0769*2; 0,1538*2

010100

с_

6

0,0288

0,3462

0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

010110

6

0,0288

0,3750

0,3750*2; 0,7500*2; 0,5000*2; 0,0000*2; 0,0000*2; 0,0000*2

011000

ла

6

0,0288

0,4038

0,4038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

011001

од

6

0,0192

0,4231

0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

011011

ол

6

0,0192

0,4423

0,4423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

011100

6

0,0192

0,4615

0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

011101

мо

6

0,0192

0,4808

0,4808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

011110

аж

6

0,0192

0,5000

0,5000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2

100000

ен

6

0,0192

0,5192

0,5192*2; 0,0385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2

100001

же

6

0,0192

0,5385

0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

100010

ой

6

0,0192

0,5577

0,5577*2; 0,1154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2

100011

со

6

0,0192

0,5769

0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

100100

ос

6

0,0192

0,5962

0,5962*2; 0,1923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

100110

н,

6

0,0192

0,6154

0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

100111

ре

6

0,0192

0,6346

0,6346*2; 0,2692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

101000

а_

6

0,0192

0,6538

0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

101001

у_

7

0,0096

0,6635

0,6635*2; 0,3269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

1010100

ду

7

0,0096

0,6731

0,6731*2; 0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

1010110

Ше

7

0,0096

0,6827

0,6827*2; 0,3654*2; 0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

1010111

ыл

7

0,0096

0,6923

0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

1011000

д,

7

0,0096

0,7019

0,7019*2; 0,4038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

1011001

бл

7

0,0096

0,7115

0,7115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

1011011

7

0,0096

0,7212

0,7212*2; 0,4423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

1011100

во

7

0,0096

0,7308

0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

1011101

ов

7

0,0096

0,7404

0,7404*2; 0,4808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

1011110

вр

7

0,0096

0,7500

0,7500*2; 0,5000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2

1100000

ем

7

0,0096

0,7596

0,7596*2; 0,5192*2; 0,0385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2

1100001

мя

7

0,0096

0,7692

0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

1100010

я_

7

0,0096

0,7788

0,7788*2; 0,5577*2; 0,1154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2

1100011

бы

7

0,0096

0,7885

0,7885*2; 0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

1100100

о_

7

0,0096

0,7981

0,7981*2; 0,5962*2; 0,1923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

1100110

м.

7

0,0096

0,8077

0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

1100111

кт

7

0,0096

0,8173

0,8173*2; 0,6346*2; 0,2692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

1101000

зе

7

0,0096

0,8269

0,8269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

1101001

й_

7

0,0096

0,8365

0,8365*2; 0,6731*2; 0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

1101011

зо

7

0,0096

0,8462

0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

1101100

й,

7

0,0096

0,8558

0,8558*2; 0,7115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

1101101

7

0,0096

0,8654

0,8654*2; 0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

1101110

шл

7

0,0096

0,8750

0,8750*2; 0,7500*2; 0,5000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2

1101111

за

7

0,0096

0,8846

0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2

1110001

бо

7

0,0096

0,8942

0,8942*2; 0,7885*2; 0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

1110010

сы

7

0,0096

0,9038

0,9038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2

1110011

ым

7

0,0096

0,9135

0,9135*2; 0,8269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

1110100

м_

7

0,0096

0,9231

0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

1110110

зл

7

0,0096

0,9327

0,9327*2; 0,8654*2; 0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

1110111

ом

7

0,0096

0,9423

0,9423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

1111000

зр

7

0,0096

0,9519

0,9519*2; 0,9038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

1111001

._

7

0,0096

0,9615

0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

1111011

7

0,0096

0,9712

0,9712*2; 0,9423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

1111100

Бл

7

0,0096

0,9808

0,9808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

1111101

то

7

0,0096

0,9904

0,9904*2; 0,9808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

1111110

л.

7

0,0096

1,0000

1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2

1111111

Код Гильберта:

X

p(x)

q(x)

m(x)

δ(xᵢ)

Расчёты

Код

0,0577

0,0000

6

0,0288

0,0288*2; 0,0577*2; 0,1154*2; 0,2308*2; 0,4615*2; 0,9231*2

000001

ко

0,0481

0,1058

6

0,0817

0,0817*2; 0,1635*2; 0,3269*2; 0,6538*2; 0,3077*2; 0,6154*2

000101

оз

0,0481

0,1538

6

0,1298

0,1298*2; 0,2596*2; 0,5192*2; 0,0385*2; 0,0769*2; 0,1538*2

001000

0,0385

0,1923

6

0,1731

0,1731*2; 0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

001011

,_

0,0385

0,2308

6

0,2115

0,2115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

001101

ло

0,0288

0,2596

7

0,2452

0,2452*2; 0,4904*2; 0,9808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2

0011111

ел

0,0288

0,2885

7

0,2740

0,2740*2; 0,5481*2; 0,0962*2; 0,1923*2; 0,3846*2; 0,7692*2; 0,5385*2

0100011

л_

0,0288

0,3173

7

0,3029

0,3029*2; 0,6058*2; 0,2115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2

0100110

с_

0,0288

0,3462

7

0,3317

0,3317*2; 0,6635*2; 0,3269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2

0101010

0,0288

0,3750

7

0,3606

0,3606*2; 0,7212*2; 0,4423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2

0101110

ла

0,0288

0,4038

7

0,3894

0,3894*2; 0,7788*2; 0,5577*2; 0,1154*2; 0,2308*2; 0,4615*2; 0,9231*2

0110001

од

0,0192

0,4231

7

0,4135

0,4135*2; 0,8269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

0110100

ол

0,0192

0,4423

7

0,4327

0,4327*2; 0,8654*2; 0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

0110111

0,0192

0,4615

7

0,4519

0,4519*2; 0,9038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

0111001

мо

0,0192

0,4808

7

0,4712

0,4712*2; 0,9423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

0111100

аж

0,0192

0,5000

7

0,4904

0,4904*2; 0,9808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

0111110

ен

0,0192

0,5192

7

0,5096

0,5096*2; 0,0192*2; 0,0385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2

1000001

же

0,0192

0,5385

7

0,5288

0,5288*2; 0,0577*2; 0,1154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2

1000011

ой

0,0192

0,5577

7

0,5481

0,5481*2; 0,0962*2; 0,1923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

1000110

со

0,0192

0,5769

7

0,5673

0,5673*2; 0,1346*2; 0,2692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

1001000

ос

0,0192

0,5962

7

0,5865

0,5865*2; 0,1731*2; 0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

1001011

н,

0,0192

0,6154

7

0,6058

0,6058*2; 0,2115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

1001101

ре

0,0192

0,6346

7

0,6250

0,6250*2; 0,2500*2; 0,5000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2

1010000

а_

0,0192

0,6538

7

0,6442

0,6442*2; 0,2885*2; 0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

1010010

у_

0,0096

0,6635

8

0,6587

0,6587*2; 0,3173*2; 0,6346*2; 0,2692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

10101000

ду

0,0096

0,6731

8

0,6683

0,6683*2; 0,3365*2; 0,6731*2; 0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

10101011

Ше

0,0096

0,6827

8

0,6779

0,6779*2; 0,3558*2; 0,7115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

10101101

ыл

0,0096

0,6923

8

0,6875

0,6875*2; 0,3750*2; 0,7500*2; 0,5000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2

10110000

д,

0,0096

0,7019

8

0,6971

0,6971*2; 0,3942*2; 0,7885*2; 0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

10110010

бл

0,0096

0,7115

8

0,7067

0,7067*2; 0,4135*2; 0,8269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

10110100

0,0096

0,7212

8

0,7163

0,7163*2; 0,4327*2; 0,8654*2; 0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

10110111

во

0,0096

0,7308

8

0,7260

0,7260*2; 0,4519*2; 0,9038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

10111001

ов

0,0096

0,7404

8

0,7356

0,7356*2; 0,4712*2; 0,9423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

10111100

вр

0,0096

0,7500

8

0,7452

0,7452*2; 0,4904*2; 0,9808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

10111110

ем

0,0096

0,7596

8

0,7548

0,7548*2; 0,5096*2; 0,0192*2; 0,0385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2

11000001

мя

0,0096

0,7692

8

0,7644

0,7644*2; 0,5288*2; 0,0577*2; 0,1154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2

11000011

я_

0,0096

0,7788

8

0,7740

0,7740*2; 0,5481*2; 0,0962*2; 0,1923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

11000110

бы

0,0096

0,7885

8

0,7837

0,7837*2; 0,5673*2; 0,1346*2; 0,2692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

11001000

о_

0,0096

0,7981

8

0,7933

0,7933*2; 0,5865*2; 0,1731*2; 0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

11001011

м.

0,0096

0,8077

8

0,8029

0,8029*2; 0,6058*2; 0,2115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

11001101

кт

0,0096

0,8173

8

0,8125

0,8125*2; 0,6250*2; 0,2500*2; 0,5000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2

11001111

зе

0,0096

0,8269

8

0,8221

0,8221*2; 0,6442*2; 0,2885*2; 0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

11010010

й_

0,0096

0,8365

8

0,8317

0,8317*2; 0,6635*2; 0,3269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

11010100

зо

0,0096

0,8462

8

0,8413

0,8413*2; 0,6827*2; 0,3654*2; 0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

11010111

й,

0,0096

0,8558

8

0,8510

0,8510*2; 0,7019*2; 0,4038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

11011001

0,0096

0,8654

8

0,8606

0,8606*2; 0,7212*2; 0,4423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

11011100

шл

0,0096

0,8750

8

0,8702

0,8702*2; 0,7404*2; 0,4808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

11011110

за

0,0096

0,8846

8

0,8798

0,8798*2; 0,7596*2; 0,5192*2; 0,0385*2; 0,0769*2; 0,1538*2; 0,3077*2; 0,6154*2

11100001

бо

0,0096

0,8942

8

0,8894

0,8894*2; 0,7788*2; 0,5577*2; 0,1154*2; 0,2308*2; 0,4615*2; 0,9231*2; 0,8462*2

11100011

сы

0,0096

0,9038

8

0,8990

0,8990*2; 0,7981*2; 0,5962*2; 0,1923*2; 0,3846*2; 0,7692*2; 0,5385*2; 0,0769*2

11100110

ым

0,0096

0,9135

8

0,9087

0,9087*2; 0,8173*2; 0,6346*2; 0,2692*2; 0,5385*2; 0,0769*2; 0,1538*2; 0,3077*2

11101000

м_

0,0096

0,9231

8

0,9183

0,9183*2; 0,8365*2; 0,6731*2; 0,3462*2; 0,6923*2; 0,3846*2; 0,7692*2; 0,5385*2

11101011

зл

0,0096

0,9327

8

0,9279

0,9279*2; 0,8558*2; 0,7115*2; 0,4231*2; 0,8462*2; 0,6923*2; 0,3846*2; 0,7692*2

11101101

ом

0,0096

0,9423

8

0,9375

0,9375*2; 0,8750*2; 0,7500*2; 0,5000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2

11101111

зр

0,0096

0,9519

8

0,9471

0,9471*2; 0,8942*2; 0,7885*2; 0,5769*2; 0,1538*2; 0,3077*2; 0,6154*2; 0,2308*2

11110010

._

0,0096

0,9615

8

0,9567

0,9567*2; 0,9135*2; 0,8269*2; 0,6538*2; 0,3077*2; 0,6154*2; 0,2308*2; 0,4615*2

11110100

0,0096

0,9712

8

0,9663

0,9663*2; 0,9327*2; 0,8654*2; 0,7308*2; 0,4615*2; 0,9231*2; 0,8462*2; 0,6923*2

11110111

Бл

0,0096

0,9808

8

0,9760

0,9760*2; 0,9519*2; 0,9038*2; 0,8077*2; 0,6154*2; 0,2308*2; 0,4615*2; 0,9231*2

11111001

то

0,0096

0,9904

8

0,9856

0,9856*2; 0,9712*2; 0,9423*2; 0,8846*2; 0,7692*2; 0,5385*2; 0,0769*2; 0,1538*2

11111100

л.

0,0096

1,0000

8

0,9952

0,9952*2; 0,9904*2; 0,9808*2; 0,9615*2; 0,9231*2; 0,8462*2; 0,6923*2; 0,3846*2

11111110

Арифметический код:

x

p

q

F

G

ом

0,0096

0,9423

0,942307692307692

0,00961538461538462

м.

0,0096

0,8077

0,950073964497041

9,24556213017752E-05

._

0,0096

0,9615

0,950162864132908

8,88996358670915E-07

0,0096

0,9712

0,950163727485141

8,54804191029726E-09

Бл

0,0096

0,9808

0,950163735868797

8,21927106759352E-11



Код: 11110011001111011110111000111011100

Число: 0,950163735909894

Число на приёмнике: 0,950163735891692

S

G

h

q(x)

S + qG

s

p(x)

0

1

ом

0,9423

0,942307692307692

+

0,0096

0

1

зр

0,9519

0,951923076923076

-

0,0096

0,942307692307692

0,00961538461538462

м.

0,8077

0,950073964497041

+

0,0096

0,942307692307692

0,00961538461538462

кт

0,8173

0,950166420118343

-

0,0096

0,950073964497041

9,24556213017752E-05

._

0,9615

0,950162864132908

+

0,0096

0,950073964497041

9,24556213017752E-05

0,9712

0,950163753129266

-

0,0096

0,950162864132908

8,88996358670915E-07

0,9712

0,950163727485141

+

0,0096

0,950162864132908

8,88996358670915E-07

Бл

0,9808

0,950163736033183

-

0,0096

0,950163727485141

8,54804191029726E-09

Бл

0,9808

0,950163735868797

+

0,0096

0,950163727485141

8,54804191029726E-09

то

0,9904

0,95016373595099

-

0,0096



Для символа длины 3

xi

n

P

p(x)

I(x)

p(x)*I(x)

m(x)

p(x)

q(x)

_ко

5

5/103

0,0485

4,3646

0,2119

5

0,0485

0,0000

коз

4

4/103

0,0388

4,6865

0,1820

5

0,0388

0,0874

_с_

3

3/103

0,0291

5,1015

0,1486

6

0,0291

0,1165

_мо

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,1359

лод

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,1553

аже

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,1748

мол

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,1942

жен

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,2136

н,_

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,2330

ен,

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,2524

лаж

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,2718

ел_

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,2913

оло

2

2/103

0,0194

5,6865

0,1104

6

0,0194

0,3107

у_б

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3204

ду_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3301

оду

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3398

_бы

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3495

то_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3592

о_с

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3689

кто

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3786

_кт

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3883

,_к

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,3981

с_м

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4078

был

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4175

од,

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4272

л_м

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4369

зре

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4466

озр

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4563

соз

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4660

_со

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4757

я_с

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4854

мя_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,4951

емя

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5049

рем

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5146

вре

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5243

овр

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5340

вов

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5437

_во

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5534

,_в

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5631

бла

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5728

_бл

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5825

,_б

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,5922

д,_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6019

ыл_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6117

Шел

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6214

Бла

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6311

_Бл

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6408

,_ш

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6505

й,_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6602

ой,

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6699

зой

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6796

озо

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6893

й_к

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,6990

ой_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7087

сой

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7184

осо

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7282

кос

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7379

с_к

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7476

л_с

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7573

зел

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7670

озе

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7767

л_к

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7864

_шл

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,7961

шла

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8058

ла_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8155

а_к

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8252

._Б

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8350

м._

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8447

ом.

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8544

лом

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8641

зло

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8738

озл

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8835

м_к

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,8932

рел

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9029

ым_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9126

осы

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9223

бос

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9320

_бо

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9417

с_б

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9515

а_с

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9612

за_

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9709

оза

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9806

сым

1

1/103

0,0097

6,6865

0,0649

7

0,0097

0,9903

ел.

1

1/103

0,0097

6,6865

0,0649

7

0,0097

1,0000

Код Хаффмана:

x

p(x)

Код

_ко

5

0101

коз

4

01110

_с_

3

01100

_мо

2

011011

лод

2

011110

аже

2

011111

мол

2

100000

жен

2

100001

н,_

2

100010

ен,

2

100011

лаж

2

100100

ел_

2

100101

оло

2

100110

шла

1

000000

ла_

1

000001

а_к

1

000010

._Б

1

000011

м._

1

000100

ом.

1

000101

лом

1

000110

зло

1

000111

озл

1

001000

м_к

1

001001

рел

1

001010

ым_

1

001011

осы

1

001100

бос

1

001101

_бо

1

001110

с_б

1

001111

а_с

1

010000

за_

1

010001

оза

1

010010

сым

1

010011

ел.

1

011010

у_б

1

1001110

ду_

1

1001111

оду

1

1010000

_бы

1

1010001

то_

1

1010010

о_с

1

1010011

кто

1

1010100

_кт

1

1010101

,_к

1

1010110

с_м

1

1010111

был

1

1011000

од,

1

1011001

л_м

1

1011010

зре

1

1011011

озр

1

1011100

соз

1

1011101

_со

1

1011110

я_с

1

1011111

мя_

1

1100000

емя

1

1100001

рем

1

1100010

вре

1

1100011

овр

1

1100100

вов

1

1100101

_во

1

1100110

,_в

1

1100111

бла

1

1101000

_бл

1

1101001

,_б

1

1101010

д,_

1

1101011

ыл_

1

1101100

Шел

1

1101101

Бла

1

1101110

_Бл

1

1101111

,_ш

1

1110000

й,_

1

1110001

ой,

1

1110010

зой

1

1110011

озо

1

1110100

й_к

1

1110101

ой_

1

1110110

сой

1

1110111

осо

1

1111000

Кос

1

1111001

с_к

1

1111010

л_с

1

1111011

Зел

1

1111100

Озе

1

1111101

л_к

1

1111110

_шл

1

1111111

Код Шэннона:

X

m(x)

p(x)

q(x)

Расчёты

Код

_ко

5

0,0485

0,0000

0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2; 0,0000*2

00000

коз

5

0,0388

0,0874

0,0874*2; 0,1748*2; 0,3495*2; 0,6990*2; 0,3981*2

00010

_с_

6

0,0291

0,1165

0,1165*2; 0,2330*2; 0,4660*2; 0,9320*2; 0,8641*2; 0,7282*2

000111

_мо

6

0,0194

0,1359

0,1359*2; 0,2718*2; 0,5437*2; 0,0874*2; 0,1748*2; 0,3495*2

001000

лод

6

0,0194

0,1553

0,1553*2; 0,3107*2; 0,6214*2; 0,2427*2; 0,4854*2; 0,9709*2

001001

аже

6

0,0194

0,1748

0,1748*2; 0,3495*2; 0,6990*2; 0,3981*2; 0,7961*2; 0,5922*2

001011

мол

6

0,0194

0,1942

0,1942*2; 0,3883*2; 0,7767*2; 0,5534*2; 0,1068*2; 0,2136*2

001100

жен

6

0,0194

0,2136

0,2136*2; 0,4272*2; 0,8544*2; 0,7087*2; 0,4175*2; 0,8350*2

001101

н,_

6

0,0194

0,2330

0,2330*2; 0,4660*2; 0,9320*2; 0,8641*2; 0,7282*2; 0,4563*2

001110

ен,

6

0,0194

0,2524

0,2524*2; 0,5049*2; 0,0097*2; 0,0194*2; 0,0388*2; 0,0777*2

010000

лаж

6

0,0194

0,2718

0,2718*2; 0,5437*2; 0,0874*2; 0,1748*2; 0,3495*2; 0,6990*2

010001

ел_

6

0,0194

0,2913

0,2913*2; 0,5825*2; 0,1650*2; 0,3301*2; 0,6602*2; 0,3204*2

010010

оло

6

0,0194

0,3107

0,3107*2; 0,6214*2; 0,2427*2; 0,4854*2; 0,9709*2; 0,9417*2

010011

у_б

7

0,0097

0,3204

0,3204*2; 0,6408*2; 0,2816*2; 0,5631*2; 0,1262*2; 0,2524*2; 0,5049*2

0101001

ду_

7

0,0097

0,3301

0,3301*2; 0,6602*2; 0,3204*2; 0,6408*2; 0,2816*2; 0,5631*2; 0,1262*2

0101010

оду

7

0,0097

0,3398

0,3398*2; 0,6796*2; 0,3592*2; 0,7184*2; 0,4369*2; 0,8738*2; 0,7476*2

0101011

_бы

7

0,0097

0,3495

0,3495*2; 0,6990*2; 0,3981*2; 0,7961*2; 0,5922*2; 0,1845*2; 0,3689*2

0101100

то_

7

0,0097

0,3592

0,3592*2; 0,7184*2; 0,4369*2; 0,8738*2; 0,7476*2; 0,4951*2; 0,9903*2

0101101

о_с

7

0,0097

0,3689

0,3689*2; 0,7379*2; 0,4757*2; 0,9515*2; 0,9029*2; 0,8058*2; 0,6117*2

0101111

кто

7

0,0097

0,3786

0,3786*2; 0,7573*2; 0,5146*2; 0,0291*2; 0,0583*2; 0,1165*2; 0,2330*2

0110000

_кт

7

0,0097

0,3883

0,3883*2; 0,7767*2; 0,5534*2; 0,1068*2; 0,2136*2; 0,4272*2; 0,8544*2

0110001

,_к

7

0,0097

0,3981

0,3981*2; 0,7961*2; 0,5922*2; 0,1845*2; 0,3689*2; 0,7379*2; 0,4757*2

0110010

с_м

7

0,0097

0,4078

0,4078*2; 0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2; 0,0485*2; 0,0971*2

0110100

был

7

0,0097

0,4175

0,4175*2; 0,8350*2; 0,6699*2; 0,3398*2; 0,6796*2; 0,3592*2; 0,7184*2

0110101

од,

7

0,0097

0,4272

0,4272*2; 0,8544*2; 0,7087*2; 0,4175*2; 0,8350*2; 0,6699*2; 0,3398*2

0110110

л_м

7

0,0097

0,4369

0,4369*2; 0,8738*2; 0,7476*2; 0,4951*2; 0,9903*2; 0,9806*2; 0,9612*2

0110111

зре

7

0,0097

0,4466

0,4466*2; 0,8932*2; 0,7864*2; 0,5728*2; 0,1456*2; 0,2913*2; 0,5825*2

0111001

озр

7

0,0097

0,4563

0,4563*2; 0,9126*2; 0,8252*2; 0,6505*2; 0,3010*2; 0,6019*2; 0,2039*2

0111010

соз

7

0,0097

0,4660

0,4660*2; 0,9320*2; 0,8641*2; 0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2

0111011

_со

7

0,0097

0,4757

0,4757*2; 0,9515*2; 0,9029*2; 0,8058*2; 0,6117*2; 0,2233*2; 0,4466*2

0111100

я_с

7

0,0097

0,4854

0,4854*2; 0,9709*2; 0,9417*2; 0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2

0111110

мя_

7

0,0097

0,4951

0,4951*2; 0,9903*2; 0,9806*2; 0,9612*2; 0,9223*2; 0,8447*2; 0,6893*2

0111111

емя

7

0,0097

0,5049

0,5049*2; 0,0097*2; 0,0194*2; 0,0388*2; 0,0777*2; 0,1553*2; 0,3107*2

1000000

рем

7

0,0097

0,5146

0,5146*2; 0,0291*2; 0,0583*2; 0,1165*2; 0,2330*2; 0,4660*2; 0,9320*2

1000001

вре

7

0,0097

0,5243

0,5243*2; 0,0485*2; 0,0971*2; 0,1942*2; 0,3883*2; 0,7767*2; 0,5534*2

1000011

овр

7

0,0097

0,5340

0,5340*2; 0,0680*2; 0,1359*2; 0,2718*2; 0,5437*2; 0,0874*2; 0,1748*2

1000100

вов

7

0,0097

0,5437

0,5437*2; 0,0874*2; 0,1748*2; 0,3495*2; 0,6990*2; 0,3981*2; 0,7961*2

1000101

_во

7

0,0097

0,5534

0,5534*2; 0,1068*2; 0,2136*2; 0,4272*2; 0,8544*2; 0,7087*2; 0,4175*2

1000110

,_в

7

0,0097

0,5631

0,5631*2; 0,1262*2; 0,2524*2; 0,5049*2; 0,0097*2; 0,0194*2; 0,0388*2

1001000

бла

7

0,0097

0,5728

0,5728*2; 0,1456*2; 0,2913*2; 0,5825*2; 0,1650*2; 0,3301*2; 0,6602*2

1001001

_бл

7

0,0097

0,5825

0,5825*2; 0,1650*2; 0,3301*2; 0,6602*2; 0,3204*2; 0,6408*2; 0,2816*2

1001010

,_б

7

0,0097

0,5922

0,5922*2; 0,1845*2; 0,3689*2; 0,7379*2; 0,4757*2; 0,9515*2; 0,9029*2

1001011

д,_

7

0,0097

0,6019

0,6019*2; 0,2039*2; 0,4078*2; 0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2

1001101

ыл_

7

0,0097

0,6117

0,6117*2; 0,2233*2; 0,4466*2; 0,8932*2; 0,7864*2; 0,5728*2; 0,1456*2

1001110

Шел

7

0,0097

0,6214

0,6214*2; 0,2427*2; 0,4854*2; 0,9709*2; 0,9417*2; 0,8835*2; 0,7670*2

1001111

Бла

7

0,0097

0,6311

0,6311*2; 0,2621*2; 0,5243*2; 0,0485*2; 0,0971*2; 0,1942*2; 0,3883*2

1010000

_Бл

7

0,0097

0,6408

0,6408*2; 0,2816*2; 0,5631*2; 0,1262*2; 0,2524*2; 0,5049*2; 0,0097*2

1010010

,_ш

7

0,0097

0,6505

0,6505*2; 0,3010*2; 0,6019*2; 0,2039*2; 0,4078*2; 0,8155*2; 0,6311*2

1010011

й,_

7

0,0097

0,6602

0,6602*2; 0,3204*2; 0,6408*2; 0,2816*2; 0,5631*2; 0,1262*2; 0,2524*2

1010100

ой,

7

0,0097

0,6699

0,6699*2; 0,3398*2; 0,6796*2; 0,3592*2; 0,7184*2; 0,4369*2; 0,8738*2

1010101

зой

7

0,0097

0,6796

0,6796*2; 0,3592*2; 0,7184*2; 0,4369*2; 0,8738*2; 0,7476*2; 0,4951*2

1010110

озо

7

0,0097

0,6893

0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2; 0,0291*2; 0,0583*2; 0,1165*2

1011000

й_к

7

0,0097

0,6990

0,6990*2; 0,3981*2; 0,7961*2; 0,5922*2; 0,1845*2; 0,3689*2; 0,7379*2

1011001

ой_

7

0,0097

0,7087

0,7087*2; 0,4175*2; 0,8350*2; 0,6699*2; 0,3398*2; 0,6796*2; 0,3592*2

1011010

сой

7

0,0097

0,7184

0,7184*2; 0,4369*2; 0,8738*2; 0,7476*2; 0,4951*2; 0,9903*2; 0,9806*2

1011011

осо

7

0,0097

0,7282

0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2; 0,6505*2; 0,3010*2; 0,6019*2

1011101

кос

7

0,0097

0,7379

0,7379*2; 0,4757*2; 0,9515*2; 0,9029*2; 0,8058*2; 0,6117*2; 0,2233*2

1011110

с_к

7

0,0097

0,7476

0,7476*2; 0,4951*2; 0,9903*2; 0,9806*2; 0,9612*2; 0,9223*2; 0,8447*2

1011111

л_с

7

0,0097

0,7573

0,7573*2; 0,5146*2; 0,0291*2; 0,0583*2; 0,1165*2; 0,2330*2; 0,4660*2

1100000

зел

7

0,0097

0,7670

0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2; 0,2718*2; 0,5437*2; 0,0874*2

1100010

озе

7

0,0097

0,7767

0,7767*2; 0,5534*2; 0,1068*2; 0,2136*2; 0,4272*2; 0,8544*2; 0,7087*2

1100011

л_к

7

0,0097

0,7864

0,7864*2; 0,5728*2; 0,1456*2; 0,2913*2; 0,5825*2; 0,1650*2; 0,3301*2

1100100

_шл

7

0,0097

0,7961

0,7961*2; 0,5922*2; 0,1845*2; 0,3689*2; 0,7379*2; 0,4757*2; 0,9515*2

1100101

шла

7

0,0097

0,8058

0,8058*2; 0,6117*2; 0,2233*2; 0,4466*2; 0,8932*2; 0,7864*2; 0,5728*2

1100111

ла_

7

0,0097

0,8155

0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2; 0,0485*2; 0,0971*2; 0,1942*2

1101000

а_к

7

0,0097

0,8252

0,8252*2; 0,6505*2; 0,3010*2; 0,6019*2; 0,2039*2; 0,4078*2; 0,8155*2

1101001

._Б

7

0,0097

0,8350

0,8350*2; 0,6699*2; 0,3398*2; 0,6796*2; 0,3592*2; 0,7184*2; 0,4369*2

1101010

м._

7

0,0097

0,8447

0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2; 0,0291*2; 0,0583*2

1101100

ом.

7

0,0097

0,8544

0,8544*2; 0,7087*2; 0,4175*2; 0,8350*2; 0,6699*2; 0,3398*2; 0,6796*2

1101101

лом

7

0,0097

0,8641

0,8641*2; 0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2; 0,6505*2; 0,3010*2

1101110

зло

7

0,0097

0,8738

0,8738*2; 0,7476*2; 0,4951*2; 0,9903*2; 0,9806*2; 0,9612*2; 0,9223*2

1101111

озл

7

0,0097

0,8835

0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2; 0,2718*2; 0,5437*2

1110001

м_к

7

0,0097

0,8932

0,8932*2; 0,7864*2; 0,5728*2; 0,1456*2; 0,2913*2; 0,5825*2; 0,1650*2

1110010

рел

7

0,0097

0,9029

0,9029*2; 0,8058*2; 0,6117*2; 0,2233*2; 0,4466*2; 0,8932*2; 0,7864*2

1110011

ым_

7

0,0097

0,9126

0,9126*2; 0,8252*2; 0,6505*2; 0,3010*2; 0,6019*2; 0,2039*2; 0,4078*2

1110100

осы

7

0,0097

0,9223

0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2; 0,0291*2

1110110

бос

7

0,0097

0,9320

0,9320*2; 0,8641*2; 0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2; 0,6505*2

1110111

_бо

7

0,0097

0,9417

0,9417*2; 0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2; 0,2718*2

1111000

с_б

7

0,0097

0,9515

0,9515*2; 0,9029*2; 0,8058*2; 0,6117*2; 0,2233*2; 0,4466*2; 0,8932*2

1111001

а_с

7

0,0097

0,9612

0,9612*2; 0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2

1111011

за_

7

0,0097

0,9709

0,9709*2; 0,9417*2; 0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2

1111100

оза

7

0,0097

0,9806

0,9806*2; 0,9612*2; 0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2

1111101

сым

7

0,0097

0,9903

0,9903*2; 0,9806*2; 0,9612*2; 0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2

1111110

ел.

7

0,0097

1,0000

1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2

1111111

Код Гильберта:

X

p(x)

q(x)

m(x)

δ(xᵢ)

Расчёты

Код

_ко

0,0485

0,0000

6

0,0243

0,0243*2; 0,0485*2; 0,0971*2; 0,1942*2; 0,3883*2; 0,7767*2

000001

коз

0,0388

0,0874

6

0,0680

0,0680*2; 0,1359*2; 0,2718*2; 0,5437*2; 0,0874*2; 0,1748*2

000100

_с_

0,0291

0,1165

7

0,1019

0,1019*2; 0,2039*2; 0,4078*2; 0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2

0001101

_мо

0,0194

0,1359

7

0,1262

0,1262*2; 0,2524*2; 0,5049*2; 0,0097*2; 0,0194*2; 0,0388*2; 0,0777*2

0010000

лод

0,0194

0,1553

7

0,1456

0,1456*2; 0,2913*2; 0,5825*2; 0,1650*2; 0,3301*2; 0,6602*2; 0,3204*2

0010010

аже

0,0194

0,1748

7

0,1650

0,1650*2; 0,3301*2; 0,6602*2; 0,3204*2; 0,6408*2; 0,2816*2; 0,5631*2

0010101

мол

0,0194

0,1942

7

0,1845

0,1845*2; 0,3689*2; 0,7379*2; 0,4757*2; 0,9515*2; 0,9029*2; 0,8058*2

0010111

жен

0,0194

0,2136

7

0,2039

0,2039*2; 0,4078*2; 0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2; 0,0485*2

0011010

н,_

0,0194

0,2330

7

0,2233

0,2233*2; 0,4466*2; 0,8932*2; 0,7864*2; 0,5728*2; 0,1456*2; 0,2913*2

0011100

ен,

0,0194

0,2524

7

0,2427

0,2427*2; 0,4854*2; 0,9709*2; 0,9417*2; 0,8835*2; 0,7670*2; 0,5340*2

0011111

лаж

0,0194

0,2718

7

0,2621

0,2621*2; 0,5243*2; 0,0485*2; 0,0971*2; 0,1942*2; 0,3883*2; 0,7767*2

0100001

ел_

0,0194

0,2913

7

0,2816

0,2816*2; 0,5631*2; 0,1262*2; 0,2524*2; 0,5049*2; 0,0097*2; 0,0194*2

0100100

оло

0,0194

0,3107

7

0,3010

0,3010*2; 0,6019*2; 0,2039*2; 0,4078*2; 0,8155*2; 0,6311*2; 0,2621*2

0100110

у_б

0,0097

0,3204

8

0,3155

0,3155*2; 0,6311*2; 0,2621*2; 0,5243*2; 0,0485*2; 0,0971*2; 0,1942*2; 0,3883*2

01010000

ду_

0,0097

0,3301

8

0,3252

0,3252*2; 0,6505*2; 0,3010*2; 0,6019*2; 0,2039*2; 0,4078*2; 0,8155*2; 0,6311*2

01010011

оду

0,0097

0,3398

8

0,3350

0,3350*2; 0,6699*2; 0,3398*2; 0,6796*2; 0,3592*2; 0,7184*2; 0,4369*2; 0,8738*2

01010101

_бы

0,0097

0,3495

8

0,3447

0,3447*2; 0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2; 0,0291*2; 0,0583*2; 0,1165*2

01011000

то_

0,0097

0,3592

8

0,3544

0,3544*2; 0,7087*2; 0,4175*2; 0,8350*2; 0,6699*2; 0,3398*2; 0,6796*2; 0,3592*2

01011010

о_с

0,0097

0,3689

8

0,3641

0,3641*2; 0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2; 0,6505*2; 0,3010*2; 0,6019*2

01011101

кто

0,0097

0,3786

8

0,3738

0,3738*2; 0,7476*2; 0,4951*2; 0,9903*2; 0,9806*2; 0,9612*2; 0,9223*2; 0,8447*2

01011111

_кт

0,0097

0,3883

8

0,3835

0,3835*2; 0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2; 0,2718*2; 0,5437*2; 0,0874*2

01100010

,_к

0,0097

0,3981

8

0,3932

0,3932*2; 0,7864*2; 0,5728*2; 0,1456*2; 0,2913*2; 0,5825*2; 0,1650*2; 0,3301*2

01100100

с_м

0,0097

0,4078

8

0,4029

0,4029*2; 0,8058*2; 0,6117*2; 0,2233*2; 0,4466*2; 0,8932*2; 0,7864*2; 0,5728*2

01100111

был

0,0097

0,4175

8

0,4126

0,4126*2; 0,8252*2; 0,6505*2; 0,3010*2; 0,6019*2; 0,2039*2; 0,4078*2; 0,8155*2

01101001

од,

0,0097

0,4272

8

0,4223

0,4223*2; 0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2; 0,0291*2; 0,0583*2

01101100

л_м

0,0097

0,4369

8

0,4320

0,4320*2; 0,8641*2; 0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2; 0,6505*2; 0,3010*2

01101110

зре

0,0097

0,4466

8

0,4417

0,4417*2; 0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2; 0,2718*2; 0,5437*2

01110001

озр

0,0097

0,4563

8

0,4515

0,4515*2; 0,9029*2; 0,8058*2; 0,6117*2; 0,2233*2; 0,4466*2; 0,8932*2; 0,7864*2

01110011

соз

0,0097

0,4660

8

0,4612

0,4612*2; 0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2; 0,0291*2

01110110

_со

0,0097

0,4757

8

0,4709

0,4709*2; 0,9417*2; 0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2; 0,2718*2

01111000

я_с

0,0097

0,4854

8

0,4806

0,4806*2; 0,9612*2; 0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2; 0,5146*2

01111011

мя_

0,0097

0,4951

8

0,4903

0,4903*2; 0,9806*2; 0,9612*2; 0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2; 0,7573*2

01111101

емя

0,0097

0,5049

8

0,5000

0,5000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2; 1,0000*2

01111111

рем

0,0097

0,5146

8

0,5097

0,5097*2; 0,0194*2; 0,0388*2; 0,0777*2; 0,1553*2; 0,3107*2; 0,6214*2; 0,2427*2

10000010

вре

0,0097

0,5243

8

0,5194

0,5194*2; 0,0388*2; 0,0777*2; 0,1553*2; 0,3107*2; 0,6214*2; 0,2427*2; 0,4854*2

10000100

овр

0,0097

0,5340

8

0,5291

0,5291*2; 0,0583*2; 0,1165*2; 0,2330*2; 0,4660*2; 0,9320*2; 0,8641*2; 0,7282*2

10000111

вов

0,0097

0,5437

8

0,5388

0,5388*2; 0,0777*2; 0,1553*2; 0,3107*2; 0,6214*2; 0,2427*2; 0,4854*2; 0,9709*2

10001001

_во

0,0097

0,5534

8

0,5485

0,5485*2; 0,0971*2; 0,1942*2; 0,3883*2; 0,7767*2; 0,5534*2; 0,1068*2; 0,2136*2

10001100

,_в

0,0097

0,5631

8

0,5583

0,5583*2; 0,1165*2; 0,2330*2; 0,4660*2; 0,9320*2; 0,8641*2; 0,7282*2; 0,4563*2

10001110

бла

0,0097

0,5728

8

0,5680

0,5680*2; 0,1359*2; 0,2718*2; 0,5437*2; 0,0874*2; 0,1748*2; 0,3495*2; 0,6990*2

10010001

_бл

0,0097

0,5825

8

0,5777

0,5777*2; 0,1553*2; 0,3107*2; 0,6214*2; 0,2427*2; 0,4854*2; 0,9709*2; 0,9417*2

10010011

,_б

0,0097

0,5922

8

0,5874

0,5874*2; 0,1748*2; 0,3495*2; 0,6990*2; 0,3981*2; 0,7961*2; 0,5922*2; 0,1845*2

10010110

д,_

0,0097

0,6019

8

0,5971

0,5971*2; 0,1942*2; 0,3883*2; 0,7767*2; 0,5534*2; 0,1068*2; 0,2136*2; 0,4272*2

10011000

ыл_

0,0097

0,6117

8

0,6068

0,6068*2; 0,2136*2; 0,4272*2; 0,8544*2; 0,7087*2; 0,4175*2; 0,8350*2; 0,6699*2

10011011

Шел

0,0097

0,6214

8

0,6165

0,6165*2; 0,2330*2; 0,4660*2; 0,9320*2; 0,8641*2; 0,7282*2; 0,4563*2; 0,9126*2

10011101

Бла

0,0097

0,6311

8

0,6262

0,6262*2; 0,2524*2; 0,5049*2; 0,0097*2; 0,0194*2; 0,0388*2; 0,0777*2; 0,1553*2

10100000

_Бл

0,0097

0,6408

8

0,6359

0,6359*2; 0,2718*2; 0,5437*2; 0,0874*2; 0,1748*2; 0,3495*2; 0,6990*2; 0,3981*2

10100010

,_ш

0,0097

0,6505

8

0,6456

0,6456*2; 0,2913*2; 0,5825*2; 0,1650*2; 0,3301*2; 0,6602*2; 0,3204*2; 0,6408*2

10100101

й,_

0,0097

0,6602

8

0,6553

0,6553*2; 0,3107*2; 0,6214*2; 0,2427*2; 0,4854*2; 0,9709*2; 0,9417*2; 0,8835*2

10100111

ой,

0,0097

0,6699

8

0,6650

0,6650*2; 0,3301*2; 0,6602*2; 0,3204*2; 0,6408*2; 0,2816*2; 0,5631*2; 0,1262*2

10101010

зой

0,0097

0,6796

8

0,6748

0,6748*2; 0,3495*2; 0,6990*2; 0,3981*2; 0,7961*2; 0,5922*2; 0,1845*2; 0,3689*2

10101100

озо

0,0097

0,6893

8

0,6845

0,6845*2; 0,3689*2; 0,7379*2; 0,4757*2; 0,9515*2; 0,9029*2; 0,8058*2; 0,6117*2

10101111

й_к

0,0097

0,6990

8

0,6942

0,6942*2; 0,3883*2; 0,7767*2; 0,5534*2; 0,1068*2; 0,2136*2; 0,4272*2; 0,8544*2

10110001

ой_

0,0097

0,7087

8

0,7039

0,7039*2; 0,4078*2; 0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2; 0,0485*2; 0,0971*2

10110100

сой

0,0097

0,7184

8

0,7136

0,7136*2; 0,4272*2; 0,8544*2; 0,7087*2; 0,4175*2; 0,8350*2; 0,6699*2; 0,3398*2

10110110

осо

0,0097

0,7282

8

0,7233

0,7233*2; 0,4466*2; 0,8932*2; 0,7864*2; 0,5728*2; 0,1456*2; 0,2913*2; 0,5825*2

10111001

кос

0,0097

0,7379

8

0,7330

0,7330*2; 0,4660*2; 0,9320*2; 0,8641*2; 0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2

10111011

с_к

0,0097

0,7476

8

0,7427

0,7427*2; 0,4854*2; 0,9709*2; 0,9417*2; 0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2

10111110

л_с

0,0097

0,7573

8

0,7524

0,7524*2; 0,5049*2; 0,0097*2; 0,0194*2; 0,0388*2; 0,0777*2; 0,1553*2; 0,3107*2

11000000

зел

0,0097

0,7670

8

0,7621

0,7621*2; 0,5243*2; 0,0485*2; 0,0971*2; 0,1942*2; 0,3883*2; 0,7767*2; 0,5534*2

11000011

озе

0,0097

0,7767

8

0,7718

0,7718*2; 0,5437*2; 0,0874*2; 0,1748*2; 0,3495*2; 0,6990*2; 0,3981*2; 0,7961*2

11000101

л_к

0,0097

0,7864

8

0,7816

0,7816*2; 0,5631*2; 0,1262*2; 0,2524*2; 0,5049*2; 0,0097*2; 0,0194*2; 0,0388*2

11001000

_шл

0,0097

0,7961

8

0,7913

0,7913*2; 0,5825*2; 0,1650*2; 0,3301*2; 0,6602*2; 0,3204*2; 0,6408*2; 0,2816*2

11001010

шла

0,0097

0,8058

8

0,8010

0,8010*2; 0,6019*2; 0,2039*2; 0,4078*2; 0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2

11001101

ла_

0,0097

0,8155

8

0,8107

0,8107*2; 0,6214*2; 0,2427*2; 0,4854*2; 0,9709*2; 0,9417*2; 0,8835*2; 0,7670*2

11001111

а_к

0,0097

0,8252

8

0,8204

0,8204*2; 0,6408*2; 0,2816*2; 0,5631*2; 0,1262*2; 0,2524*2; 0,5049*2; 0,0097*2

11010010

._Б

0,0097

0,8350

8

0,8301

0,8301*2; 0,6602*2; 0,3204*2; 0,6408*2; 0,2816*2; 0,5631*2; 0,1262*2; 0,2524*2

11010100

м._

0,0097

0,8447

8

0,8398

0,8398*2; 0,6796*2; 0,3592*2; 0,7184*2; 0,4369*2; 0,8738*2; 0,7476*2; 0,4951*2

11010110

ом.

0,0097

0,8544

8

0,8495

0,8495*2; 0,6990*2; 0,3981*2; 0,7961*2; 0,5922*2; 0,1845*2; 0,3689*2; 0,7379*2

11011001

лом

0,0097

0,8641

8

0,8592

0,8592*2; 0,7184*2; 0,4369*2; 0,8738*2; 0,7476*2; 0,4951*2; 0,9903*2; 0,9806*2

11011011

зло

0,0097

0,8738

8

0,8689

0,8689*2; 0,7379*2; 0,4757*2; 0,9515*2; 0,9029*2; 0,8058*2; 0,6117*2; 0,2233*2

11011110

озл

0,0097

0,8835

8

0,8786

0,8786*2; 0,7573*2; 0,5146*2; 0,0291*2; 0,0583*2; 0,1165*2; 0,2330*2; 0,4660*2

11100000

м_к

0,0097

0,8932

8

0,8883

0,8883*2; 0,7767*2; 0,5534*2; 0,1068*2; 0,2136*2; 0,4272*2; 0,8544*2; 0,7087*2

11100011

рел

0,0097

0,9029

8

0,8981

0,8981*2; 0,7961*2; 0,5922*2; 0,1845*2; 0,3689*2; 0,7379*2; 0,4757*2; 0,9515*2

11100101

ым_

0,0097

0,9126

8

0,9078

0,9078*2; 0,8155*2; 0,6311*2; 0,2621*2; 0,5243*2; 0,0485*2; 0,0971*2; 0,1942*2

11101000

осы

0,0097

0,9223

8

0,9175

0,9175*2; 0,8350*2; 0,6699*2; 0,3398*2; 0,6796*2; 0,3592*2; 0,7184*2; 0,4369*2

11101010

бос

0,0097

0,9320

8

0,9272

0,9272*2; 0,8544*2; 0,7087*2; 0,4175*2; 0,8350*2; 0,6699*2; 0,3398*2; 0,6796*2

11101101

_бо

0,0097

0,9417

8

0,9369

0,9369*2; 0,8738*2; 0,7476*2; 0,4951*2; 0,9903*2; 0,9806*2; 0,9612*2; 0,9223*2

11101111

с_б

0,0097

0,9515

8

0,9466

0,9466*2; 0,8932*2; 0,7864*2; 0,5728*2; 0,1456*2; 0,2913*2; 0,5825*2; 0,1650*2

11110010

а_с

0,0097

0,9612

8

0,9563

0,9563*2; 0,9126*2; 0,8252*2; 0,6505*2; 0,3010*2; 0,6019*2; 0,2039*2; 0,4078*2

11110100

за_

0,0097

0,9709

8

0,9660

0,9660*2; 0,9320*2; 0,8641*2; 0,7282*2; 0,4563*2; 0,9126*2; 0,8252*2; 0,6505*2

11110111

оза

0,0097

0,9806

8

0,9757

0,9757*2; 0,9515*2; 0,9029*2; 0,8058*2; 0,6117*2; 0,2233*2; 0,4466*2; 0,8932*2

11111001

сым

0,0097

0,9903

8

0,9854

0,9854*2; 0,9709*2; 0,9417*2; 0,8835*2; 0,7670*2; 0,5340*2; 0,0680*2; 0,1359*2

11111100

ел.

0,0097

1,0000

8

0,9951

0,9951*2; 0,9903*2; 0,9806*2; 0,9612*2; 0,9223*2; 0,8447*2; 0,6893*2; 0,3786*2

11111110

Арифметический код 3:

X

p

q

F

G

ом.

0,0097

0,8544

0,854368932038835

0,00970873786407767

м._

0,0097

0,8447

0,862569516448298

9,42595909133754E-05

._Б

0,0097

0,8350

0,862648218631003

9,15141659353159E-07

_Бл

0,0097

0,6408

0,862648805032454

8,88487047915689E-09

Код: 1101110011010110100011010110

Число: 0,86264880947489

Число на приёмнике: 0,86264880746603

S

G

H

q(x)

S + qG

s

p(x)

0

1

ом.

0,8544

0,854368932038835

+

0,0097

0

1

лом

0,8641

0,864077669902912

-

0,0097

0,854368932038835

0,00970873786407767

м._

0,8447

0,862569516448298

+

0,0097

0,854368932038835

0,00970873786407767

ом.

0,8544

0,862663776039212

-

0,0097

0,862569516448298

9,42595909133754E-05

._Б

0,8350

0,862648218631003

+

0,0097

0,862569516448298

9,42595909133754E-05

м._

0,8447

0,862649133772662

-

0,0097

0,862648218631003

9,15141659353159E-07

_Бл

0,6408

0,862648805032454

+

0,0097

0,862648218631003

9,15141659353159E-07

,_ш

0,6505

0,862648813917325

-

0,0097



Итоговая таблица:

Энтропия

Хаффман

Шэннон

Гильберт-Мур

Арифметический

H(x)

Hn(x)

H(x\x)

m

r

m

r

M

r

m

r

4,06

4,06

4,06

4,10

4,10

4,55

4,55

5,55

5,55

27,00

4,50

5,65

2,82

1,59

5,69

2,85

6,12

3,06

7,12

3,56

35,00

5,83

6,26

2,09

2,20

6,32

2,11

6,60

2,20

7,60

2,53

28,00

4,67



Вывод

В ходе проделанной работы было выяснено, что во всех трёх случаях самую высокую скорость кодирования и наименьшую длину кодового слова даёт метод Хаффмана.