Читайте также:
|
|
Кодироване – это процесс, при котором каждому дискретному значению передаваемой величины (сигнала) присваивается кодовая комбинация определенной длины.Кодовая комбинация – это определенное количество элементарных символов следующих друг за другом. Количество элементарных символов определяет длину кодовой комбинации. Длина кодовой комбинации зависит от количества информации, которую нужно передать.Если первичная информация содержит N различных дискретных сигналов, то длина кодовой комбинации определяется следующим образом:
N = 2n; n = log2N.
, где n = длина кодовой комбинации.
при кодировании используют корректирующий код. Для получения корректирующего кода, в кодовую комбинацию вносится избыточность. Избыточность подразделяется на:
- временную;
- частотную;
- энергетическую.
Корректирующие свойства кодовой комбинации придают добавленные в нее проверочные символы.
1. Количество информационных разрядов в КК (К).
2. Количество проверочных разрядов в КК (r).
3. Длина КК (n = K + r).
4. Основание кода (m).
5. Полное количество кодовых комбинаций (N = nm).
6. «Вес» КК – определяет число единиц или нулей кодовой комбинации (W).
7. Кодовое расстояния (d) – это количество разрядов, в которых одна кодовая комбинация отличается от другой.
8. Минимальное кодовое расстояние (dmin) – это минимальное количество в совокупности кодовой комбинации, в которых одна кодовая комбинация отличается от другой. Является очень важным параметром, который определяет корректирующия свойства кода
50. Код с проверкой на чётность. Простейшие корректирующие коды.
Это такие коды, которые обладают свойством обнаруживать ошибки n-й кратности. Наиболее распространенными простейшими кодами являются:
1. Код с проверкой на четность.
2. Инверсный код с повторением.
3. Мажоритарный код.
4. Код с постоянным «весом».
5. Корреляционный код.
Код с проверкой на четность
Корректирующие коды задаются в следующем виде:
F (n, k, d)
Код с проверкой на четность строится следующим образом:
1. По числу передаваемых сообщений (N) определяется количество информационных разрядов (k).
2. Под корректирующий символ отводится один разряд.
3. В зависимости от числа единиц, содержащихся в информационных разрядах, выбирается значение проверочного разряда: если число единиц – четное, то в проверочный разряд ставится значение 0; если число единиц – нечетное, в проверочный разряд ставится 1. Таким образом, в канал передачи информации поступает кодовое слово, содержащее четное число единиц. Длина кодового слова n = k + r.
k | r | n |
Данный код обнаруживает ошибки нечетной кратности и не обнаруживает ошибки четной кратности.
Дата добавления: 2015-10-16; просмотров: 167 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Одноуровневая структура АСУТП. Структуры управления низшими звеньями АСУТП. | | | Виды обеспечения функционирования АСУТП. |