Исправление - одиночная ошибка
Cтраница 3
В табл. 3.14 приводится несколько комбинаций четырехразрядного двоичного кода, закодированных для исправления одиночной ошибки, с добавлением дополнительного контрольного разряда m on с целью проверки этих комбинаций на четность. [31]
 |
Схема кодирующего устройства для кода Хемминга. [32] |
На рис. 5 - 9 приведена схема декодирующего устройства, предназначенного для исправления одиночных ошибок, возникших при передаче закодированного числа. Суммирующие схемы по модулю 2 здесь служат для определения номера разряда, в котором возникла ошибка. [33]
Рассмотрим в качестве примера ( 7, 4) - код с исправлением одиночных ошибок. [34]
Легко заметить, что с увеличением т требуемый процент избыточности для обнаружения и исправления одиночной ошибки резко уменьшается. Столь неестественный результат является следствием искусственного, далекого от реальности допущения, что в рамках каждого кодового набора независимо от его длины т х может произойти не более одной ошибки. Если же допустить возможность двух и более ошибок, то задача их обнаружения, и тем более исправления усложняется. [35]
Указанный код может быть построен путем добавления одного цифрового разряда к коду для исправления одиночной ошибки. [36]
Для этого применяются схемы с восстанавливающим органом ( рис. 4.18 6), обеспечивающие исправление одиночных ошибок. [37]
Первые две комбинации имеют вес v da - 3, таким образом удовлетворяя условию исправления одиночных ошибок. [38]
Существуют следующие виды аппаратурного контроля: на четность-нечетность, контроль по совпадению, с исправлением одиночной ошибки, допущенной при передаче, контроль дублирования, арифметических операций. [39]
В настоящем параграфе приводятся примеры максимальных или близких к ним по мощности кодов с исправлением одиночных ошибок различных типов. Методы построения этих кодов, по существу, являются разновидностями одного и того же метода. [40]
 |
Схема кодирующего устройства ( 7, 4-кода по проверочному многочлену Н ( х х хг.| Схема декодирующего устройства ( 7, 4-кода 114. [41] |
На рис. 3.13 показана схема декодирующего устройства ( 7, 4) - кода с исправлением одиночных ошибок. Эта схема аналогична схеме декодирующего устройства кода Хэмминга ( см. рис. 3.8), с той лишь разницей, что формирование синдрома на входе дешифратора производится не проверками на четность числа единиц в проверочных группах элементов, а делением многочленов. [42]
Вместо этого во многих ( но не во всех) случаях достаточно разумно использовать коды с исправлением одиночных ошибок и дополнительно с обнаружением двойных ошибок. [43]
Рассмотрим кодовую комбинацию из п двоичных разрядов, из которых т используется для передачи информации, а остальные к для контрольных разрядов при обнаружении и исправлении одиночной ошибки. [44]
Принимая во внимание высокую надежность современных элементов и малую вероятность появления в коде информации двойной ошибки, в машинах, как правило, ограничиваются обнаружением или исправлением одиночной ошибки. [45]
Страницы: 1 2 3 4