Тулякова Н. О. - Теорія інформації
Просмотров: 8759
- Анотація
- ПЕРЕДМОВА
- Частина 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
- Відповіді до задач
- Предметний покажчик
- Зміст
Похожие книги
Тулякова Н. О. - Теорія інформації