3. ПОРЯДОК ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КУРСОВОЙ РАБОТЫ
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