типовой расчёт (Задача 7)

Посмотреть архив целиком

Задание №7.

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

Решение.

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

A11

0.49

A12

0.14

A13

0.12

A14

0.07

A15

0.06

A16

0.04

A17

0.03

A18

0.03

A19

0.02



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

A11

0.49

0.49

0.49

0.49

0.49

0.49

0.49

0.51

1

A12

0.14

0.14

0.14

0.14

0.14

0.23

0.28

0.49

 

A13

0.12

0.12

0.12

0.12

0.14

0.14

0.23

 

 

A14

0.07

0.07

0.07

0.11

0.12

0.14

 

 

 

A15

0.06

0.06

0.07

0.07

0.11

 

 

 

 

A16

0.04

0.05

0.06

0.07

 

 

 

 

 

A17

0.03

0.04

0.05

 

 

 

 

 

 

A18

0.03

0.03

 

 

 

 

 

 

 

A19

0.02

 

 

 

 

 

 

 

 





A11

0.49

0

A12

0.14

111

A13

0.12

101

A14

0.07

1100

A15

0.06

1001

A16

0.04

11011

A17

0.03

11010

A18

0.03

10001

A19

0.02

10000











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

A21

0.36

A22

0.21

A23

0.18

A24

0.06

A25

0.06

A26

0.04

A27

0.03

A28

0.03

A29

0.03



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

A21

0.36

0.36

0.36

0.36

0.36

0.36

0.39

0.61

1

A22

0.21

0.21

0.21

0.21

0.21

0.25

0.36

0.39

 

A23

0.18

0.18

0.18

0.18

0.18

0.21

0.25

 

 

A24

0.06

0.06

0.07

0.12

0.13

0.18

 

 

 

A25

0.06

0.06

0.06

0.07

0.12

 

 

 

 

A26

0.04

0.06

0.06

0.06

 

 

 

 

 

A27

0.03

0.04

0.06

 

 

 

 

 

 

A28

0.03

0.03

 

 

 

 

 

 

 

A29

0.03

 

 

 

 

 

 

 

 



A21

0.36

11

A22

0.21

01

A23

0.18

00

A24

0.06

1010

A25

0.06

1001

A26

0.04

10111

A27

0.03

10110

A28

0.03

10001

A29

0.03

10000

















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

A31

0.24

A32

0.21

A33

0.12

A34

0.12

A35

0.09

A36

0.09

A37

0.06

A38

0.04

A39

0.03



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

A31

0.24

0.24

0.24

0.24

0.24

0.31

0.45

0.55

1

A32

0.21

0.21

0.21

0.21

0.24

0.24

0.31

0.45

 

A33

0.12

0.12

0.13

0.18

0.21

0.24

0.24

 

 

A34

0.12

0.12

0.12

0.13

0.18

0.21

 

 

 

A35

0.09

0.09

0.12

0.12

0.13

 

 

 

 

A36

0.09

0.09

0.09

0.12

 

 

 

 

 

A37

0.06

0.07

0.09

 

 

 

 

 

 

A38

0.04

0.06

 

 

 

 

 

 

 

A39

0.03

 

 

 

 

 

 

 

 



A31

0.24

10

A32

0.21

00

A33

0.12

011

A34

0.12

010

A35

0.09

1111

A36

0.09

1110

A37

0.06

1100

A38

0.04

11011

A39

0.03

11010



бит/букву

бит/букву

бит/букву



;

Расхождение:

;


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

Файл
114752.rtf
178537.rtf
23578-1.rtf
7145-1.rtf
81571.rtf




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