Информатика и вычислительная техника
  • формат pdf
  • размер 11,37 МБ
  • добавлен 31 января 2017 г.
Березюк Н.Г. Кодирование информации (двоичные коды)
Харьков, издательское объединение "Вища школа", 1978. — 252 с. Березюк Н. Т., Андрущенко А. Г., Мощицкий С. С. и др.
В справочнике рассматриваются вопросы кодирование двоичной информации. Приводятся основные понятия из теории информации и вычислительной техники. Подробно описываются различные двоичные коды, применяемые в дискретных устройствах переработки информации, принципы их построения, даны их классификация и сравнительные характеристики. Содержатся практические рекомендации по выбору соответствующих кодов.
Справочник представляет интерес для инженерно-технических работников, занимающихся разработкой и созданием устройств передачи информации, вопросами применения вычислительной и информационной техники в АСУ.
Оглавление
Предисловие
Общие сведения
Двоичная система счисления
Сведения из теории матриц
Некоторые сведения из теории вероятности
Элементы теории информации
Структурная схема передачи информации
Помехи и ошибки в каналах связи
Передача информации по каналу без помех
Передача информации по каналу с помехами
Неизбыточные коды
Кодирование информации. Основные понятия
Классификация двоичных кодов
Основные характерисmки кодов
Основы построения неизбыточных кодов
Простые равномерные коды
Двоичнодесятичные коды
Самодополняющиеся двоичнодесятичные коды
Ограженные коды
Неравномерные коды Шеннона-Фано и Хаффмена
Избыточные коды и принципы использования избыточности
Общие попожения
Связь корректирующей способности кода с кодовым расстоянием
Основы матричного построения систематических кодов
Методы исправления ошибок
Понятие об оптимальных кодах
Код в одной проверкой на четность
Код с простым повторением
Корреляционный код
Код Хэммииrа
Код Голея
Код Рида-Маллера
Код Макдональда
Код Варшамова
Коды с малой плотностью проверок на чётность
Итеративный код
Коды в постоянным весом
Коды Плоткина
Код Бергера
Непрерывные коды
Циклические коды
Общие попожения
Принцип построения циклических кодов
Матричное представление цикпических кодов
Выбор образующего полинома
Способ коррекции ошибок циклическими кодами
Способы определения копичества вариантов В(l,n), не обнаруживаемых циклическими кодами ошибок
Циклические коды и минимальными кодовым расстоянием
Циклические коды Хэммиига
Коды Боуза Чоудхури-Хоквиигема (БЧХ)
Код Файра
Коды Абрамсона
Коды Рида-Соломона
Компаундные коды
Мажоритарные циклические коды
Оценка и выбор кодов
Вероятность ошибки при передаче информации избыточными кодами по каналам с независимыми ошибками
Вероятиость ошибки при передаче информации по каналам связи с пакетным распределением ошибок
Основные методы повышения достоверности передачи информации избыточными кодами
Условия целесообразности применеения избыточных кодов
Рекомендации по выбору кодов
Приложения
Список литературы