Кодирование в системах ПДС, Классификация кодов - Основы построения телекоммуникационных систем и сетей
Классификация кодов
Эффективное кодирование - это процедуры направленные на устранение избыточности (т. е. минимизировать количество элементов, необходимых для передачи информации).
К нему относится метод Хаффмана.
Трек - ситуация, когда первая ошибка в одной комбинации приводит к неверному декодированию несколько подряд идущих символов (возникновение трека случайно).
Арифметическое кодирование - является методом, позволяющим упаковывать символы входного алфавита без потерь при условии, что известна вероятность появления этих символов и является наиболее оптимальным, т. к. достигается теоретическая граница степени сжатия.
Корректирующие коды делятся на блочные и непрерывные к блочным относятся коды, в которых каждому символу алфавита соответствует блок (кодовая комбинация) из N (I) элементов, где I - номер сообщения. Если N (I) = n, т. е. длина блока постоянна и не зависит от номера сообщения, то код
Называется равномерным. Такие коды чаще применяются на практике. Если длина блока зависит от номера сообщения, то такой код называется неравномерным. В непрерывных кодах передаваемая информационная последовательность не разделяется на блоки, а проверочные элементы размещаются в определенном порядке между информационными.
Корректирующие коды позволяют получить и обнаружить ошибку.
Расстояние Хемминга так же используется в корректирующих кодах.
Расстояние - это минимальное расстояние Хемминга между всеми парами разрешенных комбинаций.
Код Хемминга - групповой (n, k) код, исправляющий одиночные ошибки и обнаруживающий двукратные ошибки.
Циклические коды. Данное название происходит от основного свойства этих кодов: если некоторая кодовая комбинация А1, а2, ... аN - 1, аN принадлежит циклическому коду, то комбинация АN, а1, а2, ... аN - 1; аN - 1, аN, а1 ... аN - 2, полученная циклической перестановкой исходной комбинации (циклическим сдвигом), также принадлежит данному коду.
Вторым свойством всех разрешенных комбинаций циклических кодов является их делимость без остатка на некоторый выбранный полином, называемый производящим.
Итеративные коды - комбинация двух линейных кодов. Такие коды борются с группирующимися ошибками.
Каскадные коды - исходная информация последовательно разбивается на сегменты двоичных элементов. Каждый сегмент является единичным элементом недвоичного кода. Недвоичный код исправляет группы ошибок, лежащих внутри одного элемента, и не исправляет если они разбросаны по одной, а внутренний двоичный кодер исправляет одиночные разбросанные ошибки.
Сверточные коды. Они позволяют достичь лучших результатов при одной и той же конструктивной сложности кодера. Сверточные коды относятся к непрерывным кодам - нет деления на кодовые комбинации, выходные элементы зависят от ряда предшествующих информационных элементов.
Линейные коды. Двоичный блочный код является линейным если сумма по модулю 2 двух кодовых слов является также кодовым словом. Линейные коды также называют групповыми.
Похожие статьи
-
Кодирование в системах ПДС, Классификация кодов - Техника передачи дискретных сообщений
Классификация кодов Эффективное кодирование - это процедуры направленные на устранение избыточности (т. е. минимизировать количество элементов,...
-
Эффективное кодирование - Основы построения телекоммуникационных систем и сетей
Эффективное кодирование - это процедуры направленные на устранение избыточности. Основная задача эффективного кодирования: обеспечить, в среднем,...
-
Циклические коды - Основы построения телекоммуникационных систем и сетей
Широкое распространение получил класс линейных кодов которые называются циклическими. Название этих кодов происходит от их основного свойства: если...
-
Рис. 4.2.1. Временная диаграмма работы системы с РОС-ОЖ Расчет параметров систем с ОС и ожиданием 4.3.1 Построить временные диаграммы для системы с...
-
Системы ПДС с ОС, Классификация систем с ОС - Основы построения телекоммуникационных систем и сетей
Классификация систем с ОС В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением...
-
Методы регистрации, Теоретические основы - Основы построения телекоммуникационных систем и сетей
Теоретические основы Сигнал, поступающий с выхода канала постоянного тока (КПТ), должен быть отождествлен на приемной стороне с "0" или "1". Необходимо...
-
Классификация систем синхронизации Синхронизация есть процесс установления и поддержания определенных временных соотношений между двумя и более...
-
1. Шаг коррекции (Дц) - смещение фазы ТИ в долях единичного интервала (ф0) на выходе делителя частоты (ДЧ) при добавлении или вычитании одного...
-
При регистрации методом стробирования посылка регистрируется в середине, то допускается смещение любого значащего момента на величину 0,5ф 0 =м , где М -...
-
Введение - Основы построения телекоммуникационных систем и сетей
Телекоммуникации являются одной из наиболее быстро развивающихся областей современной науки и техники. Жизнь современного общества уже невозможно...
-
Заключение, Список литературы - Основы построения телекоммуникационных систем и сетей
Входе выполнения данной работы мною был закреплен материал по рассматриваемым разделам курса. Помимо кратких теоретических сведений в курсовой работе...
-
2.4.1 Коэффициент нестабильности задающего генератора устройства синхронизации и передатчика K=10-4. Исправляющая способность приемника µ=51%. Краевые...
-
Эффективное кодирование - Техника передачи дискретных сообщений
Эффективное кодирование - это процедуры направленные на устранение избыточности. Основная задача эффективного кодирования: обеспечить, в среднем,...
-
Системы ПДС с ОС, Классификация систем с ОС - Техника передачи дискретных сообщений
Классификация систем с ОС В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением...
-
МЕЖДУНАРОДНЫЕ СИСТЕМЫ БАЙТОВОГО КОДИРОВАНИЯ - Кодирование информации
Информатика и ее приложения интернациональны. Это связано как с объективными потребностями человечества в единых правилах и законах хранения, передачи и...
-
Принципы построения и основные особенности ВОСП на ГТС Особенностью соединительных линий (С. Л) является относительно небольшая их длина за счет...
-
Алгоритм STP требует, чтобы каждому коммутатору был присвоен идентификатор. Идентификатор коммутатора - 8-байтное поле, которое состоит из 2-х частей:...
-
Система, поддерживающая ARTCP, может быть также совместима с TCP. Для этого, инициатор соединения, поддерживающий ARTCP, помещает в заголовке...
-
Задача улучшения отношения сигнал/шум, выделения полезной информации на фоне помех не может быть решена без применения методов оптической фильтрации. Т....
-
ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ - Расчет параметров системы передачи дискретных сообщений
В связи с тем, что при приеме сообщений необходимо обеспечить вероятность ошибки не более 10-6 , используются помехоустойчивые коды, исправляющая и...
-
Принципы разработки и исследования любой сложной системы предполагают расчленение ее на части меньшего объема и сложности, которые можно исследовать по...
-
Построим сигнал на выходе регенератора для заданной кодовой последовательности символов для линейного кода МЧПИ. Построение глаз - диаграммы на выходе...
-
Разделить обслуживаемую территорию на макро-зоны можно двумя способами: статистическим, основанным на измерении статистических параметров распространения...
-
Практика коммерческой эксплуатации сотовых сетей связи почти всех без исключения операторов России, вне зависимости от видов стандартов, особенно в...
-
Поскольку задачи передача голоса и данных предъявляют принципиально разные требования к построению радиоинтерфейса, при разработке стандартов серии...
-
Анализ работ в области транспортных протоколов и в частности механизма PP (см. часть 1.8 введения) позволил заключить, что недостатки протокола TCP...
-
Дискретизатор преобразует сообщение в последовательность отсчетов, взятых с интервалом по времени At. Затем каждый отсчет квантуется по уровню...
-
Рис. 4.2.1. Временная диаграмма работы системы с РОС-ОЖ Расчет параметров систем с ОС и ожиданием 4.3.1 Построить временные диаграммы для системы с...
-
Классификация систем синхронизации Синхронизация есть процесс установления и поддержания определенных временных соотношений между двумя и более...
-
Основы организации телефонной связи - Системы телекоммуникации
При телефонной передачи звуковые колебания речи сначала преобразуются с помощью микрофона в колебания электрического тока, передаваемые по линии связи в...
-
Данный класс реализует схему стандартного управления потоком по методу скользящего окна. Класс содержит динамический список двойной связности, в который...
-
Выбор схемы озвучивания предполагает определение одного из следующих вариантов расположения звуковоспроизводящих устройств в плане помещения (Рис.1): -...
-
Метод proc_int() активного протокола вызывается из метода proc_int() содержащего его экземпляра класса узла. Данный метод обновляет значение внутреннего...
-
Классификация дискретных систем - Теория дискретных систем
Рассмотрим системы автоматического управления, в которых передача, обработка и преобразование информации осуществляются только в определенные моменты...
-
Архитектура системы на базе проекта TIPHON - IP-телефония и традиционные телефонные сети
Недостатки архитектуры Н.323: основной недостаток архитектуры на базе стандарта Н.323 заключается в сложности разработки и использования систем...
-
Адресация компьютеров - Основные проблемы построения сетей
Еще одной новой проблемой, которую нужно учитывать при объединении трех и более компьютеров, является проблема их адресации. К адресу узла сети и схеме...
-
Без способности БС к накоплению пакетов задача установления соединений свелась бы к двум действиям - послать запрос на соединение - дождаться...
-
Теоретические основы Сигнал, поступающий с выхода канала постоянного тока (КПТ), должен быть отождествлен на приемной стороне с "0" или "1". Необходимо...
-
Задача 1 Какие из приведенных ниже кодовые комбинации содержат ошибку, если известно, что они передавались стандартным телеграфным кодом №3: 0101010;...
-
КОДИРОВАНИЕ ИНФОРМАЦИИ., АБСТРАКТНЫЙ АЛФАВИТ - Кодирование информации
АБСТРАКТНЫЙ АЛФАВИТ Информация передается в виде сообщений. Дискретная информация записывается с помощью некоторого конечного набора знаков, которые...
Кодирование в системах ПДС, Классификация кодов - Основы построения телекоммуникационных систем и сетей