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

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