Что такое бит нечётной чётности?
Бит чётности — это один дополнительный бит, который добавляется к блоку двоичных данных и позволяет выполнять простейшее обнаружение ошибок. При нечётной чётности этот бит выбирается так, чтобы общее количество единиц — то есть единицы в данных плюс сам бит чётности — всегда оставалось нечётным. Этот калькулятор подсчитывает единицы в вашей двоичной строке и выдаёт бит чётности (0 или 1), необходимый для соблюдения правила нечётной чётности.
Как пользоваться калькулятором
Введите двоичную строку данных (только символы 0 и 1). Калькулятор подсчитает, сколько в ней единиц. Если их количество уже нечётное, бит чётности равен 0 (ничего менять не нужно). Если количество чётное, бит чётности равен 1 — тогда после его добавления общее число единиц станет нечётным.
Разбор формулы
Пусть в данных содержится количество единиц, равное \(k\). Бит нечётной чётности вычисляется так: $$P = (k + 1) \bmod 2$$ Иначе говоря, \(P = 1\), когда \(k\) чётное, и \(P = 0\), когда \(k\) нечётное. Передаваемое кодовое слово — это исходные данные с добавленным к ним битом \(P\), что гарантирует нечётное общее число единиц.
Пример с разбором
Возьмём данные 1011001. Подсчитаем единицы: их четыре (1, 1, 1, 1) — чётное число. Чтобы сделать итог нечётным, нужно добавить ещё одну единицу, поэтому бит чётности равен 1. Полное кодовое слово — 10110011, в нём пять единиц (нечётное число). Если бы данные были 1011000 (3 единицы, уже нечётное число), бит чётности был бы равен 0.
Частые вопросы
Чем отличается нечётная чётность от чётной? При чётной чётности (even parity) общее число единиц делается чётным, при нечётной (odd parity) — нечётным. Этот инструмент работает с нечётной чётностью.
Может ли бит чётности обнаружить все ошибки? Один бит чётности обнаруживает любое нечётное число искажённых битов, но не способен заметить чётное число ошибок, а также не может определить их местоположение или исправить их.
Где применяется контроль чётности? Биты чётности используются в последовательной передаче данных (UART), в системах памяти и во множестве простых проверок целостности данных.
