Учебное пособие 1385
.pdfТребуется:
2.1.Изобразить модель канала связи, построить матрицу переходных вероятностей канала связи.
2.2.Вычислить вероятности принятых сигналов P(у1) и
P(у2).
2.3.Определить энтропию и избыточность источника в
предположении отсутствия корреляционных связей в канале связи.
2.4.Определить энтропию и избыточность источника с учётом корреляционных связей в канале связи.
2.5.Сравните результаты вычислений по пунктам 2.3 и 2.4, сделайте вывод о влиянии корреляции на энтропию и избыточности источника.
2.6.Определить среднее количество взаимной информации I(XY) в сообщениях приемника Y о сообщениях источника X.
2.7.Закодировать сообщения источника укрупняя алфавит, путём объединения букв в кодовые слова по две буквы.
2.8.Найти среднее число элементов кода, приходящееся на одну букву.
2.9.Закодировать сообщения источника, укрупнив алфавит источника путём объединения букв в кодовые слова по три буквы.
2.10.Найти среднее число элементов кода, приходящееся на одну букву.
31
ЗАДАНИЕ 3
Для заданной поговорки (в соответствии с вариантом) определить:
3.1.Частоты появления букв в поговорке.
3.2.Построить для заданных частот код Хаффмана.
3.3.Определить основные характеристики кода.
3.4.Определить эффективность кода.
|
Таблица вариантов к заданию 3. |
|
|
|
|
№ |
|
Поговорка |
варианта |
|
|
1 |
|
Ехал грека через реку, видит грека в реке |
|
|
рак |
|
|
|
2 |
|
Сунул грека руку в реку, рак за руку греку |
|
|
цап |
|
|
|
3 |
|
Помучишься, так научишься |
|
|
|
4 |
|
Либо дождик, либо снег, либо любит, либо |
|
|
нет |
|
|
|
5 |
|
На острую косу много и покосу! Покосика |
|
|
коса! |
|
|
|
6 |
|
Два щенка щека к щеке грызли щетку в |
|
|
уголке |
|
|
|
7 |
|
Кукушка кукушонку купила капюшон, как |
|
|
в капюшоне он смешон! |
|
|
|
|
32 |
|
8 |
Корабли лавировали, лавировали, да не |
|
вылавировали! |
|
|
9 |
На дворе трава, на траве дрова. Не руби |
|
дрова на траве двора! |
|
|
10 |
Не узнавай друга в три дня, узнавай в три |
|
года |
|
|
11 |
Better late then never but better never late |
|
|
12 |
Кукушка хвалит петуха за то, что хвалит он |
|
кукушку |
|
|
13 |
Men make houses but women make homes |
|
|
14 |
Добро того учит, кто слушает |
|
|
15 |
Четыре чертенка чертили черными |
|
чернилами чертеж |
|
|
16 |
От умного научишься, от глупого |
|
разучишься |
|
|
17 |
Не имей сто рублей, а имей сто друзей |
|
|
18 |
Early to bed and early to rise makes a man |
|
wise |
|
|
19 |
Худо тому, кто добра не делает никому |
|
|
20 |
Красно поле пшеном, а беседа умом |
|
|
|
33 |
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Кудряшов, Б. Д. Теория информации: учебник для вузов. - СПб: Питер, 2009. – 320 с.
2.Кузьмин, И. В. Основы теории информации и кодирования / И. В. Кузьмин, В. А. Кедрус. – К., Вища шк. Головное изд-во, 1986. – 238 с.
3.Тихонов, В. И. Марковские процессы / В. И. Тихонов, М. А. Миронов. – М.: Сов. радио, 1977. – 488 с.
4.Волков, Л. Н. Системы цифровой радиосвязи: базовые методы и характеристики:. учеб. пособие / Л. Н. Волков, М. С. Немировский, Ю. С. Шинаков. - М.: ЭкоТрендз, 2005. – 392 с.
5.Кибзун, А. И. Теория вероятностей и математическая статистика: базовый курс с примерами и задачами: учебное пособие / А. И. Кибзун, Е.Ю. Горяинова, А. В. Наумов, А. Н. Сиротин. – под ред. А. И. Кибзуна. М.: ФИЗМАТЛИТ, 2002. – 224 с.
6.Пупков, К. А. Теория и компьютерные методы исследования стохастических систем: учебное пособие / К. А. Пупков, Н. Д. Егупов, А. М. Макаренков, А. И. Трофимов. - М.: ФИЗМАТЛИТ, 2003. – 400 с.
7.Шульгин, В. И. Основы теории передачи информации - Основы теории передачи информации. Ч. I. Экономное кодирование: учебное пособие / В. И. Шульгин. – Харьков: Нац. аэрокосм. ун-т «Харьк. авиац.
ин-т», 2003. – 102 с.
8.Шульгин, В. И. Основы теории связи. Ч. 2. Теория и практика кодирования: учебное пособие / В. И. Шульгин. – Харьков: Нац. аэрокосм. ун-т «Харьк. авиац.
ин-т», 2005. – 194 с.
34
ПРИЛОЖЕНИЕ
Априорные вероятности появления букв русского алфавита
Буква |
Относит. |
Буква |
Относит. |
Буква |
Относит. |
|
частота |
|
Частота |
|
частота |
|
|
|
|
|
|
пробел |
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 |
|
|
|
|
|
|
|
|
35
Априорные вероятности появления букв английского алфавита
Буква |
Относит. |
Буква |
Относит. |
Буква |
Относит. |
|
частота |
|
Частота |
|
частота |
|
|
|
|
|
|
a |
0,0642 |
j |
0,0008 |
s |
0,0514 |
|
|
|
|
|
|
b |
0,0127 |
k |
0,0049 |
t |
0,0996 |
|
|
|
|
|
|
c |
0,0218 |
l |
0,0321 |
u |
0,0228 |
|
|
|
|
|
|
d |
0,0317 |
m |
0,0198 |
v |
0,0083 |
|
|
|
|
|
|
e |
0,1031 |
n |
0,0547 |
w |
0,0175 |
|
|
|
|
|
|
f |
0,0208 |
o |
0,0632 |
x |
0,0013 |
|
|
|
|
|
|
g |
0,0152 |
p |
0,0152 |
y |
0,0164 |
|
|
|
|
|
|
h |
0,0467 |
q |
0,0008 |
z |
0,0005 |
|
|
|
|
|
|
i |
0,0575 |
r |
0,0484 |
space |
0,1859 |
|
|
|
|
|
|
36
|
ОГЛАВЛЕНИЕ |
|
1. |
Основные понятия Марковских процессов ................ |
3 |
2. |
Энтропия источника сообщений .............................. |
166 |
3. |
Методы эффективного кодирования ....................... |
200 |
|
3.1. Метод кодирования Шеннона - Фано ................... |
221 |
|
3.2. Метод кодирования Хаффмана ............................. |
233 |
4. |
Порядок выполнения и оформления курсового |
|
проекта............................................................................. |
277 |
|
5.Варианты заданий для выполнения курсового
проекта............................................................................. |
288 |
БИБЛИОГРАФИЧЕСКИЙ СПИСОК..... |
Error! Bookmark |
not defined.4 |
|
ПРИЛОЖЕНИЕ................................................................ |
35 |
37
РАСЧЕТ ИНФОРМАЦИОННЫХ ПАРАМЕТРОВ КАНАЛА СВЯЗИ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к выполнению курсовой работы по дисциплине «Теория информации и кодирования» для студентов специальности 10.05.02
«Информационная безопасность телекоммуникационных систем» очной формы обучения
Составитель
Поздышева Оксана Валентиновна
В авторской редакции Компьютерный набор О. В. Поздышева
Подписано к изданию 09.11.2020. Уч.-изд. л. 1,8.
ФГБОУ ВО «Воронежский государственный технический университет»
394026 Воронеж, Московский просп., 14