Тулякова Н. О. - Теорія інформації

Анотація
ПЕРЕДМОВА
Частина I Основи теорії інформації та кодування
Розділ 1 ОСНОВНІ ПОЛОЖЕННЯ ТЕОРІЇ ІНФОРМАЦІЇ
1.1 Предмет курсу. Види інформації. Теорема дискретизації
1.2 Базові поняття теорії інформації
1.3 Способи вимірювання інформації
1. 4 Ентропія джерела. Властивості кількості інформації та ентропії
Зразки розв'язування задач до розділу 1
Задачі до розділу 1
Розділ 2 ХАРАКТЕРИСТИКИ ДИСКРЕТНОГО КАНАЛУ ПЕРЕДАЧІ ІНФОРМАЦІЇ
2.1 Умовна ентропія
2.2 Модель системи передачі інформації
2.3 Види умовної ентропії
2.4 Ентропія об'єднання двох джерел інформації
2.5 Продуктивність дискретного джерела інформації. Швидкість передачі інформації
2.6 Інформаційні втрати при передачі інформації по дискретному каналу зв'язку
2.7 Пропускна здатність дискретного каналу. Основна теорема про кодування дискретного джерела
Зразки розв'язування задач до розділу 2
Контрольні запитання до розділів 1-2
Частина II Економне кодування інформації. Статистичні та словникові методи стиснення даних
Розділ 3 ОПТИМАЛЬНІ СТАТИСТИЧНІ МЕТОДИ СТИСНЕННЯ ІНФОРМАЦІЇ
3.1 Способи задання кодів. Статистичне кодування
3.2 Елементи теорії префіксних множин
3.3 Оптимальні методи статистичного стиснення інформації Шеннона-Фано і Хаффмена
Зразки розв'язування задач до розділу 3
Задачі до розділу 3
Розділ 4 ЗАСТОСУВАННЯ СТАТИСТИЧНИХ АЛГОРИТМІВ СТИСНЕННЯ ДО БЛОКІВ ПОВІДОМЛЕННЯ
4.1 Теоретичні границі стиснення інформації
4.2 Метод блокування повідомлення
Зразки розв'язування задач до розділу 4
Задачі до розділу 4
Розділ 5 АРИФМЕТИЧНЕ КОДУВАННЯ
Зразки розв'язування задач до розділу 5
Задачі до розділу 5
Розділ 6 АДАПТИВНИЙ АЛГОРИТМ ХАФФМЕНА З УПОРЯДКОВАНИМ ДЕРЕВОМ
Задачі до розділу 6
Розділ 7 СЛОВНИКОВІ МЕТОДИ СТИСНЕННЯ ЗІВА-ЛЕМПЕЛА
7.1 Алгоритм LZ77
7.2 Алгоритм LZSS
7.3 Алгоритм LZ78
7.4 Алгоритм LZW
Розділ 8 СИСТЕМИ СТИСНЕННЯ ІНФОРМАЦІЇ
8.1 Огляд типів систем стиснення інформації
8.2 Стиснення без втрат інформації
8.3 Стиснення із втратами інформації
Контрольні запитання до розділів 3-8
Частина III Завадостійке кодування інформації
Розділ 9 ОСНОВНІ ПРИНЦИПИ ЗАВАДОСТІЙКОГО КОДУВАННЯ. ЛІНІЙНІ БЛОКОВІ КОДИ
9.1 Основні принципи
9.2 Елементи двійкової арифметики
9.3 Код з перевіркою на парність
9.4 Ітеративний код
Зразки розв'язування задач до розділу 9
Задачі до розділу 9
Розділ 10 СПОСОБИ ЗАДАННЯ ЛІНІЙНИХ БЛОКОВИХ КОДІВ. СИНДРОМНЕ ДЕКОДУВАННЯ ЛІНІЙНИХ БЛОКОВИХ КОДІВ
10.1 Способи задання лінійних кодів. Твірна матриця лінійного блокового коду
10.2 Перевірна матриця лінійного блокового коду
10.3 Кодовий синдром і виявлення помилок лінійним блоковим кодом
10.4 Синдромне декодування лінійних блокових кодів
10.5 Вага і відстань Хеммінга. Можливості лінійних кодів виявляти і виправляти помилки
Зразки розв'язування задач до розділу 10
Задачі до розділу 10
Розділ 11 КОД ХЕММІНГА
Зразки розв'язування задач до розділу 11
Задачі до розділу 11
Розділ 12 ПОЛІНОМІАЛЬНЕ КОДУВАННЯ ІНФОРМАЦІЇ. ЦИКЛІЧНІ КОДИ
12.1 Операції над поліномами в полі двійкових символів GF(2)
12.2 Поліноміальні коди
12.3 Циклічні коди
12.4 Синдром і виправлення помилок у циклічних кодах
12.5 Твірна і перевірна матриці циклічного коду
12.6 Способи декодування циклічного коду
Зразки розв'язування задач до розділу 12
Задачі до розділу 12
Контрольні запитання до розділів 9-12
Відповіді до задач
Предметний покажчик
Зміст

Разделы

Тулякова Н. О. - Теорія інформації

Похожие книги