
- •6. Кодирование информации
- •6.1. Общие понятия и определения. Цели кодирования
- •6.2. Кодирование как процесс выражения информации в цифровом виде
- •6.3. Эффективное кодирование
- •6.3. Структурная схема передачи информации
- •6.4. Помехи и ошибки в каналах связи
- •6.5. Передача информации по каналу с помехами
- •6.6. Классификация кодов
- •6.7. Основные характеристики кодов
- •6.8. Геометрическая интерпретация кода
- •6.9.Избыточные коды и принципы использования избыточности
- •6.9.1. Общие положения
- •6.9.2. Связь корректирующей способности кода с кодовым расстоянием
- •6.9.3. Основные методы повышения достоверности передачи информации избыточными кодами
- •6.9.4. Условия целесообразности применения избыточных кодов
- •6.10. Построение двоичного группового кода
- •6.10.1. Определение числа избыточных символов
- •6.10.2. Составление таблицы опознавателей
- •6.10.3. Определение проверочных равенств
- •6.10.4. Мажоритарное декодирование групповых кодов
- •6.11. Матричное представление линейных кодов
- •6.12. Построение циклических кодов
- •6.12.1. Общие понятия и определения
- •6.12.2. Математическое введение к циклическим кодам
- •6.12.3. Требования, предъявляемые к образующему многочлену
- •6.12.4. Выбор образующего многочлена по заданному объему кода и заданной корректирующей способности
- •6.12.4.1. Обнаружение одиночных ошибок
- •6.12.4.2. Исправление одиночных или обнаружение двойных ошибок
- •6.12.4.3. Обнаружение ошибок кратности три и ниже
- •6.12.4.4. Обнаружение и исправление независимых ошибок произвольной кратности.
- •6.12.4.5. Обнаружение и исправление пачек ошибок
- •6.12.5. Методы образования циклического кода
- •6.12.5.1. Матричная запись циклического кода
- •6.12.5.2. Укороченные циклические коды
- •6.12.6. Технические средства кодирования и декодирования для циклических кодов
- •6.12.6.1. Линейные переключательные схемы
- •6.12.6.2. Кодирующие устройства
- •6.12.6.3. Декодирующие устройства
- •Список литературы
- •Оглавление
Список литературы
Темников Ф.Е. Теоретические основы информационной техники. М.: Энергия, 1979.
Дмитриев В.И. Прикладная теория информации. – М.: Высш. шк., 1989. 320c.
Цымбал В.П. Задачник по теории информации и кодированию. Киев: Вища школа, 1976. 276 с.
Оглавление
6. КОДИРОВАНИЕ ИНФОРМАЦИИ 3
6.1. Общие понятия и определения. Цели кодирования 3
6.2. Кодирование как процесс выражения информации в цифровом виде 5
6.3. Эффективное кодирование 9
6.3. Структурная схема передачи информации 18
6.4. Помехи и ошибки в каналах связи 20
6.5. Передача информации по каналу с помехами 23
6.6. Классификация кодов 24
6.7. Основные характеристики кодов 26
6.8. Геометрическая интерпретация кода 27
6.9. Избыточные коды и принципы использования избыточности 29
6.9.1. Общие положения 29
6.9.2. Связь корректирующей способности кода с кодовым расстоянием 31
6.9.3. Основные методы повышения достоверности передачи информации избыточными кодами 34
6.9.4. Условия целесообразности применения избыточных кодов 36
6.10. Построение двоичного группового кода 38
6.10.1. Определение числа избыточных символов 38
6.10.2. Составление таблицы опознавателей 40
6.10.3. Определение проверочных равенств 44
6.10.4. Мажоритарное декодирование групповых кодов 46
6.11. Матричное представление линейных кодов 48
6.12. Построение циклических кодов 55
6.12.1. Общие понятия и определения 55
6.12.2. Математическое введение к циклическим кодам 56
6.12.3. Требования, предъявляемые к образующему многочлену 58
6.12.4. Выбор образующего многочлена по заданному объему кода и заданной корректирующей способности 59
6.12.5. Методы образования циклического кода 64
6.12.6. Технические средства кодирования и декодирования для циклических кодов 67
Список литературы 74
Оглавление 75