Методическое пособие 276
.pdf3. ПОРЯДОК ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КУРСОВОЙ РАБОТЫ
1)Номер варианта курсовой работы соответствует
№студента в групповом журнале.
2)Отчет по курсовой работе должен содержать:
-титульный лист;
-бланк задания на курсовую работу с подписью преподавателя;
-лист «Замечания руководителя»;
-содержание;
-введение;
-расширенный ответ на теоретический вопрос;
-решение практических задач с подробным расчетом основных характеристик кода;
-заключение, содержащее выводы по проделанной работе;
-список литературы.
29
4.КОНТРОЛЬНЫЕ ВОПРОСЫ
1.В чем сущность принципиальных различий в трактовке понятия информации?
2.Каковы основные этапы обращения информации?
3.Охарактеризуйте разновидности информационных систем и тенденции их развития.
4.Совокупность, каких объектов составляет систему передачи информации?
5.Что понимают под сообщением и сигналом?
6.В чем различие между линией и каналом связи?
7.Объясните разницу в уровнях проблем передачи информации.
8.Каковы основные задачи теории информации?
9.В чем сущность теоретико-информационного подхода к исследованиям? Что является мерой количества информации в сообщении?
10.Назовите основные информационные характеристики источника сообщений.
11.В чем сущность понятия эргодического источника сообщений?
12.Что понимается под Марковским источником информации? Основные свойства Марковского источника.
13.Разновидности Марковских источников информации, области их использования.
14.Как определяется энтропия источника дискретных сообщений:
-с независимыми элементами сообщений,
-с зависимыми элементами сообщений.
15.Когда энтропия источника минимальна, когда максимальна?
30
16.Как определяется совместная энтропия двух источников информации?
17.Что такое избыточность источника? Причины избыточности. Что такое производительность источника?
18.Что такое пропускная способность канала связи? Её размерность.
19.Как определяется пропускная способность дискретного двоичного канала связи?
20.В чем суть эффективного статистического кодирования?
21.Сформулируйте и поясните основную теорему Шеннона о кодировании для канала без помех.
22.Каковы причины эффективности кодирования длинных последовательных знаков?
23.За счет чего при эффективном кодировании уменьшается средняя длина кодовой комбинации?
24.До какого предела может быть уменьшена средняя длина кодовой комбинации при эффективном кодировании?
25.В чем преимущество методики построения эффективного кода, предложенной Хаффманом, по сравнению с методикой Шеннона — Фано?
26.Какому основному условию должны удовлетворить эффективные коды?
27.Перечислите сложности, возникающие при использовании эффективных кодов.
31
5. ВАРИАНТЫ ЗАДАНИЙ ДЛЯ ВЫПОЛНЕНИЯ КУРСОВОЙ РАБОТЫ
ВАРИАНТ 1
1.Теоретический вопрос:Вклад Клода Шеннона в развитии теории информации.
2.Имеем Марковский источник с матрицей переходных
вероятностей
|
1 |
0 |
3 |
|||||
|
|
|
|
|
||||
|
4 |
4 |
||||||
= |
0 |
1 |
1 |
|||||
|
|
|
|
|
||||
2 |
2 |
|||||||
|
||||||||
|
1 |
1 |
1 |
|||||
|
|
|
|
|
|
|
|
|
|
( |
3 |
3 |
3 |
) |
|||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
who chatters to you will chatter about you
32
ВАРИАНТ 2
1.Теоретический вопрос:Методы сокращения избыточности в системах передачи информации. Сплайнинтерполяция.
2.Имеем Марковский источник с матрицей переходных
вероятностей
|
1 |
0 |
2 |
|||||
|
|
|
|
|
||||
|
3 |
3 |
||||||
= |
|
1 |
|
1 |
1 |
|||
|
|
|
|
|
|
|
||
|
4 |
|
2 |
4 |
||||
|
||||||||
|
(0 |
1 |
1 |
|||||
|
|
|
|
|
) |
|||
|
2 |
|
||||||
|
|
|
2 |
|||||
Найти (Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2.
Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
ехал грека через реку, видит грека в реке рак
33
ВАРИАНТ 3
1. Теоретический вопрос: Кодирование дискретной информации при отсутствии помех.
2. Имеем Марковский источник с матрицей переходных вероятностей
|
1 |
0 |
3 |
|||||
|
|
|
|
|
||||
|
4 |
4 |
||||||
= |
0 |
2 |
1 |
|||||
|
|
|
|
|
||||
3 |
3 |
|||||||
|
||||||||
|
1 |
1 |
1 |
|||||
|
|
|
|
|
|
|
|
|
|
( |
3 |
3 |
3 |
) |
|||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2. Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
сунул грека руку в реку, рак за руку греку цап
34
ВАРИАНТ 4
1.Теоретический вопрос: Теоремы Шеннона о передаче сигналов по каналам связи.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
3 |
0 |
|||||
|
|
|
|
||||
4 |
4 |
||||||
= 0 |
|
1 |
|
3 |
|||
|
|
|
|
|
|||
|
4 |
|
4 |
||||
|
|
||||||
1 |
1 |
1 |
|||||
( |
|
|
|
|
|
) |
|
4 |
2 |
4 |
|||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2. Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
помучишься, так научишься
35
ВАРИАНТ 5
1.Теоретический вопрос: Помехоустойчивое кодирование. Понятие и классификация помехоустойчивых кодов.
2.Имеем Марковский источник с матрицей переходных
вероятностей
3 |
1 |
0 |
|||||
|
|
|
|
||||
4 |
4 |
||||||
= 0 |
|
1 |
|
3 |
|||
|
|
|
|
|
|||
|
4 |
|
4 |
||||
|
|
||||||
1 |
1 |
1 |
|||||
( |
|
|
|
|
|
) |
|
4 |
4 |
2 |
|||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2. Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
либо дождик, либо снег, либо любит, либо нет
36
ВАРИАНТ 6
1.Теоретический вопрос:Цифровое кодирование непрерывных сообщений.
2.Имеем Марковский источник с матрицей переходных
вероятностей |
|
|
|
|
|
|
1 |
1 |
|
1 |
|||
|
|
|
|
|
|
|
3 |
2 |
|
6 |
|||
= 0 |
|
1 |
|
3 |
||
|
|
|
|
|
||
|
4 |
|
4 |
|||
|
|
|
||||
1 |
1 |
|
0) |
|||
( |
|
|
|
|
||
2 |
2 |
|
||||
Найти Н(Х), H2(X), Н(Х/X∞). |
|
|
|
|
|
|
Построить коды Хаффмана для ансамблей X, X2. Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
На острую косу много и покосу! Покоси-ка коса!
37
ВАРИАНТ 7
1.Теоретический вопрос:Кодирование источников с заданным критерием качеством. Эпсилон - энтропия и ее свойства.
2.Имеем Марковский источник с матрицей переходных
вероятностей
1 |
1 |
|
1 |
|||
|
|
|
|
|
|
|
3 |
2 |
|
6 |
|||
= 0 |
|
3 |
|
1 |
||
|
|
|
|
|
||
|
4 |
|
4 |
|||
|
|
|
||||
1 |
1 |
|
0) |
|||
( |
|
|
|
|
||
2 |
2 |
|
||||
Найти Н(Х), H2(X), Н(Х/X∞).
Построить коды Хаффмана для ансамблей X, X2. Указать наилучший алгоритм кодирования для данного источника.
3. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмана, найти среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах появления букв.
Два щенка щека к щеке грызли щетку в уголке
38