- •Міністерство освіти і науки, молоді та спорту україни
- •65029, Одесса,ул. Мечникова, 34,
- •1. Мета та задачи дисципліни
- •Структура дискретного інформаційного каналу
- •3. Методичні рекомендації і приклади розвязання контрольних завдань
- •3.1. Інформаційні та швидкісні характеристики дискретного каналу
- •3.2. Оптимальне кодування
- •3.2.1. Оптимальний нерівномірний код Шеннона-Фано
- •3.2.2. Побудова оптимального нерівномірного коду Хаффмена
- •3.3. Завадостійке кодування
- •3.3.1. Коригуючий систематичний код Хеммінга
- •3.3.2. Коригуючий циклічний код
- •5.3.3.Генерація коригуючого циклічного коду за допомогою твірної матриці
- •3.4. Криптографічне кодування
- •4. Контрольні питання для самопідготовки
- •Теорія інформації
- •Теорія кодування
- •5. Варіанти контрольних завдань
- •5.1. Вибір варіанта контрольного завдання
- •5.1. Завдання №1. Інформаційні характеристики дискретного каналу
- •5.2. Завдання №2. Оптимальне кодування
- •5.3. Завдання №3. Завадостійке кодування
- •Література
- •Додатки
- •Додаток 3 Коригуючий систематичний код Хемминга
- •Додаток 4 Стандартний телеграфний код №3
- •Додаток 5 Розподіл ймовірностей букв у російських текстах
- •Додаток 6 Розподіл ймовірностей букв в українських текстах (без обліку імовірності появи в текстах пробілу між словами)
- •Додаток 7 Розподіл ймовірностей букв в англійському тексті
Міністерство освіти і науки, молоді та спорту україни
ОДЕСЬКИЙ НАЦІОНАЛЬНИЙ МОРСЬКИЙ УНІВЕРСИТЕТ
КАФЕДРА “ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ”
Стр.20
О.К.Ширшков, Н.К.Лічікакі
ТЕОРіЯ іНФОРМАЦії та кодування
Навчальний посібник
для студентів денної та заочної форм навчання
спеціальністі «Інформаційні управляючі системи та технології»
Одеса - 2010
Методичні вказівки розроблені кандидатом технічних наук Ширшковим Олександром Костянтиновичем – доцентом кафедри “Інформаційні технології” Одеського національного морського університету і Лічікакі Наталією Квінтиліанівною – зав. лабораторією цієї ж кафедри у відповідності з учбовим планом спеціальності 7.080401 «Інформаційні управляючі системи та технології»
Методичні вказівки ухвалено кафедрою “Інформаційні технології” ОНМУ 25 квітня 2010 року (протокол № 8)
Рецензент – докт. фіз.-мат. наукВ.О. Плотніков (ОНУ ім. І.І.Мечнікова).
Адрес редакционной коллегии и Издательства ОНМУ:
65029, Одесса,ул. Мечникова, 34,
Тел. 728-31-14
ТП – 2010 р., поз. 20.1.
Зміст
1. |
Мета та задачи дисципліни…………………..………….………....….. |
4 | ||
2. |
Структура дискретного інформаційного каналу ….…………..…..…. |
6 | ||
3. |
Методичні рекомендації та приклади розв'язання контрольних завдань…...…………………………...………………………………..... |
10 | ||
3.1. |
Інформаційні та швидкісні характеристики дискретного каналу... |
10 | ||
3.2. |
Оптимальне кодування………………………………………...…… |
16 | ||
3.3. |
Завадостійке кодування………………………………………...…... |
21 | ||
3.4. |
Криптографічне кодування……………………………………….... |
23 | ||
4. |
Контрольні питання для самопідготовки……….….…………………. |
24 | ||
5. |
Варіанти контрольних завдань……………………………………... |
27 | ||
5.1. |
Вибір варіанта контрольного завдання…….…….…………….. |
27 | ||
5.2. |
Завдання №1 Інформаційні та швидкісні характеристики дискретного каналу |
28 | ||
5.3. |
Завдання №2 Оптимальне кодування……………………………... |
34 | ||
5.4. |
Завдання №3 Завадостійке кодування…………………………..… |
35 | ||
|
|
| ||
|
Література……………………………………………………………. |
38 | ||
|
|
| ||
|
Додатки…………………………………………………………….… |
39 | ||
Додаток 1. |
Таблиця двійкових логарифмів цілих чисел…………………... |
39 | ||
Додаток 2. |
Таблиця значень pi, -pi log pi …………………………….……. |
40 | ||
Додаток 3. |
Коригувальний код Хэмминга…………………………………. |
41 | ||
Додаток 4. |
Стандартний телеграфний код №3…………………………….. |
42 | ||
Додаток 5. |
Розподіл імовірностей букв у російських текстах……………. |
43 | ||
Додаток 6. |
Розподіл імовірностей букв в українських текстах…………… |
44 | ||
Додаток 7. |
Розподіл ймовірностей букв в англійському тексті…………... |
45 |