Методическое пособие 276
.pdfВАРИАНТ 18
1.Теоретический вопрос:Помехоустойчивое кодирование. Коды с обнаружением ошибок.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
3 |
0 |
||||
|
|
|
|
|||
4 |
4 |
|||||
= 0 |
1 |
3 |
||||
|
|
|
|
|
||
4 |
4 |
|||||
5 |
0 |
3 |
||||
|
|
|||||
( |
8 |
|
8 |
) |
||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Early to bed and early to rise makes a man wise
49
ВАРИАНТ 19
1.Теоретический вопрос:Цель сжатия данных и типы систем сжатия.
2.Имеем Марковский источник с матрицей переходных
вероятностей
|
3 |
1 |
0 |
|||||
|
|
|
|
|
|
|||
|
4 |
4 |
||||||
= |
0 |
1 |
1 |
|||||
|
|
|
|
|
||||
2 |
2 |
|||||||
|
||||||||
|
1 |
0 |
7 |
|||||
|
|
|
||||||
|
( |
8 |
8 |
) |
||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
От умного научишься, от глупого разучишься
50
ВАРИАНТ 20
1.Теоретический вопрос:Дискретные источники без памяти и с памятью.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
1 |
|
1 |
|||
|
|
|
|
|
|
|
3 |
3 |
|
3 |
|||
= 0 |
|
1 |
|
1 |
||
|
|
|
|
|
||
|
2 |
|
2 |
|||
|
|
|
||||
1 |
0 |
|
3 |
|||
( |
|
|
|
) |
||
4 |
|
4 |
||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Do not trouble trouble until trouble troubles you
51
ВАРИАНТ 21
1. Теоретический вопрос:Методы сжатия речевых сигналов.
2. Имеем Марковский источник с матрицей переходных
вероятностей |
|
|
|
|
|
|
1 |
1 |
|
1 |
|||
|
|
|
|
|
|
|
3 |
3 |
|
3 |
|||
= 0 |
|
1 |
|
1 |
||
|
|
|
|
|
||
|
2 |
|
2 |
|||
|
|
|
||||
1 |
0 |
|
7 |
|||
|
|
|
||||
( |
8 |
|
8 |
) |
||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
не имей сто рублей, а имей сто друзей
52
ВАРИАНТ 22
1.Теоретический вопрос:Пропускная способность каналов связи. Важные частные случаи каналов.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
3 |
0 |
|||||
|
|
|
|
||||
4 |
4 |
||||||
= 0 |
|
1 |
|
5 |
|||
|
|
|
|
|
|||
|
6 |
|
6 |
||||
|
|
||||||
1 |
1 |
1 |
|||||
( |
|
|
|
|
|
) |
|
4 |
2 |
4 |
|||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2. Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
руки работают, а голова кормит
53
ВАРИАНТ 23
1.Теоретический вопрос:Основные принципы помехоустойчивого кодирования.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
1 |
|
1 |
|||
|
|
|
|
|
|
|
3 |
2 |
|
6 |
|||
= 0 |
|
1 |
|
3 |
||
|
|
|
|
|
||
|
4 |
|
4 |
|||
|
|
|
||||
1 |
1 |
|
1 |
|||
( |
|
|
|
|
|
) |
4 |
2 |
|
4 |
|||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
худо тому, кто добра не делает никому
54
ВАРИАНТ 24
1.Теоретический вопрос:Количество информации между дискретными ансамблями.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
3 |
0 |
||||
|
|
|
|
|||
4 |
4 |
|||||
= 0 |
1 |
3 |
||||
|
|
|
|
|
||
4 |
4 |
|||||
5 |
0 |
3 |
||||
|
|
|||||
( |
8 |
|
8 |
) |
||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
2. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
красно поле пшеном, а беседа умом
55
ПРИЛОЖЕНИЕ 1 Априорные вероятности появления букв русского
алфавита
Буква |
Относит. |
Буква |
Относит. |
Буква |
Относит. |
|
частота |
|
Частота |
|
частота |
пробел |
0,175 |
к |
0,028 |
ч |
0,012 |
о |
0,090 |
м |
0,026 |
й |
0,010 |
е, ё |
0,072 |
д |
0,025 |
х |
0,009 |
а |
0,062 |
п |
0,023 |
ж |
0,007 |
и |
0,062 |
у |
0,021 |
ю |
0,006 |
т |
0,053 |
я |
0,018 |
ш |
0,006 |
н |
0,053 |
ы |
0,016 |
ц |
0,004 |
с |
0,045 |
з |
0,016 |
щ |
0,003 |
р |
0,040 |
ь, ъ |
0,014 |
э |
0,003 |
в |
0,038 |
б |
0,014 |
ф |
0,002 |
л |
0,035 |
г |
0,013 |
|
|
56
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Кудряшов, Б. Д. Теория информации [Текст]: учебник для вузов / Б. Д. Кудряшов. – СПб: Питер, 2009. – 320 с.
2.Корт, С. С. Теоретические основы защиты информации [Текст] / С. С. Корт. – М.: «Гелиос АРВ», 2004. – 112 с.
3.Малюк, А. А., Введение в защиту информации в автоматизированных системах [Текст] / А. А. Малюк, С. В. Пазизин, Н. С. Погожин. – М.: Горячая линия-Телеком,
2001. – 148 с.
4.Тихонов, В. И. Марковские процессы [Текст] / В. И. Тихонов, М. А. Миронов. – М.: Сов.радио, 1977. – 488 с.
5.Дынкин, Е. Б. Марковские процессы [Текст] / Е. Б. Дынкин. – М., Физматгиз, 196. – 860с.
6.Кловский, Д. Д. Теория передачи сигналов [Текст]: учебник для вузов / Д. Д. Кловский. – М.: «Связь»,
1973. – 376 с.
7.Помехоустойчивость и эффективность систем передачи информации [Текст] / А. Г. Зюко, А. И. Фалько, И. П. Панфилов, Л. В. Банкет, П. В. Иващенко; под ред. А. Г. Зюко. – М.: Радио и связь, 1985. – 272 с.
8.Кемени, Дж. Конечные цепи Маркова [Текст] / Дж. Кемени, Дж. Снелл. – М.: Наука, 1970. – 273с.
9.Марков, А. А. Введение в теорию кодирования [Текст] / А. А. Марков. – М.: Наука, 1982. – 192 с.
10.Натан, А. А. Основы теории случайных процессов [Текст]: учеб. пособие / А. А. Натан, О. Б. Горбачёв С.
А. Гуз. – М.: МЗ-Пресс, 2003. – 168 с.
11.Рыжиков, Ю. И. Имитационное моделирование [Текст] / Ю. И. Рыжиков. – М.: Техническая книга, 2004. – 380 с.
57
12.Дмитриев, В. И. Прикладная теория информации [Текст] / В. И. Дмитриев. – М.: Высшая школа, 1989. – 320 с.
13.Шинаков, Ю. С. Теория передачи сигналов в электросвязи [Текст] / Ю. С. Шинаков. – М.: Радио и связь,
1989. – 407 с.
14.Шульгин, В. И. Основы теории передачи информации. Ч. I. Экономное кодирование [Текст]: учеб. пособие
/В. И. Шульгин. – Харьков: Нац. аэрокосм. ун-т «Харьк.
авиац. ин-т», 2003. – 102 с.
15.Шульгин, В. И. Основы теории передачи информации. Ч. 2. Помехоустойчивое кодирование [Текст]: учеб. пособие / В. И. Шульгин. – Харьков: Нац. аэрокосм. ун-т
«Харьк. авиац. ин-т», 2003. – 87 с.
16.Риски распределенных систем: методики и алгоритмы оценки и управления [Текст] / Г. А. Остапенко, Д. О. Карпеев, Д. Г. Плотников, Р. В. Батищев, И. В. Гончаров, П. А. Маслихов, Е. А. Мешкова, Н. М. Морозова, С. А. Рязанов, Е. В. Субботина, В. А. Транин // Информация и безопасность. – 2010. – Т. 13. – Вып.4. – С. 485–530.
17.Волков, Л. Н. Системы цифровой радиосвязи: базовые методы и характеристики [Текст]: учеб. пособие / Л. Н. Волков, М. С. Немировский, Ю. С. Шинаков. – М.: Эко-
Трендз, 2005. – 392 с.
18.Морелос-Сарагоса, Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение [Текст] / Р. Морелос-Сарагоса. – М.: Техносфера, 2005. – 320 с.
19.Шавенько, Н. К. Основы теории кодирования и передачи информации [Текст]: учебн. пособие / Н. К. Шавенько, В. И. Мощиль. – М.: МИИГАиК, 1999. – 48 с.
58