Тематический план
Введение
Во введение рассматривается суть данной дисциплины, области применимости теории информации и теории кодирования, ее взаимосвязь с другими дисциплинами по данному направлению, отличие от смежных дисциплин, практическая направленность, возможность практического применения полученных знаний.Тема 1. Основы теории информации
В основе теории информации будет разобрано история развития данного направления, применимость данного направления на практике. Математические основы теории кодирования, понятие энтропии, необходимые основы теории вероятности.Тема 2. Сжатие данных
Рассмотреть неравномерное кодирование, код Шеннона, код Гильберта Мура, кодирование для стационарного источника, арифметическое кодирование, кодирование дискретных источников, дискретный стационарный процесс, префиксный код, неравенство Крафта, код Хафманна.Тема 3. Основы теории кодирования
Будут изучены основы теории кодирования, историю развития данного направления, применимость данного направления на практике, математические основы теории кодирования, ввести понятие ошибки, понятие корректирующих кодов и кодов обнаруживающих ошибку.Тема 4. Линейное кодирование
Будут изучены линейные коды, их применимость, математические основы, построение порождающей и проверочной матрицы, понятие синдрома, синдром как способ детектирования ошибки, коды Хэмминга, Рида-Соломона, коды с проверкой на четность циклические коды, коды Варшамова-Тенегольца.Тема 5. Нелинейные коды
Будут изучены нелинейные коды, их применимость, методы построения, построение матрицы Адамара и кодов Адамара, сравнение с линейными кодами, робастные/надежные коды, их методы построения и области применимости.