TR | UK | KK | BE | EN |

Бит чётности


В вычислительной технике и сетях передачи данных би́том чётности (англ. Parity bit) называют контрольный бит, служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).

Содержание

  • 1 Применение
  • 2 Полиномы CRC и бит чётности
  • 3 Примеры
  • 4 См. также
  • 5 Литература

Применение

В последовательной передаче данных часто используется формат 7 бит данных, бит чётности, один или два стоповых бита. Такой формат аккуратно размещает все 7-битные ASCII символы в удобный 8-битный байт. Также допустимы другие форматы: 8 бит данных и бит чётности.

В последовательных коммуникациях чётность обычно контролируется оборудованием интерфейса (например UART). Признак ошибки становится доступен процессору (и ОС) через статусный регистр оборудования. Восстановление ошибок обычно производится повторной передачей данных, подробности которого обрабатываются программным обеспечением (например, функциями ввода-вывода операционной системы)

Контроль некой двоичной последовательности (например, машинного слова) с помощью бита чётности также называют контролем по паритету. Контроль по паритету представляет собой наиболее простой и наименее мощный метод контроля данных. С его помощью можно обнаружить только одиночные ошибки в проверяемых данных. Двойная ошибка будет неверно принята за корректные данные. Поэтому контроль по паритету применяется к небольшим порциям данных, как правило к каждому байту, что даёт коэффициент избыточности для этого метода 1/8. Метод редко применяется в компьютерных сетях из-за невысоких диагностических способностей. Существует модификация этого метода — вертикальный и горизонтальный контроль по паритету. Отличие состоит в том, что исходные данные рассматриваются в виде матрицы, строки которой составляют байты данных. Контрольный разряд подсчитывается отдельно для каждой строки и для каждого столбца матрицы. Этот метод обнаруживает значительную часть двойных ошибок, однако обладает большей избыточностью. Он сейчас также почти не применяется при передаче информации по сети.

Полиномы CRC и бит чётности

Контроль по чётности фактически является специальным случаем проверки избыточности циклической суммы с полиномом x+1.

Примеры

Бит чётности или контрольный разряд формируется при выполнении операции «Исключающее-ИЛИ» поразрядно. Рассмотрим схему, использующую девятибитные кодовые слова, состоящие из восьми бит данных, за которыми следует бит чётности.

  • Число 10111101 содержит 6 '1' битов. Бит чётности будет 1, получаем кодовое слово 101111011.
  • Число 01110011 содержит 5 '1' битов. Бит чётности будет 0, получаем кодовое слово 011100110.
  • Число 00000000 содержит 0 '1' битов. Бит чётности будет 1, получаем кодовое слово 000000001.
  • Число 11111111 содержит 8 '1' битов. Бит чётности будет 1, получаем кодовое слово 111111111.

Пустой или несуществующий поток битов также имеет ноль единичных битов, поэтому бит чётности будет 1.

См. также

  • Чётность используется для восстановления данных в RAID.
  • Parity RAM использует чётность для обнаружения ошибок памяти.
  • Код Хэмминга — следующий шаг после бита чётности.

Литература

  • Генри С. Уоррен, мл. Глава 5. Подсчет битов // Алгоритмические трюки для программистов = Hacker's Delight. — М.: «Вильямс», 2007. — С. 288. — ISBN 0-201-91465-4.


Бит чётности Информацию О

Бит чётности


  • user icon

    Бит чётности beatiful post thanks!

    29.10.2014


Бит чётности
Бит чётности
Бит чётности Вы просматриваете субъект
Бит чётности что, Бит чётности кто, Бит чётности описание

There are excerpts from wikipedia on this article and video

Случайные Статьи

Маура, Кармен

Маура, Кармен

Carmen García Maura Дата рождения: 15 сентября 1945({{padleft:1945|4|0}}-{{padleft:9|2|0}}-...
Ворошиловский район (Донецк)

Ворошиловский район (Донецк)

Украина Статус район Донецка Входит в Донецк Дата образования 1973 Население (20...
Moonlight Shadow

Moonlight Shadow

«Rite of Man» Выпущен 6 мая 1983 Формат 7-inch vinyl 12-inch vinyl Записан Denham ноябрь...
Коты-Воители

Коты-Воители

Эрин Хантер Жанр: Приключенческий роман-фэнтези Страна: Великобритания Великобритания ...