Главная Коллекция "Otherreferats" Программирование, компьютеры и кибернетика Анализ информационных характеристик закодированных сообщений

Анализ информационных характеристик закодированных сообщений

Оценка взаимосвязи информационных характеристик. Вычисление вероятности появления символов. Арифметическое и помехозащищенное кодирование. Совместная энтропия, коэффициенты сжатия и избыточности. Информационные характеристики закодированного сообщения.

Рубрика Программирование, компьютеры и кибернетика
Вид лабораторная работа
Язык русский
Дата добавления 23.03.2016
Размер файла 302,9 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Страница:

Размещено на http://www.allbest.ru/

1. Вероятность появления символов в тексте

Вероятность появления символов в тексте. Цель работы: Посчитать вероятность появления символов в данном тексте. Составить на основе этих данных таблицу и посчитать информационные характеристики. И на основании полученных данных сделать вывод.

Ход работы: Выписав все имеющиеся в тексте символы, посчитав количество повторений каждого символа, высчитываем вероятность его появления в тексте (таблица 1.1). Затем проводим необходимые вычисления и находим: длину алфавита, количество символов, энтропию первого символа, общую энтропию и коэффициенты сжатия и избыточности. На основании полученных данных сделать вывод.

Таблица 1.1 "Вероятность появления символа в тексте".

№

п/п

Символы

Количество

Вероятность появления

1

306

0,1415

2

w

1

0,0004

3

y

1

0,0004

4

!

1

0,0004

5

…

1

0,0004

6

"

2

0,0008

7

,

33

0,0146

8

--

5

0,0022

9

.

38

0,0169

10

а

180

0,0801

11

б

29

0,0129

12

в

73

0,0324

13

г

22

0,0097

14

д

50

0,0222

15

е

127

0,0565

16

ж

19

0,0084

17

з

30

0,0133

18

и

146

0,0649

19

й

17

0,0075

20

к

78

0,0347

21

;

1

0,0004

22

"

2

0,0008

23

л

65

0,0289

24

м

42

0,0186

25

н

108

0,048

26

о

175

0,0778

27

?

2

0,0008

28

п

62

0,0275

29

р

97

0,0431

30

с

103

0,0458

31

т

130

0,0578

32

у

54

0,024

33

ф

11

0,0048

34

ч

29

0,0112

35

ц

10

0,0044

36

ч

21

0,0093

38

ш

16

0,0071

40

щ

4

0,0017

41

ы

42

0,0186

42

ь

26

0,0115

43

э

2

0,0008

44

ю

19

0,0084

45

я

34

0,0151

46

f

1

0,0004

47

m

1

0,0004

48

n

3

0,0013

49

o

5

0,0022

50

r

1

0,0004

51

s

1

0,0004

52

t

1

0,0004

1) Алфавит сообщения: i =52

2) Общее число символов в тексте: N= 2247

3) Нахождение энтропии первого символа алфавита:

бит

4) Складываем все энтропии и получаем общую энтропию.

бит

5) Нахождение коэффициента сжатия и коэффициента избыточности.

На основании полученных данных можно сказать, что количество информации, содержащейся в данном сообщении близко к максимально возможному.

2. Оценка взаимосвязи информационных характеристик

Цель: произвести следующие расчеты и найти необходимые информационные характеристики. На основании данной работы сделать вывод.

Задачи:

1) Определить совместную энтропию, коэффициенты сжатия и избыточности.

2) Определить энтропию сообщения X, коэффициенты сжатия и избыточности.

3) Определить энтропию сообщения Y, коэффициенты сжатия и избыточности.

4) Определить частные условные энтропии сообщения Х, условную энтропию (двумя способами), коэффициенты сжатия и избыточности по взаимосвязи.

5) Определить частные условные энтропии сообщения Y, условную энтропию (двумя способами), коэффициенты сжатия и избыточности по взаимосвязи.

6) Проанализировать полученные результаты и указать источники избыточности

Таблица 2.1 "Количество появления комбинаций символов".

Таблица 2.2 "Вероятность появления символов в тексте".

Определение совместной энтропии, коэффициентов сжатия и избыточности

Энтропия: Н (Х,Y) = 8,06554701840746 бит

Максимум энтропии: Н (Х,Y)мах= 10,140 бит

Коэффициент сжатия:

Ксж = 0,441056859205837 (Х,Y) / Н (Х,Y)мах = 15/16

Коэффициент избыточности: Киз = 0,5589431407941636

Определение энтропии сообщения X, коэффициентов сжатия и избыточности.

Энтропия: Н (X)= 4,63750678468409 бит

Максимум энтропии: Н (X) max = 10,140 бит

Коэффициент сжатия: Ксж = 0,813534922564952

Коэффициент избыточности: Киз= 0,18646507743504803

Определение энтропии сообщения Y , коэффициентов сжатия и избыточности.

Энтропия: Н (Y)= 4,636832583217472 бит

Максимум энтропии: Н (Y) max = 5,2479275134 бит

Коэффициент сжатия: Ксж = 0,8134166507298033

Коэффициент избыточности: Киз= 0,1865833492701967

Определить частные условные энтропии сообщения Х, условную энтропию (двумя способами), коэффициенты сжатия и избыточности по взаимосвязи.

1-й способ вычисления:

бит

2-й способ вычисления:

Энтропия: H(X/Y) = H(X,Y) - H(Y) = 3,4287144351899874 бит5/бит4 - 2

Коэффициент сжатия по взаимосвязи: Ксж = 0,7393443491045056/8

Коэффициент избыточности по взаимосвязи: Киз= 0,26065565089549436 Определить частные условные энтропии сообщения Y, условную энтропию (двумя способами), коэффициенты сжатия и избыточности по взаимосвязи.

1-й способ вычисления:

2-й способ вычисления:

Энтропия: H(Y/X) = H(X,Y) - H(X) = 3,428040233723369 4бит

Коэффициент сжатия по взаимосвязи:

Ксв = H(Y/X) /Н (Y) = 0,739306449435073

Коэффициент избыточности по взаимосвязи: К= 0,250014996423245

Проанализировать полученные результаты и указать источники избыточности.

Сообщения Х и У оптимальны. Взаимосвязь присутствует, является источником избыточности.

3. Арифметическое кодирование

Цель: Составить таблицы закодированных в четверичной, троичной и двоичной системах счисления символов (таблицы 3.1; 3.2; 3.3 соответственно) и определить информационные характеристики закодированных сообщений. На основании проведенной работы сделать выводы.

Ход работы:

1. Записав в порядке встречаемости символы текста, и, закодировав их порядковый номер в четверичной системе, получим таблицу 3.1

Таблица 3.1 "Перевод символов текста в код".

Символ

Код

mk (0)

mk (1)

mk (2)

mk (3)

000

3

0

0

0

О

001

2

1

0

0

Г

002

2

0

1

0

Р

003

2

0

0

1

М

010

2

1

0

0

Н

011

1

2

0

0

Ы

012

1

1

1

0

Й

013

1

1

0

1

.

020

2

0

1

0

П

021

1

1

1

0

Х

022

1

0

2

0

Ж

023

1

0

1

1

И

030

2

0

0

1

А

031

1

1

0

1

С

032

1

0

1

1

К

033

1

0

0

2

Л

100

2

1

0

0

Д

101

1

2

0

0

В

102

1

1

1

0

Е

103

1

1

0

1

Ч

110

1

2

0

0

Т

111

0

3

0

0

У

112

0

2

1

0

З

113

0

2

0

1

--

120

1

1

1

0

Б

121

0

2

1

0

.

122

0

1

2

0

Ю

123

0

1

1

1

Я

130

1

1

0

1

Ц

131

0

2

0

1

Э

132

0

1

1

1

Ь

133

0

1

0

2

Щ

200

2

0

1

0

Ш

201

1

1

1

0

Ф

202

1

0

2

0

"

203

1

0

1

1

S

210

1

1

1

0

O

211

0

2

1

0

N

212

0

1

2

0

Y

213

0

1

1

1

M

220

1

0

2

0

F

221

0

1

2

0

R

222

0

0

3

0

T

223

0

0

2

1

W

230

1

0

1

1

"

231

0

1

1

1

;

232

0

0

2

1

233

0

0

1

2

-

300

2

0

0

1

!

301

1

1

0

1

?

302

1

0

1

1

...

303

1

0

0

2

Таблица 3.2 "Перевод символов текста в код".

Символ

Код

mk (0)

mk (1)

mk (2)

0000

4

0

0

О

0001

3

1

0

Г

0002

3

0

1

Р

0010

3

1

0

М

0011

2

2

0

Н

0012

2

1

1

Ы

0020

3

0

1

Й

0021

2

1

1

.

0022

2

0

2

П

0100

3

1

0

Х

0101

2

2

0

Ж

0102

2

1

1

И

0110

2

2

0

А

0111

1

3

0

С

0112

1

2

1

К

0120

2

1

1

Л

0121

1

2

1

Д

0122

1

1

2

В

0200

3

0

1

Е

0201

2

1

1

Ч

0202

2

0

2

Т

0210

2

1

1

У

0211

1

2

1

З

0212

0

1

2

--

0220

2

0

2

Б

0221

1

1

2

.

0222

1

0

3

Ю

1000

3

1

0

Я

1001

2

2

0

Ц

1002

2

1

1

Э

1010

2

2

0

Ь

1011

1

3

0

Щ

1012

1

2

1

Ш

1020

2

1

1

Ф

1021

1

2

1

"

1022

1

1

2

S

1100

2

2

0

O

1101

1

3

0

N

1102

1

2

1

Y

1110

1

3

0

M

1111

0

4

0

F

1112

0

3

1

R

1120

1

2

1

T

1121

0

3

1

W

1122

0

2

2

"

1200

2

1

1

;

1201

1

2

1

1202

1

1

2

-

1210

1

2

1

!

1211

0

3

1

?

1212

0

2

2

...

1220

1

1

2

Таблица 3.3 "Перевод символов текста в код".

Символ

Код

mk (0)

mk (1)

000000

6

0

О

000001

5

1

Г

000010

5

1

Р

000011

4

2

М

000100

5

1

Н

000101

4

2

Ы

000110

4

2

Й

000111

3

3

.

001000

5

1

П

001001

4

2

Х

001010

4

2

Ж

001011

3

3

И

001100

4

2

А

001101

3

3

С

001110

3

3

К

001111

2

4

Л

010000

5

1

Д

010001

4

2

В

010010

4

2

Е

010011

3

3

Ч

010100

4

2

Т

010101

3

3

У

010110

3

3

З

010111

2

4

--

011000

4

2

Б

011001

3

3

.

011010

3

3

Ю

011011

2

4

Я

011100

3

3

Ц

011101

2

4

Э

011110

4

2

Ь

011111

1

5

Щ

100000

5

1

Ш

100001

4

2

Ф

100011

3

3

"

100100

4

2

S

100101

3

3

O

100110

3

3

N

100111

4

2

Y

101000

2

4

M

101001

3

3

F

101010

3

3

R

101011

2

4

T

101100

3

3

W

101101

2

4

"

101110

4

2

;

101111

1

5

110000

4

2

-

110001

3

3

!

110010

3

3

?

110011

4

2

...

110100

3

3

Проверить, чтобы для каждой кодовой комбинации выполнялось условие:

mk (0) +mk (1)+ mk (2)+ mk (3) = m =3

Где mk - длина кодовой комбинации, количество нулей mк (0) и количество единиц mk (1), количество двоек mк (2) и количество троек mk.

2. Теперь заменим символы текста на их код и получим следующий зашифрованный текст. В четверичной системе счисления:

000001002003001010011012013020000021001022001023030013000011031000032033100031101000021001101102031100020000002101103000021001000011001110031010000003103021103111030003112103111000101023031113120121031011101031122000001033001011000011103111122000032000102012032001033001002001000021001111001100033031000032102030032031123111000033031033030103120111001000111003112121012122000102103011111030100130131030130000032001102032103010000032100031121031130020000021001132111001010112000033112003030111133000113031021003103200103011001122000011001110133000021001101022001101030111000033000033001011131112020000001032011001102011031130000110031032111133000003103021103111030131030030000113031102103003201030100031032133020000030000021001032100103000021103003103003012102031000010112113012033031011111012000112032111003031030102031123111000032102001121001101011012013000101023103010120032103013201011122000102032103002001000102000021001101102031100103000101103032130111133000110103100001102103033122000101102103000101103102112201033030122000001101011031000113031000021030031011030011001020000112000101003112002001013000102000003112033103000032001021003031011001120032031033032001202001011122000102000033001010021031011030030000132100103033111003001001003002031011031020000033001011111003031121031032031000030000112101031003011030033031000111031033031022031032030000102012101112102031103111000113031111130023011001103000032001100001000011031000111003001010121001011103122000011103032021103201011012013000121100123113000032001011011030000003001100100030011113031020000203210211212212213220211211212000221211222000223230211231122000030032021001100011130103111000021031003103011133000011103021100001022001122000121103003103111000032033001003103103000011103000111103022011030033001013020000031000030011111001011031131030103013020000001121200030010000003030032112011033001010000202003031113012122000001003030002030011031100133011031130000010031011103003031000030002003012122000113031033003012102000002100031113031020000111031033031022031032030000021001100011001032111133123000003031032111102001003130103111000032103121130000102000010103100001101030030122000030011001002101031000103002001000021001101101103003023030102031123111000021003001032111103011133033030010030000003030202202031010030000111103011001003120032031033032000030000111003112121031122000001111101012022031123200030103000010112113012033031011111012000032100112201031123111000030022020000021001101100030102031130000032103121103000033001202103000030113000111103003010001032001102020000033001102012003130130032133000102000011001111031022000030100030000112022031023030102031130000113031000030011032111003112010103011111031010030122000031000021001032100103000001032001121001000112101031110011012022000021031032032031023103013000001101001121003030111103100133011001000102032033003030033030102031123111122000113102112033000001111003031023031103111032130000001111000002001100012022000032111103011000032100030201033001010000032030100133011001020000030000112101031003011030033112000021003030022001101030111032130000003031121001111031111133000111030022001011133033001020000001101011030010030000200103111001110033031010030122000011031000030010021003001102030113030003001102031011011001010000032111001100030033103000030113000003031032033100031101011012022000032111112100133103102000030000101100030011011001013000101001032033030000003031032021001100001023030100030032133000033001003001121033030000032000021030131131103013020000111103003010001032012000032000033001202103020000121112010031023011012103000032111031033031011110030033030020000011001111012020000021001003111031111030102011012013000010031002011030111001202001011000030000203033102031033112201033031231000101100130000032031033032031122000001111001021100103011030130000011103111232000102032103000003103021103111030003112123111000102000033112003111033031022000030000032102030111103003031022122000102000021103003103003012102031022000010103023101112000033001010021001113030131030130010030000011103033001111001003012103000113031010031111012102031123111000201103123000201031003202001010000030100030000002003103123111000003112033030000102000021103003110031111033031022122000033031003111030011031000102103032133010031000033001010030110011031130000011031000021001032111001003001011011030013000102113002100130101122000111031033031022031032030000113031033031011110030102031103111000032102001123000021031003111030123020000103103000032010103011130103111000032001100001000011031000033001011111003031121031032103020000030000112023103000102000202030011031100103000102032111112021031103111000102031100111001003011031122233

000033001010021001113030131030130000113031033001011110103011031122000021103003103003012102000011031000101103032130111133000010030011112111122000021001032100103000101001100002001013000011001110011001013000003103021103111030131030030000011031003001101000112032111031100122000003031113002001102001003001102000021001110111030000011103000032100012201011001122000010112113012033031011111012000003031113010030011031123111000003112033030000030000021100103110030020000021133123111000033001202103020000023112123111000121030032033102030111012020000102012022001101130111000011031000112100030131112000021001033112003030111133122000030000100030201133000021030031011030032111033031000021003001101001100023031103111000113031101112010110030102001000021103003103121030003031111133000033100031102030201030122000111031033031022031032030020000021003030032103102000011031000032111112100020000021003030102001101030111000102000021001003130101001033000011001111012020000003031113121030003031103111000111003001010121001011020000102012111003130022030102031103111000030113000010112011101201111112033031000032100123011112020000021003001111030003031103111000101103111031100030000030000112033100031101012102031103111000102000202112111100130003122000021001022001023103020000032103002001101011130000001011000121001100133201103000030002003031111133000011103000032001121030003031103111032130122233

233

101001100002001102130113012013000121031032030032111000021001022100001021012102031103111000103002001000021001000021100103110112122233

233

300000033100031032032011001103000032001100001301000102012100001023030100032130000110111001000011031101001122233

233

300000032021031032030121001020000300000112100012121031103111032130000111031033031022031032030122233

233

300000111012000110103002001020000111031033031022031032030302000112023103000112022001101030201133302000300000032021003031201030102031103111000021031111100031111012013000111003112121031110122233

233

300000101031303000300000033030102031103111000111031033031022031032030122000300000112023000021003001032111030111103020000110111001000032000112121001003033030000032010012102031123032133122000102031023011031130000102032111003103110031122233 3. Далее, находим количество каждой отдельно взятой цифры и их общее количество. Находим вероятность появления каждой цифры P, подставляем в следующую формулу и получаем значения энтропии, максимальной энтропии, коэффициенты сжатия и избыточности.

В троичной системе счисления:

00000001000200100001001100120020002100220000010000010101000101020110002100000012011100000112012001210111012200000100000101220200011101210022000000020122020100000100000100000012000102020111001100000010020101000201021001100010021102010210000001220102011102120220022101110012012201110222000000010120000100120000001202010210022200000112000002000020011200010120000100020001000001000001021000010121012001110000011202000110011201111000021000000120011101200110020102200210000100000210001002110221002002220000020002010012021001100121100110020110100100000112000102000112020100110000011201210111022101111001002200000100000110100210000100110211000001200211001001100210101100000212011101000010020110120201001200010222000000120001020210110000010000010122010100010122011002100000012000000120000100121002021100220000000101120012000102000012011110010000020201110112021010110000001002010100020102100110100201100110000002120111020002010010102001100121011101121011002200000110000001000001011201210201000001000201001002010010002002000111000000110211021200200120011100120210002000000211011202100010011101100200011110000210000001120200000102210001012200120020002100000122010202010011022001120201002110200012022200000200011202010002000100000200000001000001012202000111012102010000012202010112100102101011000002020201012100010200020101200222000001220200020100000122020102000211102001200110022200000001012200120111000002120111000001000110011100120110001200010022000002110000012200100211000200010021000002000000001002110120020100000112000101000010011100120001022001120111012001120001102100010012022200000200000001200001001101000111001201100110000010100121020101200210001000010001001000020111001201110022000001200001001202100010011102210111011201110000011000000211012201110010001201100120011100000210011101200111010101110112011000000200002001220211020001110201021000000212011102101001010200120001020100000112000101210001000000120111000002100010000100110221000100120201022200000012020101120100020110200012002000210000022101211000021200000112000100120012011000000010000101210121011000120212011100220000102211001101110211021110111111011101110200001112110111200000112111221101120002220000011001120100000101210012100102010210000001000111001002010012101100000012020101000121000101010001022200000221020100100201021000000112012000010010020102010000001202010000021002010101001201100120000100210022000001110000011000120210000100120111100201100201002100220000000102211012011000110000001001100112021100120120000100110000102100100111021200200222000000010010011000020110001201110121101100120111100100000011011100120201001001110000011000020010002002220000021201110120001000200200000000020121011102120111002200000210011101200111010101110112011000000100000101210012000101120210101110000000001001110112021002000001001010010201021000000112020102211001000002000000001102010121000101220110011002220000011000120001000201220111000002010002000100000100000101220122020100100102011002000111100002100000010000100001011202100201001210110120011000110110000000100110102110210111001101100000021002010012000100100220011201110120011200000110000002100010021102210111022200000001021001220020010101111000101201100201000000110211021200200120011100120210002000000112012102111020011110000210000001100101002200000100000101220121011002000111100100000112020102210201000001200001102102010000011002120000021002010010001100010112000102000022000001200001020000200010100110010112101100000200000000120001021001110101000001100121011000000211010101110102011002000111100100000212011100000110001201120210001002110011020100120210011100110110022200000111000001000001011201210201000000010112000102210001000002110122011102020012002001010000010001110112011201110102020100210000000101220001022100100110021002010121101100120001000002000112012000100110012001100200011110000210022200000212020002110120000000010210001001110102011102010210011210010000000102100000000200010121002001010000011202100201001200000112012101101020012000010011000001120110012110110012000100220000011000000211012201110010001201100120021100000100001001100101000101220110021001121001000000100111022100010210011102101011000002100110010100010012101101200001002200000001012200120110001101100000101202010210000102020120011100110110022200000012011100000110001101000010000102000110021201100010000102000111001200120001001100000112021000010121011001200201000001100212000000100111011201200121011101220012002001010000011202100211012110110201020000000110000001220121011000120012000100210000012200010112012001100000001001110112010000010121000101020110012101100112101100000120000100100001022101200110000001120000010001101002100202010021002200000210020100100011000101120020000001120000012000011021020100220000022102110011011101020012002002010000011202100111012001110012020201100120011000220000001200010210002000220000010000010010021001110210011002000012002000210000001101110002001201100210000110210001001200000110000010220120020001110120021110200120011112000000012201211001000001120111012001120111022200000001021000010100012102010012011010010000001202010210120100000200011202010000001002010100020102100110001002111000021000000200000001200211001002100120011101010000011000000112020001100210020100100111010102220000020000000100020100100201001000200200011101010000001102010102012202110000012000010011010000010212011010020110100100110110000000120201012000010210000100100020020100000212011100110111021000200200011110000210000010200201100000001020011100101021000100110000011001210110000000020010020110000210000000100211012001100000020000000100020100100202011102100120011101010222000001200111001002100110001201110000020002010112101100110111000001200001001101100202001201111001000000120111000001000001011202100001001000010012001201100021000002000212000201211001012202220000021001110120011101010111011201100000021201110120011100120202011002000111020102100000011202000001100000000100011100100210011010000022000002010201000001120011020100121001020102100000011200010121000100000012011100000120000100120210001001110221011101120201002200000110000002110102020100000200000010210110001201110121020100000200011202100211010001110201021000000200011101210210000100100012011102221202

0000012000010011010000010212011010020110100100000212011101200001001202020201001201110222000001000201001002010010002002000000001201110000012202010112100102101011000000110110001202110210022200000100000101120121020100000122000101210002000100210000001200010202001200010021000000100201010002010210011010020110011000000012011100100001012200000211011202100111012102220000001001110212000200010200000100100001020000000100000102020210011000000012020100000112012100201020001200010222000000110211021200200120011100120210002000000010011102120011011000120111100002100000001002110120011000000110000001000121020102020110002200000100101110000210000001200001102102010022000001020211100002100000022101100112012002000110021000200022000002000020010100010122100102100000001201110000021101210110100202110000010000010120021100100110021010110222000001100000012101101020101100000100011001110012011001120210012001110000010000100001012200010121010201110201021000000212011101220211001102020110020000010000010002010010020102210110001001110210101100000120012101110200011010200110022200000210011101200111010101110112011000220000010000100110011202010200000000120111000001120210021101210022000001000010011002000001012201100210000002000000010000010010100101220001012000000012000102100020002200000010011102120221011000100111020102100000021000100001001102210001001200220000020000200210001010010101011002000111020102100000011002120000001102110012012210200210021101200111000001120121100000120211002200000100001000010210011000100111020102100000012202010210011101210110000001100000021101200121011101220020020001110201021000000200000010210211021001211001001002220000010000010101000101020201002200000112020100020001012200121001000000010012000002210001012110111020020100000110000200100111021010110000001202010000011200010221011000100111020102100112100102221202

1202

01220001012100020001020010010212002000210000022101110112011001120210000001000001010101210001010000200200011102010210000002010002000100000100000100000100012102010202021102221202

1202

1210000001200121011101120112001200010201000001120001012100011211000002000020012100010102011001210112100100000202021000010000001201110122000102221202

1202

121000000112010001110112011002210001002200001210000002110121002002210111020102100112100100000210011101200111010101110112011002221202

1202

1210000002100020000002020201000200010022000002100111012001110101011101120110121200000211010202010000021101010001012201101020101112120000121000000112010000100111102001100200011102010210000001000111021001210111021000200021000002100010021102210111020202221202

1202

1210000001220111122000001210000001200110020001110201021000000210011101200111010101110112011002220000121000000211010200000100001000010112021001100210020100220000020202100001000001120000021102210001001001200110000001120011002002000111100001121011022200000200011101020012011110010000020001120210001002010202011102221202

В двоичной системе счисления:

000000000001000010000011000001000100000101000110000111001000000000001001000001001010000001001011001100000111000000000101001101000000001110001111010000001101010001000000001001000001010001010010001101010000001000000000000010010001010011000000001001000001000000000101000001010100001101000100000000000011010011001001010011010101001100000011010110010011010101000000010001001011001101010111011000011001001101000101010001001101011010000000000001001111000001000101000000000101010011010101011010000000001110000000010010000110001110000001001111000001000010000001000000001001000001010101000001010000001111001101000000001110010010001100001110001101011011010101000000001111001101001111001100010011011000010101000001000000010101000011010110011001000110011010000000010010010011000101010101001100010000011100011101001100011100000000001110000001010010001110010011000100000000001110010000001101011001001101011100001000000000001001000001011110010101000001000100010110000000001111010110000011001100010101011111000000010111001101001001000011010011100000010011000101000001011010000000000101000001010100011111000000001001000001010001001010000001010001001100010101000000001111000000001111000001000101011101010110001000000000000001001110000101000001010010000101001101011100000000010100001101001110010101011111000000000011010011001001010011010101001100011101001100001100000000010111001101010010010011000011100001001100010000001101001110011111001000000000001100000000001001000001001110010000010011000000001001010011000011010011000011000110010010001101000000000100010110010111000110001111001101000101010101000110000000010110001110010101000011001101001100010010001101011011010101000000001110010010000001011001000001010001000101000110000111000000010001001011010011000100011000001110010011000111100001000101011010000000010010001110010011000010000001000000010010000000001001000001010001010010001101010000010011000000010001010011001110011100010101011111000000010100010011010000000001010010010011001111011010000000010001010010010011000000010001010011010010010110100001001111001100011010000000000001010001000101001101000000010111001101000000001001001100001101000101001100000101000001001000000000010110000000010001000011010110000010000001000111000000010010000000000011010110001111010011000000001110000001001001000011001101000101000001011000001110001101001111001110000001100010000001000101011010000000010010000000001111000001000100001001001101000101001100001100000000011110010000010011001111010101000011000001000001000011000010001101000101001101001000000000001111000001000101010101000011001101011001001101001110001101000000001100000000010110010001001101000011000101001100001111001101000000010101001101001111001101001010001101001110001100000000010010000110010001010110010010001101010011010101000000010111001101010101011100001011000101000001010011000000001110000001010000000001000000000101001101000000010101000011000001000100011001000001000101010011011010000000000101010011001110001001010011100001000101000110000111000000011001010000011011010111000000001110000001000101000101001100000000000011000001010000010000001100000101010111001101001000000000100011100100100101100110100110100111101000100101100101100110000000101001100101101010000000101011101100100101101101011010000000001100001110001001000001010000000101011100010011010101000000001001001101000011010011000101011111000000000101010011001001010000000001001010000001011010000000011001010011000011010011010101000000001110001111000001000011010011010011000000000101010011000000010101010011001010000101001100001111000001000111001000000000001101000000001100000101010101000001000101001101011101001100010011000111001000000000000001011001100000001100000100000000000011001100001110010110000101001111000001000100000000100010000011001101010111000110011010000000000001000011001100000010001100000101001101010000011111000101001101011100000000000100001101000101010011000011001101000000001100000010000011000110011010000000010111001101001111000011000110010010000000000010010000001101010111001101001000000000010101001101001111001101001010001101001110001100000000001001000001010000000101000001001110010101011111011011000000000011001101001110010101010010000001000011011100010011010101000000001110010011011001011100000000010010000000000100010011010000000001010001001100001100011010000000001100000101000001000010010001001101000000010011000010000001000000001001000001010001010001010011000011001011001100010010001101011011010101000000001001000011000001001110010101010011000101011111001111001100000100001100000000000011001100100010100010001101000100001100000000010101010011000101000001000011011000001110001101001111001110000000001100000000010101000011010110011001001101011010000000000001010101010001000110001010001101011011100000001100010011000000000100010110010111000110001111001101000101010101000110000000001110010000010110100001001101011011010101000000001100001010001000000000001001000001010001010000001100010010001101011100000000001110010011011001010011000000001111000001100010010011000000001100010111000000010101010011000011000100000001001110000001010010001000000000001111000001010010000110000011011100011100001110011111000000010010000000000101000001010101001101001010000000001100010000001100000000010110001010001101001011001100010010001101011100000000010111001101000000001100000101001110010101000011010110000100010011000101010101001101000100001100011010000000001101000000001001000001001110010000010011000000000001001110000001011001000001000000010110010001001101010100000101000110001010000000001001001101001110001110001101001011010011000111000000000001010001000001011001000011001100010101010011010000011111000101000001000000010010001110001111000011001100001111001100010010001101011011010101011010000000010111010010010110001111000000000001010101000011001101001011001101010011010101001110011100000000000001010101000000000010000001010000000110001010000000001110010101010011000101000000001110010000001100100001001111000001000100000000001110001100010000011111000101000001001000000000001100000000010110010001001101000011000101001100001111010110000000001001000011001100001010000001010001001100010101001110011100000000000011001101011001000001010101001101010101011111000000010101001100001010000001000101011111001111000001001000000000000001010001000101001100000100001100000000100000010011010101000001010100001111001101000100001100011010000000000101001101000000001100000100001001000011000001010010001100010111001100000011000001010010001101000101000101000001000100000000001110010101000001010000001100001111010011000000001100010111000000000011001101001110001111010000001101010001000101000110001010000000001110010101010110010000011111010011010010000000001100000000010001010000001100000101000101000001000111000000010001000001001110001111001100000000000011001101001110001001000001010000000001001011001100010000001100001110011111000000001111000001000011000001011001001111001100000000001110000000001001001100011101011101010011000111001000000000010101010011000011000100000001001110000110000000001110000000001111000001100010010011001000000000011001010110000100001101001011000101000110010011000000001110010101001101001111001101000101010100001100001111001100001000000000000101000001010101000110001000000000001001000001000011010101001101010101001100010010000101000110000111000000000100001101000010000101001100010101000001100010000001000101000000001100000000100011001111010010001101001111010110100001001111001101101101000000010001010000011100000000001110001101001111001110001101011010000000000001010101000001001001010000010011000101001100011100000000000101010011010101101110000000010010001110010011000000000011010011001001010011010101001100000011010110011011010101000000010010000000001111010110000011010101001111001101001010000000001100000000001110010010001100010101010011000011001101001010011010000000010010000000001001010011000011010011000011000110010010001101001010000000000100010011001011010001010110000000001111000001000100001001000001010111001100011101001100011100000100001100000000000101010011001111000001010101000001000011000110010011000000010111001101000100001101010101000110010010001101011011010101000000100001010011011011000000100001001101000011100010000001000100000000001100010000001100000000000010000011010011011011010101000000000011010110001111001100000000010010000000001001010011000011010100001101010101001111001101001010011010000000001111001101000011010101001100000101001101000000010010010011001110011111000100001101000000001111000001000100001100010100000101001101011100000000000101001101000000001001000001001110010101000001000011000001000101000101001100000111000000010010010111000010010000011100010001011010000000010101001101001111001101001010001101001110001100000000010111001101001111001101000101010100001100010010001101010011010101000000001110010010000001011011000000001001001101000011010101001100011011001000000000010011010011000000001110000100010011000101011100010011010101000000001110000001010000000001000000000101001101000000001111000001000101010101000011001101011001001101001110010011001000000000001100000000010110001011010011000000010010000000100010001100000101001101010000010011000000010010001110010101010110001001001101010011010101000000010010001101010000010101000001000011000101001101011010101111

000000001111000001000100001001000001010111001100011101001100011100000000010111001101001111000001000101010100010011000101001101011010000000001001010011000011010011000011000110010010000000000101001101000000010001010011001110011100010101011111000000000100001100000101010110010101011010000000001001000001001110010000010011000000010001000001010000000010000001000111000000000101000001010100000101000001000111000000000011010011001001010011010101001100011101001100001100000000000101001101000011000001010001000000010110001110010101001101010000011010000000000011001101010111000010000001010010000001000011000001010010000000001001000001010100010101001100000000000101010011000000001110010000000110100001000101000001011010000000000100010110010111000110001111001101000101010101000110000000000011001101010111000100001100000101001101011011010101000000000011010110001111001100000000001100000000001001010000010011010100001100001000000000001001011111011011010101000000001111000001100010010011001000000000001011010110011011010101000000011001001100001110001111010010001100010101000110001000000000010010000110001010000001010001011100010101000000000101001101000000010110010000001100011101010110000000001001000001001111010110000011001100010101011111011010000000001100000000010000001100100001011111000000001001001100001101000101001100001110010101001111001101000000001001000011000001010001000001010000001011001101010011010101000000010111001101010001010110000100010100001100010010000001000000001001010011000011010011011001001100000011001101010101011111000000001111010000001101010010001100100001001100011010000000010101001101001111001101001010001101001110001100001000000000001001000011001100001110010011010010000000000101001101000000001110010101010110010000001000000000001001000011001100010010000001010001001100010101000000010010000000001001000001000011011100010001000001001111000000000101000001010101000110001000000000000011001101010111011001001100000011001101010011010101000000010101000011000001000100011001000001000101001000000000010010000110010101000011011100001010001100010010001101010011010101000000001100010111000000000100010110000101010001100001010101010110001111001101000000001110010000011011000101010110001000000000001001000011000001010101001100000011001101010011010101000000010001010011010101001101010000001100000000001100000000010110001111010000001101010001000110010010001101010011010101000000010010000000100010010110010101010000011100000011011010000000001001000001001010000001001011010011001000000000001110010011000010000001010001000101011100000000000001000101000000011001000001010000011111100001010011000000001100000010000011001101010101011111000000000101010011000000001110000001011001001100000011001101010011010101001110011100011010101111

101111

010001000001010000000010000001010010011100010111000110000111000000011001001101001110001100001110010101000000001001000001001010010000000001001001000110010010001101010011010101000000010011000010000001000000001001000001000000001001010000010011010100010110011010101111

101111

110000000000001111010000001101001110001110000101000001010011000000001110000001010000000001110001000000010010000110010000000001001011001100010000001110011100000000010100010101000001000000000101001101010001000001011010101111

101111

110000000000001110001001001101001110001100011001000001001000000000110000000000010110010000000110011001001101010011010101001110011100000000010101001101001111001101001010001101001110001100011010101111

101111

110000000000010101000110000000010100010011000010000001001000000000010101001101001111001101001010001101001110001100110010000000010110001011010011000000010110001010000001010001001100100001011111110010000000110000000000001110001001000011001101100001001100010010001101010011010101000000001001001101010101010000001101010101000110000111000000010101000011010110011001001101010100011010101111

101111

110000000000010001001101110011000000110000000000001111001100010010001101010011010101000000010101001101001111001101001010001101001110001100011010000000110000000000010110001011000000001001000011000001001110010101001100010101010011001000000000010100010101000001000000001110000000010110011001000001000011001111001100000000001110000100000110010010001101011011001110011111011010000000010010001101001011000101001101011100000000010010001110010101000011010011010100001101011010101111

3. Определяем информационные характеристики закодированного с сообщения. Для четверичной системы счисления:

Энтропии: = 1,796294779014399 бит

Максимум энтропии: Н max = log 2 4 бит = 2 бит

Коэффициент сжатия:

Кс = Н (X) /Н max = 0,8981473895071995

Коэффициент избыточности:

Ки= 1 - Кс = 0,10185261049280048

4.Затем, находим вероятность появления комбинации цифр P(Xk, Yv) и находим совместную энтропию.

Складывая значения вероятностей по строкам, получаем

Энтропию по Х: = 1,7823560216228818 бит

Максимум энтропии: Н max = log 2 4 бит = 2 бит

Коэффициент сжатия:

Кс = Н (X) /Н (X) max = 0,8911780108114409

Коэффициент избыточности:

Ки= 1 - Кс = 0,10882198918855912

Так как закон распределения для Х и для У одинаковы, то информационные характеристики У будут такими же, как и для Х.

Условная энтропия: H(X/Y) = H(X,Y) - H(Y) = 1,7368135218253484 бит

Коэффициент сжатия по взаимосвязи:

Кс=H(X/Y)/Н(Х)= 0,8684067609126742

Коэффициент избыточности по взаимосвязи:

Кис=1-Кс= 0,1315932390873258

Так как закон распределения для Х и для У одинаковы, то информационные характеристики У/X будут такими же, как и для Х/Y.

Для троичной системы счисления: Энтропии: = 0.8161322047119383 бит. Максимум энтропии: Н max = log 2 3 бит = 1,5849625007211563 бит

Коэффициент сжатия:

Кс = Н (X) /Н max = 0,5149220908006334

Коэффициент избыточности:

Ки= 1 - Кс = 0,48507790919936655

4)Затем, находим вероятность появления комбинации цифр P(Xk, Yv) и находим совместную энтропию.

Складывая значения вероятностей по строкам, получаем

Энтропию по Х: = 1,4079222678258625 бит

Максимум энтропии: Н max = log 2 3 = 1,5849625007211563 бит

Коэффициент сжатия:

Кс = Н (X) /Н (X) max = 0,8883000494871388

Коэффициент избыточности:

Ки= 1 - Кс = 0,11169995051286119

Так как закон распределения для Х и для У одинаковы, то информационные характеристики У будут такими же, как и для Х.

Условная энтропия:

H(X/Y) = H(X,Y) - H(Y) = 1,406004576256108 бит

Коэффициент сжатия по взаимосвязи:

Кс=H(X/Y)/Н(Х)= 0,8870901208176076

Коэффициент избыточности по взаимосвязи:

Кис=1-Кс= 0,11290987918239237

Так как закон распределения для Х и для У одинаковы, то информационные характеристики У/X будут такими же, как и для Х/Y. Для двоичной системы счисления: Энтропии: = -1,9584475733047626 бит

Максимум энтропии: Н max = log 2 2 бит = 1,0 бит

Коэффициент сжатия:

Кс = Н (X) /Н max = 1,9584475733047626

Коэффициент избыточности:

Ки= 1 - Кс = 2,9584475733047624

4. Затем, находим вероятность появления комбинации цифр P(Xk, Yv) и находим совместную энтропию.

Складывая значения вероятностей по строкам, получаем

Энтропию по Х: = 0,9321027966454392 бит

Максимум энтропии: Н max = log 2 2 = 1,0 бит

Коэффициент сжатия:

Кс = Н (X) /Н (X) max = 0,9321027966454392

Коэффициент избыточности:

Ки= 1 - Кс = 0,06789720335456084

Так как закон распределения для Х и для У одинаковы, то информационные характеристики У будут такими же, как и для Х.

Условная энтропия:

H(X/Y) = H(X,Y) - H(Y) = 0,932121983227526 бит

Коэффициент сжатия по взаимосвязи:

Кс=H(X/Y)/Н(Х)= 0,932121983227526

Коэффициент избыточности по взаимосвязи:

Кис=1-Кс= 0,06787801677247396

Так как закон распределения для Х и для У одинаковы, то информационные характеристики У/X будут такими же, как и для Х/Y. Вывод: Сообщения Х и У оптимальны для всех систем счисления.

4. Эффективное кодирование

Цель: эффективно закодировать в троичной системе счисления любым способом (по усмотрению исполнителя) символы исходного алфавита и определить характеристики эффективности.

На основании таблицы 1 "Вероятность появления символов в тексте".

Рассмотрим кодирование в двоичной системе счисления.

Кодируем символы в двоичной системе по Шеннону- Фано. Результаты кодирования занесены в таблицу 4.2 "Эффективное кодирование по Шеннону- Фано". Таблица 4.2 "Эффективное кодирование по Шеннону- Фано".

Эффективно закодируем исходное сообщение и определим вероятность появления символов.

1111110000110011101100011111000001110000011100101111110101011000011111100001010101100001111111100011101111011110110101011111001000111101010110010000110011100101100101111110001100100010011111010101101111100011000010111110001111111101110100101010100110101011011100100110011010111101000000101011100010100000010100100111010000100011100011011111110011011101000111110001001101000110111110111111110110000111001111110011011100001101101111010101101010110010110110111101111011110110010110111111100001001010111101101111001101101110010000010110101101111101001110010010010000111000110111110110010011000101010110101100110000000111101100110011110111111001100011111001001111111101111010111110001001110001100001011111101010110000000101010101100011110100111110110101001011101011101000011101111001010111001010011101001000000111100110001100011011111100011000010110001110111101010110010000001111110010001011101011110110111110110111010000000011101001001011111111001111100011001100100011100011001111000101111100111110100001110111101110100101010100110101011000001111011101111110010101110011001001011100000110101101011111001111000111000101111111011111101010110011110101110011111010101001011101001011100011100110011101111001111010010010100011100110111101000101000111011110100101111101001110111010110110011100001001010111101111011001100010011001000100000111000001111111010000001010100100111100000101011111001000011100001101000001101111101100011111001000110110111101100111101010110010000110011100101110011111010001001011110011001010000111011110001011100101011110011001001011010011011111010000110010011111010001001011000100100001100110110110011011111110010001000111011110010101110111101010101111101000101110001100010111111010011111010000111001001000110110000011111110110011110111001001011011001111101111110010100111011101000110000001010111111100110101111110000010011010000011011111011001111011011100011110101011101000101110111111000000101001011100101101101001110110110011100001101110100011100010111111011011101000101001110111000100111001111111011111011111101001010001110011101000101101101111011111010111001101111000011111110011111011111101100001110010000100101100111010011010111100101011101010001100000101010001101001111101111110010111101111100011101111101001110110001111001001101000100100110111111000100101111010101001000011010000011100000111111100100010110001000010101111011111101000100010111111011101100101101011101110000010101110001011111100000010110000000010000001000000001100000001100000000000000000001110000010000000100000000110111100000001000000010000000000110111100000000011000000000100000010000000010000110111111011011110101011001011100000110010011010111101010111001110100110000001110111110001001010100101111000011111100011011111001001001011101001101011110111101101110011101001100111111000100111111010100100011111000101101101110000011100101111111110111110111000101011010001110000001111011100100001110010111111110001000000001111011001111111101110101101111010011000011011100011111111000010001110111000101000111000110111111100111010110001101011100011100101100011101000111000110011110011111110100010010111011101111101100011001110001110001101111100101011100110101110001110011001111000110010111110001010111000101111111010111001101111000011111110011111011111101010110010111000110011111010000111000010011110111011100111110100110011001110001100100110101111011111001001000011001111011001111001111100101011110010001011101100110111111011100011000011001000111011111001000110110111101010110010000100010010111000010101011011001110000100101011110101001110110011111010100110000001110011011011001111101111110111010110000100000010011100011111011111110101001100011001110000001010111111100110101111111110111111101001110010010010011100011011111110101001000001110000111111100001000000001111011100111110011110100100101000111001101111010001010001110111101111010110100100001101110000100101011111011000111100101111110101011001000010111011011001110001100111101111100100100100111110110111000001001001111110110010101111101010010111000111111001111110011000010111111011011100110000111001110001100001100011110001110111101100111110001101010111000011111111101101011101111110100100011111110000101010110110011100011001111001010111011111011100001111101001110010010011111001100010101110001111101100110111111110111101010110011110101110011111110011111100010011011110100101000111000010111000001110000111111110101011100111101111111000010101001000011111111100100011000100011101011101010010101100011101000110111101100011110110101110101101101101101100111000010010100011011111001010011000100101101111111010100111011100001010111010011010011110011001111110101011110001101100101100111000011111111011111010100110001111011110101110110000110011011100011111111011111011010110001110100011000101111111011111101001010001110011101000101101101010011111010100111010110001111110010001011101001111001100111101110111000100110101011101010000111011111010101100011111101000000111001101110001011111111001000100010110011111011111100000011110011010110000101101101111000111110110011011111100011101111101100111101010011101100110010110010101011011101100110011101000100011000111111110111110101100101110110110110011111101100101011110111011100111101101010111110010001000001110000111111110111110100100101011000111010010110011111011111101000010111011100010001100000111111101000110011110110110111111011101110011110101011001011110000101010110101110110111100011101111011011100111011000100011011011111101111111101010101100000111000001111001000011100101111111010100101110001111110011110011101111011111111011011100000100100100101111110010001001001111111000010101000001110100111110111110101110011011110100000010111011011011011001011111110001101010001110001011111101010110011101010111010101011011001000001110000011111110011111110000110100010111010110000010011010001111101111110000001011011010110011100110101001000011001101111000000010011110100001011001100111101111111001101011111110001101111111010101100101001011100110001011001100111110001001101000000001010111101100011111001111101110100101010100110101011011100100100010010101111011001111011010100101110101001101111000011111111101111110111101100101110101001011101110000111100110111110110011110101010010111010010111000111001100111000011111111001111100100010100100001001111101101110001111010101100010101011000001111011001100001111101111111000100101101110101011001110001110100111110010101110001111111010100011100110011100001001010111100001101001000100111100001101110011100000100110001111111110110101110111111000110011101001000100101011110111001001011011011111101100111101010100101110000101111101010011011110000111100110111110110111100111010101011100011101111011001001011110001110001111111011110110111000111110110001011100011100011001111100011101111010101100111110101100111011010001000101100001111111011000010100001100101100110001000001101111110101110011011110000111111100111110111111001010111001101111010000001011101101100111010011010111101111011001100001001111010101110011101010101100010000101111111001100111110111100111110011000001100100110101111011111100101111011111000111011110110111010001010011101110001001110011111001001011111110111111010010001010100111110110011110000100101110001110010111001111101100011111010010010101011101001101011110110011100101110101100111010001110001101000010111110110111000111101010110001010101100000111101100110011110010101110011011101000000101110011000111000110111110101010010111010010111000111001100111110001110111101000100101111001100101000011101111001111101110000100110100011011111010101100111101011100111110100011001011000110110000011111111000110000101110001100000111111101110100101010100110101011000001111011101111111000111001110110010001111010010111110101110010110011011111011101110001010000110110011001100111011001100111101010110000101110101011111110001001111101111010110011100000110100011000110111110011110100100101000111001101111010001010001110111101110111000101000111110111000111000010010101111011100100101101101111111011111101010010111001000101110110010111111010100001110000100101011110110111000001001001001011111100010100100100010010101111001001011011110110101100101110100011100010111111011000011100001111110010000011001010111110001110111101001010111011000001110100111110101011001101010010111010111010000111000110111111011111101011101100001100001110111101010101111101000101101111101001101111011110101001110110010001100101100010101110100110101111001010111001000010010011110001011101101100110111101010100101110100100100101101110111010100001110111101101010111110011001011000011010110011011111101011100110111100001111111001111101100101111110101001110101101111100101100111110001110111101111101001001010110010111111010100111010110110011001000101110101111011001111010101100111000110001000110011011111100011010100011100010111111011101110001010001001011011101110100110101111101001110110001111001001101000001011111101100001110101001110001100000111110110110011101001101011111011001010111100111101001100001000000011010100100101101111011110111101011000100100001001001011111101010011101101010101101110111010011010111101000100110101110010111011111110111111010010110101011111001000001110011001110100110101111011001111000010001001101001011001100011100011011111010101100001111110000101010010010111111011111001000110110010001000001100111111010001111001001100101100011100000110100111111011000110011101110101000011101111100010011111011111100010010110111011101001101001111001100001101000010100001010100011001011000110110011000011000010100011100000111111100100111001111101101111101011110101011000011110101111001010001110011001110100110101111100100011011011110101011011110101001011100100010110100100110100001010000101000001101111011010101111100111101111100011010011111011111100101111000000001101111011000011100101111000010101011010110111100110011110001011101011011111000111001000110001101000010100001010000011011110111101010111001111101100100110001011111100000110111101001010110011100010011101001101001111001100111110101110011011110000111111100111110110011010000101000010100000110111110100011101111000101110010001101100010111111101011100110111100001111111001111101100000001111111010010001010100111110100100011111100100010110000110000111000000001111111000001101111011110101001110111000001101011011001110100110101111010101110101001011111010100011100000111111110100111001001001001110000101100110100001010000101000001101111010001110000000010111111000001101111011011011011001110100110101111101011100110111100001111111001111101100110111110000011011110100100010101111010100111011001111101010111010100100101111110001011101011011110111111110100100100110011100110110111111011110011110011100110011100001000111100011100011011111011001110000101010001110001100111101100011111010011101001000101111100011010000101

Страница:


Подобные документы

  • Расчет информационных характеристик источников сообщений, сигналов и кодов

    Источники сообщений, сигналы и коды, примеры применения знания основ теории информации для практических целей. Расчет информационных характеристик и согласование дискретного источника с дискретным каналом без шума и с шумом, эффективное кодирование.

    курсовая работа [179,6 K], добавлен 13.11.2009

  • Математическая теория информации

    Механизм передачи информации, ее количество и критерии измерения. Единицы информации в зависимости от основания логарифма. Основные свойства и характеристики количества информации, ее энтропия. Определение энтропии, избыточности информационных сообщений.

    реферат [33,9 K], добавлен 10.08.2009

  • Расчет информационных характеристик дискретного канала

    Схема и коэффициент эффективности дискретного канала. Функции блоков, свойства канальных матриц, информационные характеристики источника сообщений и приемника. Теоремы Шеннона о критической скорости, криптографическому и помехоустойчивому кодированию.

    учебное пособие [994,9 K], добавлен 06.05.2011

  • Расчет информационных характеристик источников сообщений, сигналов и каналов

    Особенности вычисления количества информации, получаемой при фазовом сдвиге сигнала, если известна его амплитуда. Расчет информационных характеристик источников дискретных сообщений и дискретного канала. Особенности применения дискретизации и квантования.

    курсовая работа [557,7 K], добавлен 15.11.2009

  • Алгоритмы сжатия данных

    Энтропия и количество информации. Комбинаторная, вероятностная и алгоритмическая оценка количества информации. Моделирование и кодирование. Некоторые алгоритмы сжатия данных. Алгоритм арифметического кодирования. Приращаемая передача и получение.

    курсовая работа [325,1 K], добавлен 28.07.2009

  • Информационные системы и технологии

    Роль структуры управления в информационной системе. Примеры информационных систем. Структура и классификация информационных систем. Информационные технологии. Этапы развития информационных технологий. Виды информационных технологий.

    курсовая работа [578,4 K], добавлен 17.06.2003

  • Автоматизированная интеллектуальная система классификации информационных сообщений средств массовой информации

    Схема организационной структуры управления информационных и аналитических технологий аппарата администрации. Математическая постановка задачи классификации информационных сообщений СМИ. Описание информационного обеспечения на примере АИС "Классификатор".

    дипломная работа [677,2 K], добавлен 28.07.2009

  • Основные характеристики корпоративных информационных порталов

    Развитие корпоративных информационных порталов. Классификация порталов в сетях, преимущества, получаемые при использовании. Архитектура, структура и технологические аспекты создания порталов. Анализ характеристик информационного портала AxiomPortal.

    дипломная работа [756,9 K], добавлен 23.07.2011

  • Расчет оптимального кода по методике Шеннона-Фано

    Общее число неповторяющихся сообщений. Вычисление скорости передачи информации и пропускной способности каналов связи. Определение избыточности сообщений и оптимальное кодирование. Процедура построения оптимального кода по методике Шеннона-Фано.

    курсовая работа [59,4 K], добавлен 17.04.2009

  • Информационные технологии

    Основные характеристики и принцип новой информационной технологии. Соотношение информационных технологий и информационных систем. Назначение и характеристика процесса накопления данных, состав моделей. Виды базовых информационных технологий, их структура.

    курс лекций [410,5 K], добавлен 28.05.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.

© 2000 — 2025, ООО «Олбест» Все наилучшее для вас