Первая лаба (Построение эффективных кодов)

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










Построение эффективных кодов




















Студент:

Авдиенков Олег

Группа:

А-13-07

Преподаватель:

Евсеев Анатолий Ильич





Исходные данные:

р(х1)=0.03

р(х2)=0.97

х2

0.97

1

х1

0.03

0


lср=1 сим/бук

H(x)= -0.03*log(0.03) - 0.97*log(0.97)= 0.03*5.058894 + 0.97*0.043943 = 0.194 бит/бук

Блоки по две буквы:

р(х1х2)=р(х1)*р(х2)

х2х2

0.9409

1

х1х2

0.0291

01

х2х1

0.0291

001

х1х1

0.0009

000


lср =0.5*(3*(0.0009+0.0291)+2*0.0291+1*0.9409)=0.545 сим/бук

Блоки по три буквы:

р(х1х2 х3)=р(х1)*р(х2) *р(х3)

х2х2х2

0.912673

1

х1х2х2

0.028227

011

х2х1х2

0.028227

010

х2х2х1

0.028227

001

х1х1х2

0.000873

00011

х1х2х1

0.000873

00010

х2х1х1

0.000873

00001

х1х1х1

0.000027

00000


lср=1/3*(5*(0.000027+3*0.000873)+3*(3*0.028227)+1*0.912673)=0.393 сим/бук





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

х2х2х2

0.912673

0.912673

0.912673

0.912673

0.912673

0.912673

0.912673

1

х1х2х2

0.028227

0.028227

0.028227

0.028227

0.030873

0.056454

0.087327


х2х1х2

0.028227

0.028227

0.028227

0.028227

0.028227

0.030873



х2х2х1

0.028227

0.028227

0.028227

0.028227

0.028227




х1х1х2

0.000873

0.000900

0.001746

0.002646





х1х2х1

0.000873

0.000873

0.000900






х2х1х1

0.000873

0.000873







х1х1х1

0.000027




































А1

х2х2х2

1

А2

х1х2х2

011

А3

х2х1х2

010

А4

х2х2х1

001

А5

х1х1х2

00011

А6

х1х2х1

00010

А7

х2х1х1

00001

А8

х1х1х1

00000





Построение кодирующего и декодирующего устройств:

Кодер:

Декодер:


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

Файл
147129.rtf
150079.rtf
104291.rtf
166067.rtf
190153.rtf




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