Файл: Технологии программирования (Возникновение теории кодирования).pdf

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. Сущность кодирования данных в информационных системах.

1.1 Возникновение теории кодирования

1.2 Модель передачи данных

1.3 Понятие кодирования информации

2. Основные методы кодирования данных

2.1 Кодирование целых чисел

2.1.1 Код класса Fixed + Variable

2.1.2 Код класса Variable + Variable

2.2 Кодирование длин серий

2.3 Код Хафмана

2.3.1 Определение

2.3.2 Алгоритм построения бинарного кода Хаффмана

2.3.3 Время работы

2.3.4 Пример выполнения алгоритма

2.3.5 Корректность алгоритма Хаффмана

2.4 Алгоритм Шеннона – Фано

2.4.1 Построение алгоритма

2.5 Сравнение алгоритмов Хафмана и Шеннона – Фано

2.6 Алгоритмы Зива-Лемпеля

2.6.1. Алгоритм LZ77

2.6.2. Алгоритм LZ78

2.7 Преобразование Барроуза-Уилера

2.7.1 Пример преобразования Барроуза-Уилера

ЗАКЛЮЧЕНИЕ

Список литературы