Захаров Данила, А-13-07.

Задание №3.

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

Решение.

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

A11

0.2

A12

0.16

A13

0.08

A14

0.04

A15

0.08

A16

0.08

A17

0.12

A18

0.04

A19

0.20



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

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







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

Файл
ROM-0078.DOC
33403.rtf
120912.doc
124219.rtf
58896.rtf




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