Категория
Информатика
Тип
реферат
Страницы
13 стр.
Дата
28.05.2013
Формат файла
.html — Html-документ
Архив
635921.zip — 8.4 kb
  • razrabotka-dekodera-inversnogo-koda_635921_1.html — 35.38 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

Неразделимые коды не имеют четкого разделения кодовой комбинации на информационные и проверочные символы.

Разделимые блочные коды делятся на систематические и несистематические. Несистематические коды строятся таким образом, что проверочные символы определяются как сумма подблоков длины l, на которые разделяется блок информационных символов. У систематических кодов проверочные символы определяются в результате проведения линейных операций над определенными информационными символами.

Основные характеристики двоичных кодов. Двоичные коды характеризуются весом кода w, кодовым расстоянием d и весовой характеристикой F(w). Весом кода w называется количество единиц в кодовой комбинации. Например, для кодовой комбинации 1011110 вес кода w = 5.

Число одноименных разрядов двух кодовых комбинаций, в которых значения символов не совпадают, есть кодовое расстояние d между этими комбинациями. Для определения кодового расстояния необходимо сложить эти комбинации по модулю 2. Например, для кодовых комбинаций 10101 и 00110 d=3, так как 10101 Å 00110 = 10011 (w=3). Таким образом, кодовое расстояние определенного кода - это минимальное число элементов, которыми любая кодовая комбинация отличается от другой (по всем парам кодовых слов). Например, для кода, состоящего из комбинаций 1100, 1000, 1011, 1101, dmin=1, так как 1100 Å 1101=0001. (w=1).

Весовая характеристика кода F(w) - число кодовых комбинаций определенного веса w. Например, для кода, представленного комбинациями 00001 (w = 1), 11010 (w = 3), 10110 (w = 3), 11110 (w = 4), имеем F(1) = 1, F(3) = 2, F(4) = 1, т.е. код состоит из одного кодового слова веса 1, двух слов веса 3 и одного слова веса 4.

Корректирующие коды имеют и некоторые дополнительные характеристики.

Абсолютная избыточность кода определяется числом проверочных символов (r), т.е. количеством разрядов, отводимых для коррекции ошибок.



Ваше мнение



CAPTCHA