Методическое пособие 276
.pdfВАРИАНТ 8
1. Теоретический вопрос:Методы сжатия подвижных изображений (видео).
2. Имеем Марковский источник с матрицей переходных
вероятностей |
|
|
|
|
|
||
1 |
3 |
0 |
|||||
|
|
|
|
||||
4 |
4 |
||||||
= 0 |
|
1 |
|
3 |
|||
|
|
|
|
|
|||
|
4 |
|
4 |
||||
|
|
||||||
3 |
0 |
1 |
|||||
( |
|
|
|
) |
|||
4 |
4 |
||||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Кукушка кукушонку купила капюшон, как в капюшоне он смешон!
39
ВАРИАНТ 9
1.Теоретический вопрос:Особенности программ-
архиваторов.
2.Имеем Марковский источник с матрицей переходных
вероятностей
3 |
1 |
0 |
|||||
|
|
|
|
||||
4 |
4 |
||||||
= 0 |
|
1 |
|
1 |
|||
|
|
|
|
|
|||
|
2 |
|
2 |
||||
|
|
||||||
3 |
0 |
1 |
|||||
( |
|
|
|
) |
|||
4 |
4 |
||||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Корабли лавировали, лавировали, да не вылавировали!
40
ВАРИАНТ 10
1.Теоретический вопрос:Эргодические дискретные источники.Марковские источники сообщений.
2.Имеем Марковский источник с матрицей переходных
вероятностей |
|
|
|
|
|
|
1 |
1 |
|
1 |
|||
|
|
|
|
|
|
|
3 |
3 |
|
3 |
|||
= 0 |
|
1 |
|
1 |
||
|
|
|
|
|
||
|
2 |
|
2 |
|||
|
|
|
||||
3 |
0 |
|
1 |
|||
( |
|
|
|
) |
||
4 |
|
4 |
||||
Найти Н(Х), H2(X), Н(Х/X∞). |
|
|
|
|
|
|
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
На дворе трава, на траве дрова. Не руби дрова на траве двора!
41
ВАРИАНТ 11
1. Теоретический вопрос:Понятие ценности информации. Основные информационные характеристики.
2. Имеем Марковский источник с матрицей переходных вероятностей
|
1 |
0 |
2 |
|||||
|
|
|
|
|
||||
|
3 |
3 |
||||||
= |
|
1 |
|
1 |
1 |
|||
|
|
|
|
|
|
|
||
|
4 |
|
2 |
4 |
||||
|
||||||||
|
1 |
0 |
1 |
|||||
|
( |
|
|
) |
||||
|
2 |
2 |
||||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Не узнавай друга в три дня, узнавай в три года
42
ВАРИАНТ 12
1.Теоретический вопрос:Применение корректирующего кодирования в системах связи.
2.Имеем Марковский источник с матрицей переходных
вероятностей
|
1 |
3 |
0 |
|||||
|
|
|
|
|
|
|||
|
4 |
4 |
||||||
= |
0 |
1 |
1 |
|||||
|
|
|
|
|
||||
2 |
2 |
|||||||
|
||||||||
|
1 |
1 |
1 |
|||||
|
|
|
|
|
|
|
|
|
|
( |
3 |
3 |
3 |
) |
|||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Better late then never but better never late
43
ВАРИАНТ 13
1.Теоретический вопрос:Практические вопросы дискретизации реальных сигналов.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
3 |
0 |
|||||
|
|
|
|
||||
4 |
4 |
||||||
= 0 |
|
1 |
|
5 |
|||
|
|
|
|
|
|||
|
6 |
|
6 |
||||
|
|
||||||
1 |
1 |
1 |
|||||
( |
|
|
|
|
|
) |
|
4 |
2 |
4 |
|||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Кукушка хвалит петуха за то, что хвалит он кукушку
44
ВАРИАНТ 14
1.Теоретический вопрос:Производительность дискретного источника сообщений
2.Имеем Марковский источник с матрицей переходных
вероятностей
|
1 |
0 |
3 |
|||||
|
|
|
|
|
||||
|
4 |
4 |
||||||
= |
0 |
1 |
1 |
|||||
|
|
|
|
|
||||
2 |
2 |
|||||||
|
||||||||
|
1 |
1 |
1 |
|||||
|
|
|
|
|
|
|
|
|
|
( |
6 |
3 |
2 |
) |
|||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Men make houses but women make homes
45
ВАРИАНТ 15
1.Теоретический вопрос:Модель радиотехнической системы передачи информации.
2.Имеем Марковский источник с матрицей переходных
вероятностей
3 |
1 |
0 |
||||
|
|
|
|
|||
4 |
4 |
|||||
= 0 |
1 |
3 |
||||
|
|
|
|
|
||
4 |
4 |
|||||
1 |
1 |
5 |
||||
|
|
|
|
|
|
|
( |
8 |
4 |
|
8 |
) |
|
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
добро того учит, кто слушает
46
ВАРИАНТ 16
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. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Четыре чертенка чертили черными чернилами чертеж
47
ВАРИАНТ 17
1.Теоретический вопрос:Подстановочные или словарноориентированные алгоритмы сжатия информации. Метод Зива-Лемпела.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
1 |
|
1 |
|||
|
|
|
|
|
|
|
3 |
2 |
|
6 |
|||
= 0 |
|
1 |
|
3 |
||
|
|
|
|
|
||
|
4 |
|
4 |
|||
|
|
|
||||
1 |
1 |
|
1 |
|||
( |
|
|
|
|
|
) |
2 |
4 |
|
4 |
|||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Can you can a can as a canner can can a can?
48