Что такое бит чётности?
Бит чётности (parity bit) — это один дополнительный бит, который добавляется к строке двоичных данных для простого обнаружения ошибок. Это одна из самых старых и дешёвых схем контроля, применяемая в последовательной передаче данных (UART), в памяти и накопителях. Бит чётности подбирается так, чтобы общее количество единиц — вместе с самим битом чётности — всегда было либо чётным (чётность even), либо нечётным (чётность odd).
Как пользоваться калькулятором
Введите двоичные данные в виде строки из нулей и единиц (например, 1011010). Любые символы, кроме 0 и 1, игнорируются. Калькулятор подсчитает, сколько единиц содержится в данных, и покажет оба варианта бита чётности — и для чётности even, и для чётности odd, — который нужно добавить.
Формула
Сначала подсчитываем количество единиц — обозначим его ones. Бит чётности even равен просто ones mod 2: если в данных уже чётное число единиц, бит чётности равен 0; если нечётное — он равен 1, восстанавливая чётный итог. Бит чётности odd — это дополнение, 1 - (ones mod 2), благодаря которому общее количество единиц становится нечётным.
Разбор примера
Возьмём данные 1011010. Единицы стоят на позициях 1, 3, 4 и 6 → всего 4 единицы. Поскольку \(4 \bmod 2 = 0\), бит чётности even равен 0 (итог уже чётный). Бит чётности odd равен 1 — тогда единиц станет пять, то есть нечётное число.
Частые вопросы
Какие ошибки ловит чётность? Контроль чётности обнаруживает любое нечётное число инвертированных битов (1, 3, 5…). Он не способен заметить чётное число ошибок и не может их исправлять.
Что лучше — even или odd? По части обнаружения ошибок ни у одного варианта нет преимущества; выбор — это соглашение между отправителем и получателем. Некоторые системы предпочитают чётность odd, чтобы линия из одних нулей определялась как ошибка.
Учитывается ли сам бит чётности? Да. Чётность относится к общему количеству единиц в данных плюс бит чётности — именно поэтому в формуле используется число единиц в данных.
Результаты бита чётности для типичных входных данных
Бит чётности вычисляется по количеству единиц в данных: \(P_{\text{even}} = (\text{количество единиц}) \bmod 2\) и \(P_{\text{odd}} = 1 - P_{\text{even}}\). В кодовых словах ниже бит чётности добавляется как последний (самый правый) бит; некоторые протоколы размещают его в другом месте, но значение чётности остаётся тем же.
| Биты данных | Количество единиц | Бит чётности (чётная) | Бит чётности (нечётная) | Кодовое слово с чётным контролем | Кодовое слово с нечётным контролем |
|---|---|---|---|---|---|
| 0000000 (без единиц) | 0 | 0 | 1 | 00000000 | 00000001 |
| 1111111 (все единицы) | 7 | 1 | 0 | 11111111 | 11111110 |
| 1011010 | 4 | 0 | 1 | 10110100 | 10110101 |
| 1000001 | 2 | 0 | 1 | 10000010 | 10000011 |
| 1010101 | 4 | 0 | 1 | 10101010 | 10101011 |
| 1000001 (ASCII 'A', десятичное 65) | 2 | 0 | 1 | 10000010 | 10000011 |
| 1000011 (ASCII 'C', десятичное 67) | 3 | 1 | 0 | 10000111 | 10000110 |
| 11001110 (пример из 8 бит) | 5 | 1 | 0 | 110011101 | 110011100 |
Пример вычисления для строки из 8 бит: данные 11001110 содержат \(1+1+0+0+1+1+1+0 = 5\) единиц, поэтому \(P_{\text{even}} = 5 \bmod 2 = \) 1 и \(P_{\text{odd}} = 1 - 1 = 0\). Добавление бита чётности даёт 110011101, в котором 6 единиц (чётное общее количество).
Интерпретация результата проверки чётности
Бит чётности добавляется отправителем, чтобы получатель мог выполнить простую проверку. Получатель подсчитывает единицы по данным и биту чётности вместе:
- Чётный контроль: общее количество единиц должно быть чётным.
- Нечётный контроль: общее количество единиц должно быть нечётным.
Если общая чётность не совпадает, значит, нечётное число битов (1, 3, 5, …) было инвертировано при передаче или хранении, и данные следует считать повреждёнными. Если чётность совпадает, данные не гарантированно верны: чётное число инвертированных битов (например, два) не меняет чётность и остаётся незамеченным.
Контроль чётности обеспечивает только обнаружение. Он не может указать, какой бит неверен, поэтому не может исправить ошибку; обычно данные отбрасывают или запрашивают повторную передачу.
Типичное применение: кадры UART
Настройки последовательного порта часто записываются как биты данных, чётность, стоп-биты. 7E1 означает 7 бит данных, чётный контроль, 1 стоп-бит; 7O1 означает 7 бит данных, нечётный контроль, 1 стоп-бит; 8N1 означает 8 бит данных, без контроля чётности, 1 стоп-бит (самая распространённая современная настройка). При 7-битном ASCII бит чётности занимает восьмую позицию байта.
По сравнению с более надёжными методами
- Контрольные суммы и CRC используют несколько контрольных битов, вычисленных по всему блоку, поэтому они обнаруживают гораздо больше типов ошибок, включая большинство пакетных ошибок, которые пропустил бы одиночный бит чётности.
- Память с ECC использует коды, например SECDED на основе кода Хэмминга, которые могут исправить одиночную ошибку бита и обнаружить двойную ошибку, выходя за рамки чисто обнаруживающей способности чётности ценой большего количества контрольных битов.
Контроль чётности дёшев, быстр и подходит для каналов с малым количеством ошибок, но когда важна надёжность, используйте CRC или ECC.