Пусть заместо обозначенной выше последовательности 000111011101 пришла последующая (в 5-м бите 1 заменилась 0):
Анализируем состояния контрольных битов в согласовании с табл. 5.1.
Таким образом, совершенно точно устанавливается, что неверным является 5-й бит — остается поправить его значение на обратное (инвертировать) и, тем, вернуть правильную последовательность. Стоит направить внимание на то, что номер бита, содержащего ошибку (5), равен сумме номеров контрольных битов, указавших на ее существование (1 и 4) — это не случайное совпадение, а общее свойство кодов Хемминга.
На основании произнесенного можно сконструировать обычный метод проверки и исправления передаваемой последовательности бит в представлении Хемминга:
Избыточность кодов Хемминга для разных длин передаваемых последовательностей приведена ниже:
Из сравнения видно, что прибыльнее передавать и хранить более длинноватые последовательности битов. При всем этом, но, избыточность не должна оказаться меньше Lmin для избранного канала связи.
Непременно, данный метод кодировки просит роста объема памяти компьютера примерно на одну третья часть при 16-битной длине машинного слова, но, он позволяет автоматом исправлять одиночные ошибки. Потому, оценивая время выработки на отказ, следует исходить из вероятности возникновения парной ошибки в одной последовательности (т.е. сбои должны произойти в 2-ух битах сразу). Расчеты демонстрируют, что для обозначенного ранее количества ячеек в памяти объемом 1 Мбайт среднее время возникновения ошибки составляет более 80 лет, что, непременно, можно считать полностью применимым с практической точки зрения.
Разница между энергией электрического поля и энергией магнитного поля примерно такая же, как между энергией,…
Когда-то легендарный пастух Магнес, нашел природный магнитный камень, притягивающий железо. В последствии этот камень назвали магнетит или магнитный…
В электрических цепях применяются различные способы соединения конденсаторов. Соединение конденсаторов может производиться: последовательно, параллельно и последовательно-параллельно (последнее иногда называют смешанное соединение конденсаторов). Существующие…
Обозначение конденсаторов на схемах определено ЕСКД ГОСТ 2.728-74. Обозначения условные графические в схемах. Резисторы, конденсаторы. Итак,…
Узнав, что же такое конденсатор, рассмотрим, какие бывают виды конденсаторов. Итак, виды конденсаторов можно классифицировать по…
Вся энергия заряженного конденсатора сосредотачивается в электрическом поле между его пластинами. Энергию, накопленную в конденсаторе, можно определить…