Чепкунова Е.Г. Пособие к подготовке к экзамену по дисциплине Теоретические основы информатики. Раздел Кодирование информации

Учебное пособие. – Казань: Казанский университет, 2012. – 92 с. Данное пособие предназначено студентам специальности «Информатика» для подготовки к экзамену по дисциплине «Теоретические основы информатики». Пособие содержит адаптированный курс лекций по темам раздела «Кодирование информации», методические рекомендации для подготовки ответа на экзаменационные вопросы, задания для самопроверки. Содержание
Введение
Теория кодирования: история возникновения
Теория кодирования: цели, задачи и основные понятия
Код. Длина кода. Основание кода. Примеры
Обратимое и необратимое кодирование. Условие обратимости кодирования
Код. Средняя длина кода. Относительная избыточность кода
Асимптотически оптимальный код. Первая теорема Шеннона
Классификация способов кодирования
Неравномерный код с разделителем
Префиксные коды. Условие Фано. Примеры
Префиксный код Шеннона-Фано
Префиксный код Хаффмана
Арифметическое кодирование
Адаптивное арифметическое кодирование
Хранение чисел в памяти компьютера. Дополнительный код целого положительного числа
Хранение чисел в памяти компьютера. Дополнительный код целого отрицательного числа
Хранение чисел в памяти компьютера. Дополнительный код вещественного числа
Цифровые коды. Двоично-десятичное кодирование
Цифровые коды. Код Грея
Помехоустойчивое кодирование: основная идея, используемые понятия
Шифрование. Основные понятия
Основные криптографические алгоритмы. Алгоритм замены
Основные криптографические алгоритмы. Алгоритм перестановки
Основные криптографические алгоритмы. Алгоритм дробления
Литература
Интернет-источники
Приложение. Оригинальный код Бодо
Приложение. Таблица частотности букв русского языка