3.3 Область применения кодов:

Из преимуществ каждого из видов кодирования, вытекают области применения разделенных и неразделенных кодов.

Разделенные коды применяют в ситуациях, когда линия хорошо защищена от помех и вероятность возникновения ошибок высокой кратности невелика, в то время, как скорость переработки данных является критичным параметром (примеры: контроль передачи данных по внутренним шинам ЭВМ, по контроль целостности данных при хранении на устройствах оперативной памяти …)

Неразделенные коды используют при передаче информации по линиям связи, в которых велика вероятность возникновения ошибок высокой кратности (например: передача данных по длинным интерфейсным кабелям, по телефонным линиям …).

Задания

1. Рассчитать минимально необходимое количество контрольных разрядов, разделенного кода с минимальным кодовым расстоянием кода равным 3 и длиной исходной комбинации а) 10; б) 256; в) 1024 бита; г) 17 бит; д) 4 байта.

2. Рассчитать длину защищённой кодовой комбинации разделенного кода с минимальным кодовым расстоянием кода равным 3 и длиной исходной комбинации а) 10; б) 256; в) 1024 бита; г) 17 бит; д) 4 байта.

3. При передаче произошла ошибка с кратностью 2. Возможно ли, принципиально, обнаружение или исправление этой ошибки разделённым кодом с характеристиками n = 10, р = 4 ?

4. Определите, возможно ли, чтобы разделённый код c числом информационных разрядов 12 и числом контрольных разрядов 4 обнаружил однократную ошибку?

5. Определите, возможно ли, чтобы разделённый код c длинной 12 разрядов, и числом информационных разрядов 8, обнаружил однократную ошибку?

Работа № 4 « исследование помехозащищённого кодирования. Алгоритм контроля чётности» Цель работы

Цель работы изучить простейший алгоритм помехозащищённого разделённого кодирования: обнаруживающие коды контроля чётности. Алгоритм широко применяемые для контроля целостности данных при хранении данных на оперативных запоминающих устройствах и контроля правильности передачи данных по внутренним шинам и некоторым внешним интерфейсам ЭВМ.

1. Введение

Алгоритм контроля чётности - простейший алгоритм обнаруживающего кодированияс параметрами d_min = 2, К_о = 1. Число контрольных разрядов p=1 не зависит от k.

2. Идея алгоритма

Количество единиц в двоичном числе называют весом кодовой комбинации. Если число единиц в кодовой комбинации числа является чётным числом, говорят о чётном весе. Если нечётным числом, говорят о нечётном весе.

При передаче добавим к исходной комбинации дополнительный разряд, который будем выбирать таким образом, чтобы вес числа вместе с контрольным разрядом был четным. При искажении в процессе передачи одного разряда (или искажении любого нечётного числа разрядов) вес кодовой обязательно станет нечетным, что и будет зафиксировано приемником и интерпретировано как установление факта наличия ошибки.