Курс лекций по вычислительной технике



         

Для контроля хранения и передачи информации используются - часть 3


          если в 8-ом

          к1 = к2 = к3 = 0; к4 = 1

  

Для исправления ошибки нужно изменить  значение  соответствующего разряда на противоположное.

     Если же ошибка будет сразу в двух разрядах (1 и  2),  то  получим код 0011, который будет свидетельствовать о наличии  ошибки в 3-м, что неверно.

Если объединить возможности кода контроля по четности  с  возможностями кода Хэмминга (добавив еще один разряд  контроля  по  четности всех разрядов), получим код, который будет исправлять одну ошибку и обнаруживать две:

Контрольный

разряд

Разряд

Чётности

Результат

Нули

0

Ошибок нет

Нули

1

Ошибка разряда чётности

Не нули

0

Двойная ошибка

Не нули

1

Одиночная ошибка

  

 Для 16-разрядного кода число контрольных разрядов равно = 5.

      2^5 >= 16 + 5 + 1; 32 > 21

     Т.о. с ростом числа информационных разрядов доля контрольных  разрядов сокращается.

                              

      4. Принципы функционирования компьютеров

 




Содержание  Назад  Вперед