Читать контрольная по Отсутствует: "Эффективное кодирование" Страница 2


назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

Средняя длина кодового слова:

Средний размер одного разряда: lср = LСР/n=2,944/3=0,98

Энтропия:

Кодирование по методу Хаффмена

) Блок В с длиной 2 символа:

Рассмотрим два случая:

а) когда вероятности появления 1 и 0 в длинном сообщении равны :

=р(1)=0,1 =p(0)=0,9

Средняя длина кодового слова:

Средний размер одного разряда: lср = LСР/n=1,29/2=0,645

0,81

0,81

0,81

1

0,09

0,1

0,19

0,09

0,09

0,01

кодирование слово дерево информация

б) =р(1)=0,4 =p(0)=0,6

Средняя длина кодового слова:

Средний размер одного разряда:

lср = LСР/n=2/2=1

0,36

0,40

0,60

1

0,24

0,36

0,40

0,24

0,24

0,16

) Блок В с длиной 3 символа:

Рассмотрим два случая:

а) когда вероятности появления 1 и 0 в длинном сообщении равны:

=р(1)=0,1 =p(0)=0,9

Средняя длина кодового слова:

Средний размер одного разряда: lср = LСР/n=1,598/3=0,533

Энтропия:

y1

0,729

0,729

0,729

0,729

0,729

0,729

0,729

1

y2

0,081

0,081

0,081

0,081

0,109

0,162

0,271

y3

0,081

0,081

0,081

0,081

0,081

0,109

y4

0,081

0,081

0,081

0,081

0,081

y5

0,009

0,01

0,018

0,028

y6

0,009

0,009

0,01

y7

0,009

0,009

y8

0,001

Коды:

y1=1

y2=011

y3=010

y4=001

y5=00011

y6=00010

y7=00001=00000

б) =р(1)=0,4 =p(0)=0,6

Средняя длина кодового слова:

Средний размер одного разряда: lср = LСР/n=2,944/3=0,98

Энтропия:

y1

0,216

0,216

0,216

0,288

0,304

0,408

0,592

1

y2

0,144

0,16

0,192

0,216

0,288

0,304

0,408

y3

0,144

0,144

0,16

0,192

0,216

0,288

y4

0,144

0,144

0,144

0,16

0,192

y5

0,096

0,144

0,144

0,144

y6

0,096

0,096

0,144

y7

0,096

0,096

y8

0,064

Коды:

y1=01

y2=110

y3=101

y4=100

y5=001

y6=000

y7=1111

y8=1110 Вывод В данной работе были рассмотрены два метода кодирования информации: по методу Шенона-Фано (для блоков с длинами 2, 3)и по методу Хаффмена (для блоков с длинами 2 и 3). Можно сделать вывод, что эти методы действительно эффективные, т.к. они



Интересная статья: Основы написания курсовой работы