Анализ информационных характеристик закодированных сообщений
Оценка взаимосвязи информационных характеристик. Вычисление вероятности появления символов. Арифметическое и помехозащищенное кодирование. Совместная энтропия, коэффициенты сжатия и избыточности. Информационные характеристики закодированного сообщения.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 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
В двоичной системе счисления:
0000000000010000100000110000010001000001010001100001110010000000000010010000010010100000010010110011000001110000000001010011010000000011100011110100000011010100010000000010010000010100010100100011010100000010000000000000100100010100110000000010010000010000000001010000010101000011010001000000000000110100110010010100110101010011000000110101100100110101010000000100010010110011010101110110000110010011010001010100010011010110100000000000010011110000010001010000000001010100110101010110100000000011100000000100100001100011100000010011110000010000100000010000000010010000010101010000010100000011110011010000000011100100100011000011100011010110110101010000000011110011010011110011000100110110000101010000010000000101010000110101100110010001100110100000000100100100110001010101010011000100000111000111010011000111000000000011100000010100100011100100110001000000000011100100000011010110010011010111000010000000000010010000010111100101010000010001000101100000000011110101100000110011000101010111110000000101110011010010010000110100111000000100110001010000010110100000000001010000010101000111110000000010010000010100010010100000010100010011000101010000000011110000000011110000010001010111010101100010000000000000010011100001010000010100100001010011010111000000000101000011010011100101010111110000000000110100110010010100110101010011000111010011000011000000000101110011010100100100110000111000010011000100000011010011100111110010000000000011000000000010010000010011100100000100110000000010010100110000110100110000110001100100100011010000000001000101100101110001100011110011010001010101010001100000000101100011100101010000110011010011000100100011010110110101010000000011100100100000010110010000010100010001010001100001110000000100010010110100110001000110000011100100110001111000010001010110100000000100100011100100110000100000010000000100100000000010010000010100010100100011010100000100110000000100010100110011100111000101010111110000000101000100110100000000010100100100110011110110100000000100010100100100110000000100010100110100100101101000010011110011000110100000000000010100010001010011010000000101110011010000000010010011000011010001010011000001010000010010000000000101100000000100010000110101100000100000010001110000000100100000000000110101100011110100110000000011100000010010010000110011010001010000010110000011100011010011110011100000011000100000010001010110100000000100100000000011110000010001000010010011010001010011000011000000000111100100000100110011110101010000110000010000010000110000100011010001010011010010000000000011110000010001010101010000110011010110010011010011100011010000000011000000000101100100010011010000110001010011000011110011010000000101010011010011110011010010100011010011100011000000000100100001100100010101100100100011010100110101010000000101110011010101010111000010110001010000010100110000000011100000010100000000010000000001010011010000000101010000110000010001000110010000010001010100110110100000000001010100110011100010010100111000010001010001100001110000000110010100000110110101110000000011100000010001010001010011000000000000110000010100000100000011000001010101110011010010000000001000111001001001011001101001101001111010001001011001011001100000001010011001011010100000001010111011001001011011010110100000000011000011100010010000010100000001010111000100110101010000000010010011010000110100110001010111110000000001010100110010010100000000010010100000010110100000000110010100110000110100110101010000000011100011110000010000110100110100110000000001010100110000000101010100110010100001010011000011110000010001110010000000000011010000000011000001010101010000010001010011010111010011000100110001110010000000000000010110011000000011000001000000000000110011000011100101100001010011110000010001000000001000100000110011010101110001100110100000000000010000110011000000100011000001010011010100000111110001010011010111000000000001000011010001010100110000110011010000000011000000100000110001100110100000000101110011010011110000110001100100100000000000100100000011010101110011010010000000000101010011010011110011010010100011010011100011000000000010010000010100000001010000010011100101010111110110110000000000110011010011100101010100100000010000110111000100110101010000000011100100110110010111000000000100100000000001000100110100000000010100010011000011000110100000000011000001010000010000100100010011010000000100110000100000010000000010010000010100010100010100110000110010110011000100100011010110110101010000000010010000110000010011100101010100110001010111110011110011000001000011000000000000110011001000101000100011010001000011000000000101010100110001010000010000110110000011100011010011110011100000000011000000000101010000110101100110010011010110100000000000010101010100010001100010100011010110111000000011000100110000000001000101100101110001100011110011010001010101010001100000000011100100000101101000010011010110110101010000000011000010100010000000000010010000010100010100000011000100100011010111000000000011100100110110010100110000000011110000011000100100110000000011000101110000000101010100110000110001000000010011100000010100100010000000000011110000010100100001100000110111000111000011100111110000000100100000000001010000010101010011010010100000000011000100000011000000000101100010100011010010110011000100100011010111000000000101110011010000000011000001010011100101010000110101100001000100110001010101010011010001000011000110100000000011010000000010010000010011100100000100110000000000010011100000010110010000010000000101100100010011010101000001010001100010100000000010010011010011100011100011010010110100110001110000000000010100010000010110010000110011000101010100110100000111110001010000010000000100100011100011110000110011000011110011000100100011010110110101010110100000000101110100100101100011110000000000010101010000110011010010110011010100110101010011100111000000000000010101010000000000100000010100000001100010100000000011100101010100110001010000000011100100000011001000010011110000010001000000000011100011000100000111110001010000010010000000000011000000000101100100010011010000110001010011000011110101100000000010010000110011000010100000010100010011000101010011100111000000000000110011010110010000010101010011010101010111110000000101010011000010100000010001010111110011110000010010000000000000010100010001010011000001000011000000001000000100110101010000010101000011110011010001000011000110100000000001010011010000000011000001000010010000110000010100100011000101110011000000110000010100100011010001010001010000010001000000000011100101010000010100000011000011110100110000000011000101110000000000110011010011100011110100000011010100010001010001100010100000000011100101010101100100000111110100110100100000000011000000000100010100000011000001010001010000010001110000000100010000010011100011110011000000000000110011010011100010010000010100000000010010110011000100000011000011100111110000000011110000010000110000010110010011110011000000000011100000000010010011000111010111010100110001110010000000000101010100110000110001000000010011100001100000000011100000000011110000011000100100110010000000000110010101100001000011010010110001010001100100110000000011100101010011010011110011010001010101000011000011110011000010000000000001010000010101010001100010000000000010010000010000110101010011010101010011000100100001010001100001110000000001000011010000100001010011000101010000011000100000010001010000000011000000001000110011110100100011010011110101101000010011110011011011010000000100010100000111000000000011100011010011110011100011010110100000000000010101010000010010010100000100110001010011000111000000000001010100110101011011100000000100100011100100110000000000110100110010010100110101010011000000110101100110110101010000000100100000000011110101100000110101010011110011010010100000000011000000000011100100100011000101010100110000110011010010100110100000000100100000000010010100110000110100110000110001100100100011010010100000000001000100110010110100010101100000000011110000010001000010010000010101110011000111010011000111000001000011000000000001010100110011110000010101010000010000110001100100110000000101110011010001000011010101010001100100100011010110110101010000001000010100110110110000001000010011010000111000100000010001000000000011000100000011000000000000100000110100110110110101010000000000110101100011110011000000000100100000000010010100110000110101000011010101010011110011010010100110100000000011110011010000110101010...
Подобные документы
Источники сообщений, сигналы и коды, примеры применения знания основ теории информации для практических целей. Расчет информационных характеристик и согласование дискретного источника с дискретным каналом без шума и с шумом, эффективное кодирование.
курсовая работа [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Основные характеристики информационного пространства. Требования к составу и оценке качественных характеристик экономической информации. Определение степени взаимосвязи и меры организованности совокупности элементов информационного пространства.
практическая работа [207,5 K], добавлен 22.06.2010Общая характеристика информационных систем, предназначенных для передачи, преобразования и хранения информации. Изучение форм представления детерминированных сигналов. Энтропия сложных сообщений. Рассмотрение основных элементов вычислительных машин.
лекция [1,5 M], добавлен 13.04.2014Рассмотрение взаимосвязи информационных подсистем предприятия. Характеристика сервис-ориентированной архитектуры информационных систем. Оценка реализации SOA-инфраструктуры на базе сервисной шины предприятия. Анализ бизнес-цели внедрения SOA-решений.
контрольная работа [1,0 M], добавлен 28.03.2018Жизненный цикл информационных систем, методологии и технологии их проектирования. Уровень целеполагания и задач организации, классификация информационных систем. Стандарты кодирования, ошибки программирования. Уровни тестирования информационных систем.
презентация [490,2 K], добавлен 29.01.2023Теоритические аспекты информационных технологий на предприятиях. Системы, используемые в информационных технологиях. Особенности применения информационных технологий в маркетинговой деятельности. Влияние информационных технологий на туристическую отрасль.
курсовая работа [498,9 K], добавлен 29.10.2014Объединение как совокупность нескольких ансамблей дискретных, случайных событий. Безусловная энтропия - среднее количество информации, приходящееся на один символ. Описание информационных свойств непрерывного источника. Понятие дифференциальной энтропии.
контрольная работа [106,8 K], добавлен 28.07.2009Классификация и основные характеристики метода сжатия данных. Вычисление коэффициентов сжатия и оценка их эффективности. Алгоритмы полиноминальных, экстраполяционных и интерполяционных методов сжатия и их сравнение. Оптимальное линейное предсказание.
курсовая работа [1,1 M], добавлен 17.03.2011Информационные технологии, сущность и особенности применения в строительстве. Анализ деятельности информационных технологий, основные направления совершенствования применения информационных технологий, безопасность жизнедеятельности на ООО "Строитель".
дипломная работа [1,7 M], добавлен 26.09.2010Задачи и постулаты прикладной теории информации. Разновидности помехоустойчивых кодов. Кодирование информации для канала с помехами. Энтропия при непрерывном сообщении. Количественная оценка информации. Условная и взаимная энтропия и ее свойства.
курс лекций [3,2 M], добавлен 28.04.2009Использование информационных систем в рекламе. Информационная структура планово-экономического отдела. Аспекты использования информационных технологий. Оценка экономической эффективности использования информационных систем, их правовое обеспечение.
курсовая работа [158,8 K], добавлен 23.08.2011
