Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Кодирование дискретных источников информации по методики Д.Хаффмана

Автор:   •  Октябрь 6, 2019  •  Лабораторная работа  •  902 Слов (4 Страниц)  •  388 Просмотры

Страница 1 из 4

ГУАП

КАФЕДРА № 53

ОТЧЕТ
ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

ассистент

18.12.17

К. А. Кочин

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №5

 «Кодирование дискретных источников информации по методики Д.Хаффмана»

ВАРИАНТ №6

по курсу: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР. №

3711

18.12.17

И.В. Никифоров

Санкт-Петербург 2017


Цель работы

Освоить метод построения кодов дискретного источника информации используя методику Д.Хаффмана. На примере показать однозначность раскодирования имеющегося сообщения.

Результаты выполнения лабораторной работы

Таблица 1. Расчет кодовых комбинаций

Символ

Вероятность вхождения  символа (pi)

Кодовые комбинации

1

2

3

4

5

 

0,1217

100

0,1217

0,1217

0,1217

0,1217

0,1217

о

0,0885

1111

0,0885

0,0885

0,0885

0,0885

0,0885

е

0,0782

1101

0,0782

0,0782

0,0782

0,0782

0,0782

и

0,0762

1100

0,0762

0,0762

0,0762

0,0762

0,0762

н

0,0605

1010

0,0605

0,0605

0,0605

0,0605

0,0605

а

0,0582

0110

0,0582

0,0582

0,0582

0,0582

0,0582

т

0,0566

0101

0,0566

0,0566

0,0566

0,0566

0,0566

с

0,0507

0010

0,0507

0,0507

0,0507

0,0507

0,0507

р

0,0474

0001

0,0474

0,0474

0,0474

0,0474

0,0474

в

0,0359

10111

0,0359

0,0359

0,0359

0,0359

0,0359

д

0,0290

01110

0,0290

0,0290

0,0290

0,0290

0,0290

л

0,0282

01001

0,0282

0,0282

0,0282

0,0282

0,0282

п

0,0278

01000

0,0278

0,0278

0,0278

0,0278

0,0278

м

0,0238

00110

0,0238

0,0238

0,0238

0,0238

0,0238

к

0,0229

00000

0,0229

0,0229

0,0229

0,0229

0,0229

я

0,0197

111001

0,0197

0,0197

0,0197

0,0197

0,0197

ы

0,0179

101101

0,0179

0,0179

0,0179

0,0179

0,0179

з

0,0157

101100

0,0157

0,0157

0,0157

0,0157

0,0157

у

0,0157

011111

0,0157

0,0157

0,0157

0,0157

0,0157

х

0,0117

000011

0,0117

0,0117

0,0117

0,0117

0,0117

ь

0,0116

000010

0,0116

0,0116

0,0116

0,0116

0,0116

б

0,0107

1110111

0,0107

0,0107

0,0107

0,0107

0,0107

ц

0,0106

1110110

0,0106

0,0106

0,0106

0,0106

0,0106

г

0,0105

1110101

0,0105

0,0105

0,0105

0,0105

0,0105

,

0,0095

1110001

0,0095

0,0095

0,0095

0,0095

0,0095

й

0,0085

1110000

0,0085

0,0085

0,0085

0,0085

0,0085

ч

0,0076

0111100

0,0076

0,0076

0,0076

0,0076

0,0076

.

0,0071

0011111

0,0071

0,0071

0,0071

0,0071

0,0071

ю

0,0070

0011110

0,0070

0,0070

0,0070

0,0070

0,0070

ж

0,0067

0011101

0,0067

0,0067

0,0067

0,0067

0,0067

щ

0,0042

01111011

0,0042

0,0042

0,0042

0,0042

0,0042

ф

0,0034

00111001

0,0034

0,0034

0,0034

0,0034

0,0034

-

0,0030

00111000

0,0030

0,0030

0,0030

0,0030

0,0030

;

0,0027

111010010

0,0027

0,0027

0,0027

0,0027

0,0027

ш

0,0022

111010001

0,0022

0,0022

0,0022

0,0022

0,0022

(

0,0020

111010000

0,0020

0,0020

0,0020

0,0020

0,0020

э

0,0019

011110101

0,0019

0,0019

0,0019

0,0019

0,0019

1

0,0008

11101001111

0,0008

0,0008

0,0008

0,0008

0,0008

:

0,0008

11101001110

0,0008

0,0008

0,0008

0,0008

0,0008

0

0,0007

11101001101

0,0007

0,0007

0,0007

0,0007

0,0007

9

0,0005

01111010011

0,0005

0,0005

0,0005

0,0005

0,0006

3

0,0005

01111010010

0,0005

0,0005

0,0005

0,0005

0,0005

4

0,0004

01111010001

0,0004

0,0004

0,0004

0,0004

0,0005

2

0,0003

111010011001

0,0003

0,0003

0,0003

0,0004

0,0004

ъ

0,0003

111010011000

0,0003

0,0003

0,0003

0,0003

0,0004

5

0,0001

011110100000

0,0001

0,0001

0,0002

0,0003

 

6

0,0001

0111101000011

0,0001

0,0001

0,0001

 

 

7

0,0001

01111010000101

0,0001

0,0001

 

 

 

8

0,0000

011110100001001

0,0000

 

 

 

 

ё

0,0000

011110100001000

 

 

 

 

 

...

Скачать:   txt (18.3 Kb)   pdf (299.3 Kb)   docx (76.8 Kb)  
Продолжить читать еще 3 страниц(ы) »
Доступно только на Essays.club