11. Определение кода и кодирование. Перечислите основные характеристики двоичных кодов. Опишите циклический код.

Код – это совокупность знаков обозначающие дискретное сообщение.

Кодирование – преобразование дискретного сообщения в дискретный сигнал осуществляющие по определённому правилу.

Основные характеристики двоичных кодов: длина кода, основание кода(2), мощность кода, число комбинаций, число информационных разрядов, число проверочных символов, Избыточность кода, Скорость передачи кодовых комбинаций, Вес кода, Вероятность не обнаруживаемых ошибок, Оптимальность кода, Коэффициент ложных переходов.

Циклический код — обладающий свойством цикличности, то есть каждая перестановка кодового слова также является кодовым словом. Используется для преобразования информации для защиты её от ошибок.

11. Определение кодовая комбинация и кодовое расстояние. Назовите способы представления кодов. Опишите их.

Кодовая комбинация – это представление дискретного сигнала, любая кодовая комбинация содержит определённых работ символов.

Кодовое расстояние – это число однолинейных разрядов двух кодовых комбинации, значение которых не совпадает.

Способы представления кодов:

Простые двоичные коды – это неполно защищённые коды.

Неполно защищённый код – это код в котором искажений одного разряда кодовой комбинации не может быть обнаружено.

Единичный десятичный код – каждый разряд десятичного числа записывается в виде соответствующего числа.

Код с обнаружением ошибки – код в котором используются все комбинации, но каждая из них добавляет из них по определённому правилу контрольные символы.

Код с проверкой на нечётность – если количество единиц в коде чётное, то пишем , если нет то 1.

Код с двумя проверками на нечётность – если количество единиц в коде чётное, то пишем , если нет то 1 и повторяем ещё раз.

Код с повторением – m(число повторений)

Код Грея - два соседних числа кода Грея отличаются только одним байтом, что уменьшает переходные неточности автоматических исполнительных приборов.

11. Определение кодовой комбинации и вес. Классифицируйте коды. Опишите корректирующие коды.

Кодовая комбинация – соответствует записи натурального ряду чисел, записанных в двоичной системе счисления.

Вес кода – равен количеству единиц, содержащих в кодовой комбинации.

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

Корректирующими коды - позволяют обнаруживать и исправлять ошибки. К этому относится код Хэмминга, избыточный код, с проверкой на нечётность, код на постоянство веса.

11. Определение абсолютной и избыточность кода. На какие две группы делятся помехоустойчивые коды. Опишите основные построения кодов Хэмминга.

Абсолютный код - программный код, пригодный для прямого выполнения процессором, то есть код, не требующий дополнительной обработки.

Избыточность кода - позволяет обеспечивать надежную защиту системы и ее помехоустойчивость. увеличивая избыточность кода, можно обеспечить такие условия, при которых декодирующее устройство сможет не только обнаружить ошибки в приеме отдельных символов, но и исправить часть этих ошибок.

Помехоустойчивые коды делятся на: Блочные и Непрерывные или рекуррентные коды.

Основные построения кодов Хемминга: проверки на четность числа единичных символов: к последовательности добавляется элемент такой, чтобы число единичных символов в получившейся последовательности было четным.