Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТІіК НП 2010.doc
Скачиваний:
32
Добавлен:
11.02.2016
Размер:
1.19 Mб
Скачать

48

Міністерство освіти і науки, молоді та спорту україни

ОДЕСЬКИЙ НАЦІОНАЛЬНИЙ МОРСЬКИЙ УНІВЕРСИТЕТ

КАФЕДРА “ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ”

Стр.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