Перечислите основные характеристики двоичных кодов. Приведите примеры равномерных и неравномерных кодов.
Коды в системах телемеханики. Классификация и характеристики кодов
Характеристики кодов
1.2. Преобразование сообщения в сигналы
Равномерные и неравномерные коды.
Параметры (характеристики) помехоустойчивых кодов и их границы. Корректирующие свойства кодов.
Оценка кодов обычно производится по их основным характеристикам, выражающим различные количественные и качественные показатели. Данные характеристики используются при выборе кодов, предназначенных для передачи, хранения и обработки информации: Длина кода число разрядов символов , составляющих кодовую комбинацию. Основание кода количество отличающихся друг от друга значений импульсных признаков, используемых в кодовых комбинациях. Для случая двоичных кодов В качестве значений импульсных признаков используются цифры 0 и 1. Мощность кода число кодовых комбинаций рабочих кодовых слов , используемых для передачи сообщений. Полное число кодовых комбинаций число всех возможных комбинаций, равное для двоичных кодов Число информационных символов количество символов разрядов кодовой комбинации, предназначенных для передачи собственно сообщения. Очевидно, Число проверочных символов количество символов разрядов кодовой комбинации, необходимых для коррекции ошибок. Это число характеризует абсолютную избыточность кода. В теории кодирования под избыточностью кода понимают относительную избыточность, равную отношению числа проверочных символов к длине кода: В более общем случае эта формула может быть приведена к виду Скорость передачи кодовых комбинаций — отношение числа информационных символов к длине кода: Определить избыточность и скорость передачи кода, предназначенного для передачи 16 сообщений, если длина двоичного кода Полное число кодовых комбинаций: Вес кодовой комбинации кода количество единиц в кодовой комбинации. Например, кодовая комбинация характеризуется длиной кода весом о Кодовое расстояние между двумя кодовыми комбинациями — число одноименных разрядов с различными символами. Практически кодовое расстояние выражается как вес суммы по модулю два кодовых комбинаций. Например, для определения кодового расстояния между комбинациями и необходимо просуммировать их по модулю два: Полученная в результате суммирования новая кодовая комбинация характеризуется весом Следовательно, кодовое расстояние между исходивши комбинациями Весовая характеристика кода число кодовых комбинаций веса Например, для кода, содержащего кодовые комбинации и , весовая характеристика т. Вероятность необнаруженной ошибки это вероятность такого события, при котором принятая кодовая комбинация отличается от переданной, а свойства данного кода не позволяют определить факта наличия ошибки. Оптимальность кода — свойство такого кода, который обеспечивает наименьшую вероятность необнаружения ошибки среди всех кодов той же длины и избыточности Коэффициент ложных переходов где число рабочих кодовых комбинаций, отстоящих от -кодовой комбинации на расстояние число сочетаний из по Данный коэффициент показывает, какая доля ошибок кратности не обнаруживается. Определить коэффициенты ложных переходов для кода с четырьмя рабочими комбинациями Составим таблицу кодовых расстояний между каждыми комбинациями векторами: Вектор удален на от двух векторов и от одного вектора, т. Вектор удален на от двух векторов и на от одного вектора, т. Определим коэффициент ложных переходов: Доказано 93, 94], что для систематических кодов все кодовые слова имеют одинаковое распределение кодовых расстояний до других слов, поэтому распределение кодовых расстояний для любого слова можно определить, используя весовую характеристику систематического кода. Коэффициент ложных переходов в этом случае где весовая характеристика кода. Пусть весовая характеристика кода с следующая: Определить коэффициент ложных переходов. Не обнаруживаются только пятикратные ошибки. Двоичная система счисления 1. Сведения из теории матриц 1. Некоторые сведения из теории вероятности 1. Элементы теории информации 1. Структурная схема передачи информации 1. Помехи и ошибки в каналах связи 1. Передача информации по каналу без помех 1. Передача информации по каналу с помехами Глава 2. Классификация двоичных кодов 2. Основные характеристики кодов 2. Основы построения неизбыточных кодов 2. Простые равномерные коды 2. Самодополняющиеся двоично-десятичные коды 2. Неравномерные коды Шеннона — Фано и Хаффмена Глава 3. Связь корректирующей способности кода с кодовым расстоянием 3. Основы матричного построения систематических кодов 3. Методы исправления ошибок 3. Понятие об оптимальных кодах 3. Код с одной проверной на четность 3. Код с простым повторением 3. Код Рида — Маллера 3. Коды с малой плотностью проверок на четность 3. Коды с постоянным весом 3. Непрерывные коды Глава 4. Принцип построения циклических кодов 4. Матричное представление циклических кодов 4. Выбор образующего полинома 4. Способ коррекции ошибок циклическими кодами 4. Способы определения количества вариантов не обнаруживаемых циклическими кодами ошибок 4. Циклические коды с минимальным кодовым расстоянием 4. Циклические коды Хэмминга 4. Коды Боуза — Чоудхури — Хоквингема БЧХ 4. Коды Рида — Соломона 4. Мажоритарные циклические коды Глава 5. ОЦЕНКА И ВЫБОР КОДОВ 5. Вероятность ошибки при передаче информации 5. Вероятность ошибки при передаче информации по каналам связи с пакетным распределением ошибок 5. Основные методы повышения достоверности передачи информации избыточными кодами 5. Условия целесообразности применения избыточных кодов 5. Основные характеристики кодов Оценка кодов обычно производится по их основным характеристикам, выражающим различные количественные и качественные показатели. Оптимальность кода — свойство такого кода, который обеспечивает наименьшую вероятность необнаружения ошибки среди всех кодов той же длины и избыточности. Коэффициент ложных переходов где число рабочих кодовых комбинаций, отстоящих от -кодовой комбинации на расстояние число сочетаний из по Данный коэффициент показывает, какая доля ошибок кратности не обнаруживается.
Стихи с днем рождения подружке красивые поздравления
История фигурного катания
Министерство образования крыма приказы 2017
Бутафорский камин своими руками
Обрезать фото ножницами
Результаты огэ ивановская область