Калькулятор бита чётной чётности - обнаружение ошибок

Проверка чётности — один из старейших и самых распространённых механизмов обнаружения ошибок в цифровой связи. Когда двоичные данные проходят по шумному каналу — последовательному кабелю, шине памяти, сетевому соединению или носителю хранения — отдельные биты могут повреждаться из-за электрических помех, космического излучения или аппаратных сбоев. Бит чётности — это один дополнительный бит, добавляемый к блоку данных, чтобы получатель мог проверить, не произошло ли искажение. Чётная чётность означает, что общее количество единиц в объединённой последовательности — биты данных плюс бит чётности — всегда остаётся чётным. Правило простое: подсчитайте единицы в исходных данных. Если их количество уже чётное, бит чётности устанавливается в 0. Если количество нечётное, бит чётности устанавливается в 1, чтобы итог стал чётным. В математическом смысле бит чётности — это XOR (исключающее ИЛИ) всех битов данных, операция, которую аппаратная схема может выполнить за наносекунды. Рассмотрим конкретный пример: вы хотите передать четырёхбитное слово 1010. В этом слове ровно две единицы, то есть число уже чётное, поэтому бит чётной чётности равен 0. Полная строка передачи — 10100. На приёмнике все пять битов XOR'ятся: 1 ⊕ 0 ⊕ 1 ⊕ 0 ⊕ 0 = 0. Результат 0 означает, что общее количество единиц чётное, и ошибка не фиксируется. Теперь предположим, что в пути один бит повредился и строка пришла как 11100. Приёмник выполняет XOR: 1 ⊕ 1 ⊕ 1 ⊕ 0 ⊕ 0 = 1. Ненулевой результат XOR означает, что общее количество единиц нечётное, то есть в каком-то месте пятибитного кадра произошла ошибка. Чётная и нечётная чётность отличаются только целевым итогом: при чётной чётности он должен быть чётным, при нечётной — нечётным. Обе схемы с 100% надёжностью обнаруживают любую одиночную ошибку, потому что инверсия одного бита меняет чётность с чётной на нечётную или наоборот. Обе схемы молча пропускают одновременный переворот чётного числа битов, поскольку два переворота взаимно компенсируются и чётность не меняется. Для задач, где нужно учитывать многобитовые ошибки, инженеры используют более сложные коды, такие как CRC (циклический контроль избыточности), коды Хэмминга или коды Рида-Соломона. Чётная чётность часто предпочтительнее нечётной в системах, где нужно сохранять соответствие протоколу при нулевых данных. При нечётной чётности слово из одних нулей всегда получает бит чётности 1, обеспечивая ненулевую передачу. При чётной чётности слово из одних нулей остаётся нулевым, что может быть полезно в некоторых протоколах инициализации или рукопожатия. Выбор между чётной и нечётной чётностью обычно определяется реализуемым стандартом связи. Практические применения чётной чётности включают последовательную связь UART (где режим чётности настраивается), старые системы памяти, хранившие дополнительный бит чётности на байт, и некоторые протоколы сетевого кадрирования. Современные высокоскоростные линии обычно используют более мощные коды обнаружения и исправления ошибок, но чётная чётность по-прежнему полезна в встраиваемых системах с ограниченными ресурсами и является базовым понятием в курсах по информатике и цифровой электронике. Этот калькулятор автоматизирует каждый этап вычисления чётной чётности: проверяет, что вход полностью двоичный, подсчитывает количество единиц, определяет правильный бит чётной чётности и выводит полную строку передачи. Дополнительное поле проверки позволяет вставить принятый строковый пакет (включая бит чётности) и сразу убедиться, проходит ли проверка чётности.