Дудкина Анастасия, А-13-07.

Задание №3.

Эффективное кодирование системы из Задания №4.

Решение.

  1. Комбинации, следующие за :

A11

0.4

A12

0.18

A13

0.1

A14

0.09

A15

0.06

A16

0.05

A17

0.05

A18

0.04

A19

0.03



Таблица Хаффмана:

A11

0.4

0.4

0.4

0.4

0.4

0.4

0.4

0.6

1

A12

0.18

0.18

0.18

0.18

0.18

0.23

0.37

0.4


A13

0.1

0.1

0.1

0.13

0.19

0.18

0.23



A14

0.09

0.09

0.1

0.1

0.13

0.19




A15

0.06

0.07

0.09

0.1

0.1





A16

0.05

0.06

0.07

0.09






A17

0.05

0.05

0.06







A18

0.04

0.05








A19

0.03


















1


















0.6




0.4










A1




0.37




0.23















0.19


0.18


0.13


0.1






A2




A3













0.1


0.09


0.07


0.06






A4




A5













0.05


0.05


0.04


0.03




A6


A7


A8


A9






A11

0.4

0

A12

0.18

110

A13

0.1

100

A14

0.09

1110

A15

0.06

1010

A16

0.05

11111

A17

0.05

11110

A18

0.04

10111

A19

0.03

10110



  1. Комбинации, следующие за :

A21

0.3

A22

0.24

A23

0.18

A24

0.12

A25

0.06

A26

0.03

A27

0.03

A28

0.03

A29

0.01



Таблица Хаффмана:

A21

0.3

0.3

0.3

0.3

0.3

0.3

0.42

0.58

1

A22

0.24

0.24

0.24

0.24

0.24

0.28

0.3

0.42


A23

0.18

0.18

0.18

0.18

0.18

0.24

0.28



A24

0.12

0.12

0.12

0.12

0.16

0.18




A25

0.06

0.06

0.06

0.1

0.12





A26

0.03

0.04

0.06

0.06






A27

0.03

0.03

0.04







A28

0.03

0.03








A29

0.01






































1





















0.58






0.42

















0.3


0.28




0.24


0.18




A1






A2


A3

















0.16


0.12












A4





















0.1


0.06












A5




















0.06




0.04



















0.03


0.03


0.03


0.01






A6


A7


A8


A9







Случайные файлы

Файл
22646-1.rtf
69969.rtf
82847.rtf
162080.rtf
56822.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.