EssayAI
Блог
Блог
Естественные науки

Контроль чётности: бит проверки и обнаружение ошибок

8 ноября 2026Время чтения: 8 минут
#контроль чётности#бит чётности#двоичный код#обнаружение ошибок#передача данных
Контроль чётности: бит проверки и обнаружение ошибок

Контроль чётности - способ заметить некоторые ошибки в двоичных данных с помощью одного дополнительного бита. Отправитель выбирает его так, чтобы число единиц во всём слове было чётным или нечётным по заранее согласованному правилу. Получатель пересчитывает единицы и сравнивает результат с этим правилом. Несовпадение сообщает об ошибке, но не указывает, какой именно бит изменился.

Например, в данных 10111011 три единицы. Для чётной проверки дописываем 11: в слове 1011110111 их уже четыре. В калькуляторе можно переключить правило и инвертировать первые биты слова, включая проверочный. Обратите внимание, что после двух инверсий проверка снова проходит.

Как работает проверочный бит

Бит - это двоичный разряд со значением 00 или 11. На пути от отправителя к получателю значение разряда иногда меняется: 00 становится 11 или наоборот. Для проверки к исходной группе разрядов добавляют ещё один, бит чётности. Его не выбирают случайно: значение зависит от данных и от выбранного режима.

При чётной проверке общее число единиц, считая добавленный бит, должно быть чётным. Если в данных единиц уже чётное число, добавляют 00; если нечётное - 11. При нечётной проверке правило обратное: общее число единиц должно оказаться нечётным. Обе стороны обязаны заранее использовать один и тот же режим и одинаково определять границы слова и позицию проверочного бита.

В ролике передаётся 1011110111. Сначала меняется один разряд, затем два: счёт единиц показывает, почему результат проверки в этих случаях различается.

В слове 10111 сначала меняется один бит, затем два: проверка обнаруживает первую ошибку, но пропускает вторую.

Разряды данных могут представлять число, текст или что-то ещё: проверка работает с битовым представлением, не пытаясь понять смысл сообщения. Например, в кодировании ASCII символам сопоставляются числовые коды, а бит чётности можно добавить к группе битов такого кода для контроля передачи. Проверочный разряд сам по себе не является частью символа ASCII.

Расчёт на примере 1011

Разберём чётную проверку пошагово. В данных 10111011 единицы стоят в первой, третьей и четвёртой позициях: их три. Это нечётное число, поэтому справа добавляем 11. Полученное слово 1011110111 содержит четыре единицы и удовлетворяет условию. Позиция бита в реальном формате определяется соглашением; в наших примерах он всегда последний справа.

При нечётной проверке те же данные уже содержат нечётное число единиц. Поэтому добавляем 00 и отправляем 1011010110, в котором по-прежнему три единицы. Нельзя решить, что проверочный бит всегда равен 11: для данных 11001100 при чётном режиме он будет равен 00, а при нечётном - 11.

Тот же расчёт можно записать через сложение по модулю два, или операцию XOR. Для битов данных d1,…,dnd_1,\ldots,d_n при чётной проверке

p=d1⊕d2⊕⋯⊕dn.p = d_1 \oplus d_2 \oplus \cdots \oplus d_n.

Результат XOR равен 11, если среди аргументов нечётное число единиц. При нечётном режиме значение pp из этой формулы инвертируют. Получатель применяет XOR уже ко всем принятым битам: ожидаемый результат равен 00 для чётного режима и 11 для нечётного. Этот приём описан и в учебных материалах MIT.

Что обнаружит получатель

Пусть передано чётное слово 1011110111, а первая позиция изменилась при передаче. Получатель видит 0011100111: единиц стало три, то есть проверка не выполняется. Он знает, что принятое слово не удовлетворяет условию, и может запросить повторную передачу, если протокол это предусматривает. Саму процедуру повтора один проверочный бит не задаёт.

Ошибка могла затронуть и последний, проверочный разряд. Например, вместо 1011110111 принято 1011010110: единиц три, и несоответствие тоже обнаружено. Проверять нужно всё принятое слово, включая добавленный бит, а не только исходные данные.

Три случая для слова 10111: без инверсии и после двух инверсий проверка проходит, после одной обнаруживается ошибка
Три случая для слова 10111: без инверсии и после двух инверсий проверка проходит, после одной обнаруживается ошибка

Таблица на рисунке показывает конкретные инверсии первых позиций. Число единиц может как увеличиться, так и уменьшиться: важно не направление изменения, а смена его чётности. При одной инверсии она меняется всегда, поэтому одиночная ошибка в любой позиции обнаруживается.

Почему две ошибки могут пройти

Теперь пусть у 1011110111 инвертированы первые два бита: получается 0111101111. В нём снова четыре единицы, и чётная проверка проходит. Принятые данные отличаются от отправленных, но результат проверки этого не показывает.

Причина проста: каждая инверсия переключает чётность числа единиц. После первой она противоположна исходной, после второй возвращается. В модели замены битов контроль обнаруживает любое нечётное число инверсий и пропускает любое положительное чётное число. Это относится и к случаю, когда среди изменённых позиций находится проверочный бит. Проверка, прошедшая без сигнала, означает лишь «нарушение правила не найдено», а не доказательство целостности.

Важно также различать число инвертированных позиций и число отдельных событий. Если один и тот же разряд изменился дважды и вернулся к исходному значению, в итоговом слове отличия в этой позиции нет. Для сравнения слов считают позиции, в которых итоговые значения различаются.

Границы модели передачи

В рассуждении выше длина слова и положение каждого разряда известны получателю. Проверка рассчитана на замены значений в этих известных позициях. Если бит потерян или вставлен лишний, границы последующих групп могут сместиться: для такого случая одного подсчёта единиц недостаточно. Формат передачи должен отдельно определять, как получатель выделяет слова и обнаруживает потерю синхронизации.

Не следует путать случайную ошибку со злонамеренным изменением данных. Тот, кто способен изменить слово и знает правило проверки, может изменить данные и пересчитать бит так, чтобы проверка прошла. Поэтому простой контроль чётности не подтверждает подлинность отправителя и не защищает сообщение от подмены. Для этих задач нужны другие механизмы, выбранные под требования системы.

Калькулятор показывает частный сценарий: он последовательно инвертирует первые позиции, а не перебирает все возможные наборы ошибок. Тем не менее вывод о нечётном и чётном числе инверсий справедлив для любых разных позиций слова, потому что каждая отдельная замена меняет чётность ровно один раз.

Обнаружение и исправление

Один общий бит говорит только о нарушении чётности. Если принято 0011100111, исходным могло быть 1011110111, но при другой передаче ошибка могла затронуть и другую позицию. Без дополнительной информации получатель не может установить место ошибки и надёжно восстановить данные.

Более сложные коды добавляют несколько проверочных разрядов, охватывающих разные группы позиций. Их совместные результаты могут указывать на положение одиночной ошибки. Например, в двумерной схеме проверки строк и столбцов пересечение нарушенных строки и столбца помогает локализовать одну ошибку; ограничения зависят от выбранного кода и модели ошибок. Это не свойство одного общего бита. Пример такой конструкции приведён в материалах MIT OpenCourseWare.

Для оценки избыточности учитывают размер исходного блока: один дополнительный разряд на четыре разряда данных увеличивает длину с четырёх до пяти битов, то есть на 25%25\%. На восемь разрядов данных один проверочный бит даёт прирост 12,5%12{,}5\%. Это доли относительно исходных данных, а не вероятность обнаружения ошибки. Вопрос о количестве возможных сообщений рассматривается отдельно в статье о формуле Хартли.

Как решать задачи

Сначала запишите правило: чётное или нечётное число единиц требуется во всём слове. Затем отделите данные от проверочного разряда и отметьте, где он расположен. Для построения слова посчитайте единицы в данных и подберите pp; для проверки принятого слова пересчитайте единицы уже вместе с pp.

Если задача даёт и отправленное, и принятое слово одинаковой длины, сравните их по позициям. Так можно найти количество изменённых разрядов и объяснить, почему проверка сработала или нет. Если известно только принятое слово, проход проверки не позволяет узнать, были ли изменения. В задачах о дополнительном коде биты имеют ещё и числовую интерпретацию; здесь знак числа на правило подсчёта единиц не влияет.

Частые ошибки

  • Считать только единицы данных при проверке принятого слова. Проверочный бит тоже входит в подсчёт.
  • Путать чётность числа единиц с чётностью числа нулей: требование относится именно к единицам.
  • Считать, что пройденная проверка гарантирует отсутствие ошибки: две инверсии её обходят.
  • Пытаться определить позицию ошибки по одному общему проверочному биту: информации для этого недостаточно.
  • Менять режим между отправителем и получателем: тогда правильное слово может выглядеть ошибочным.

FAQ

Может ли проверка обнаружить три ошибки?

Да, если в слове инвертированы три разные позиции: нечётное число инверсий меняет чётность. Это относится и к чётному, и к нечётному режиму.

Что произойдёт, если изменится только бит проверки?

Общее число единиц сменит чётность, поэтому получатель обнаружит несоответствие. Но по одному признаку он не узнает, что изменился именно проверочный разряд.

Всегда ли проверочный бит находится справа?

Нет. Здесь он добавлен справа для наглядности. Его реальное место и границы проверяемой группы задаёт формат или протокол.

Коротко

Контроль чётности добавляет к группе данных один бит, чтобы число единиц во всём слове удовлетворяло согласованному правилу. Он обнаруживает любую нечётную совокупность инверсий, но пропускает чётную и не определяет место ошибки. Для более надёжной защиты используют дополнительные проверки и коды с другими возможностями.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор в цифровых схемах: таблицы истинности 2 на 4 и 4 на 2, логические формулы, примеры выбора линии, приоритет входов и активные уровни сигналов.

8 ноября 20269 минут
Приоритетный шифратор: таблица и схема 4 на 2

Приоритетный шифратор: таблица и схема 4 на 2

Приоритетный шифратор выбирает старший активный вход и выдаёт его двоичный код. Разбираем таблицу 4 на 2, формулы, признак достоверности и активные уровни.

8 ноября 20269 минут
Шифр Вернама: XOR и одноразовый ключ

Шифр Вернама: XOR и одноразовый ключ

Шифр Вернама на примере битов: как работает XOR, почему случайный одноразовый ключ обеспечивает совершенную секретность и чем опасно повторение ключа.

8 ноября 20269 минут
Кодирование текста в ASCII: коды, биты и объём

Кодирование текста в ASCII: коды, биты и объём

Как работает кодирование текста в ASCII: что такое код символа, как перевести букву в двоичный и шестнадцатеричный вид, сколько бит и байт занимает строка и чем ASCII отличается от Unicode.

11 июня 20267 минут
Абсолютно неупругий удар: сохранение импульса

Абсолютно неупругий удар: сохранение импульса

Как найти скорость тел после абсолютно неупругого удара, применить закон сохранения импульса и вычислить потерю кинетической энергии на понятных примерах с формулами.

8 ноября 20268 минут
Абсолютное и избыточное давление: формулы и вакуум

Абсолютное и избыточное давление: формулы и вакуум

Абсолютное и избыточное давление, разрежение и вакуум: как выбрать начало отсчёта, перевести показания манометра и решить задачи с примерами в килопаскалях.

8 ноября 20268 минут