Пт. Мар 29th, 2024

Пусть заместо обозначенной выше последовательности 000111011101 пришла последующая (в 5-м бите 1 заменилась 0):

Анализируем состояния контрольных битов в согласовании с табл. 5.1.

  • Бит 1 — ошибочно— т.е. ошибка находится в каком-либо бите с нечетным номером.
  • Бит 2— правильно— как следует из байтов с нечетными номерами 3, 7 и 11 верны (т.е. ошибка в 5 либо 9-м).
  • Бит 4 — ошибочно— означает, ошибка может содержаться исключительно в 5-м бите.

Таким образом, совершенно точно устанавливается, что неверным является 5-й бит — остается поправить его значение на обратное (инвертировать) и, тем, вернуть правильную последовательность. Стоит направить внимание на то, что номер бита, содержащего ошибку (5), равен сумме номеров контрольных битов, указавших на ее существование (1 и 4) — это не случайное совпадение, а общее свойство кодов Хемминга.

На основании произнесенного можно сконструировать обычный метод проверки и исправления передаваемой последовательности бит в представлении Хемминга:

  • (a) произвести проверку всех битов четности;
  • (b) если все биты четности верны, то перейти к п.(е);
  • (c) вычислить сумму номеров всех некорректных битов четности;
  • (d) инвертировать содержимое бита, номер которого равен сумме, отысканной в п.(с);
  • (e) исключить биты четности, передать верный информационный код.

Избыточность кодов Хемминга для разных длин передаваемых последовательностей приведена ниже:

Из сравнения видно, что прибыльнее передавать и хранить более длинноватые последовательности битов. При всем этом, но, избыточность не должна оказаться меньше Lmin для избранного канала связи.

Непременно, данный метод кодировки просит роста объема памяти компьютера примерно на одну третья часть при 16-битной длине машинного слова, но, он позволяет автоматом исправлять одиночные ошибки. Потому, оценивая время выработки на отказ, следует исходить из вероятности возникновения парной ошибки в одной последовательности (т.е. сбои должны произойти в 2-ух битах сразу). Расчеты демонстрируют, что для обозначенного ранее количества ячеек в памяти объемом 1 Мбайт среднее время возникновения ошибки составляет более 80 лет, что, непременно, можно считать полностью применимым с практической точки зрения.

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Ads Blocker Image Powered by Code Help Pro

Обнаружен блокировщик рекламы! Пожалуйста, обратите внимание на эту информацию.

We\'ve detected that you are using AdBlock or some other adblocking software which is preventing the page from fully loading.

У нас нет баннеров, флэшей, анимации, отвратительных звуков или всплывающих объявлений. Мы не реализовываем эти типы надоедливых объявлений! Нам нужны деньги для обслуживания сайта, и почти все они приходят от нашей интернет-рекламы.

Пожалуйста, добавьте tehnar.info к вашему белому списку блокирования объявлений или отключите программное обеспечение, блокирующее рекламу.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock