Теория информации и кодирование

Кодирование — история и первые шаги. Шифры. Подставные криптограммы. Переставные криптограммы. Шифр Тритемиуса. Код и его характеристики. Простые способы кодирования. Код Фано Кодовые дерева. Префиксных коды. Свойства префикса. Условия однозначного декодирования. Неравенство Крафта. Построение кода методом Шеннона. Оптимальный код (код Хафмена). Код с только-ком. Уравнивание и классы вычетов. Свойства классов. Группы. Циклические группы. Кольца и поля. Элементы теории устойчивых к помехам кодов. Общий подход к нахождению по-ошибок. Общий подход к исправлению ошибок. Коды антиподы. код Хемминга Линейные или групповые коды. Порождая и проверочные матрицы. Построение порождает-чей матрицы кода. Декодирования по синдромом. Циклический код. Породжучий многочлен, требования к нему. Кодирование циклического кода. Систематическая форма циклического кода. Схемы кодируя устройств. Схемы декодирует-чих. устройств. Несимметричные ошибки.

Комментирование запрещено