Информатика и вычислительная техника
Статья
  • формат pdf
  • размер 1,06 МБ
  • добавлен 26 апреля 2013 г.
Теория информации
Лектор В.С. Прохоров. 124с.
Содержание
Введение
Понятие информации. Задачи и постулаты прикладной теории информации
Что такое информация
Этапы обращения информации
Информационные системы
Система передачи информации
Задачи и постулаты прикладной теории информации
Количественная оценка информации
Свойства энтропии
Энтропия при непрерывном сообщении
Условная энтропия
Взаимная энтропия
Избыточность сообщений
Эффективное кодирование
Кодирование информации для канала с помехами
Разновидности помехоустойчивых кодов
Общие принципы использования избыточности
Связь информационной способности кода с кодовым расстоянием
Понятие качества корректирующего кода
Линейные коды
Математическое введение к линейным кодам
Линейные коды как пространство линейного векторного пространства
Построение двоичного группового кода
Составление таблицы опознавателей
Определение проверочных равенств
Мажоритарное декодирование групповых кодов
Матричное представление линейных кодов
Технические средства кодирования и декодирования для групповых кодов
Построение циклических кодов
Общие понятия и определения
Математическое введение к циклическим кодам
Требования, предъявляемые к многочлену
Выбор образующего многочлена по заданному объему кода и заданной корректирующей
способности
Обнаружение одиночных ошибок
Исправление одиночных или обнаружение двойных ошибок
Обнаружение ошибок кратности три и ниже
Обнаружение и исправление независимых ошибок произвольной кратности
Обнаружение и исправление пачек ошибок
Методы образования циклического кода
Матричная запись циклического кода
Укороченные циклические коды
Технические средства кодирования и декодирования для циклических кодов
Линейные переключательные схемы
Кодирующие устройства
Декодирующие устройства
Список литературы