Обнаружение ошибок
| English | Русский |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | вмешательство |
| check digit/tʃek ˈdɪdʒɪt/ | контрольной цифрой |
| parity check/ˈpærɪti tʃek/ | проверка четности |
| parity bit/ˈpærɪti bɪt/ | бит четности |
| checksum/ˈtʃeksəm/ | контрольная сумма |
| echo check/ˈekəʊ tʃek/ | проверка эха |
| acknowledgement/əkˈnɒlɪdʒmənt/ | подтверждение получения |
| timeout/ˈtaɪmaʊt/ | таймаут |
| transposition/trænspəˈzɪʃn/ | транспозиция |
Проверка на ошибки
- Во время передачи помехи могут изменить данные — биты теряются, добавляются или инвертируются.
- Поэтому получатель проверяет, что данные прибыли корректно.
- Для этого существует несколько методов, а также контрольная цифра для введенных вручную чисел.
Лаборатория вычислительных концепций
Классифицируйте конкретные примеры по вычислительной идее, которую они демонстрируют.
Проверка четности
- Проверка четности добавляет один бит четности к каждому байту.
- Четная четность: общее количество 1 должно быть четным; нечетная четность: оно должно быть нечетным.
- Получатель подсчитывает 1; если четность неверна, произошла ошибка.
- Она не может поймать каждую ошибку — если два бита инвертировались, подсчет может все еще выглядеть правильным.
Несколько форм разъема USB. Все используют единый стандарт USB, поэтому устройства определяются автоматически.
В системе четности с чётным числом единиц бит четности устанавливается так, чтобы:
Четная проверка делает количество 1 четным; получатель пересчитывает для обнаружения однобитовой ошибки.
Проверка четности обнаруживает одну инвертированную бит, но если два бита инвертированы, четность количества 1 может все еще выглядеть корректно, скрывая ошибку.
Именно эта слепая зона объясняет, почему при высокой надежности используются более сильные проверки (контрольная сумма, CRC).
Контрольная сумма, эхо-проверка и ARQ
- Контрольная сумма — значение, вычисленное из данных до отправки; получатель пересчитывает его и сравнивает. Несовпадение → повторная отправка.
- Эхо-проверка — получатель отправляет данные обратно; отправитель сравнивает их с оригиналом (медленно — данные отправлены дважды).
- ARQ (Automatic Repeat reQuest) — получатель отправляет положительное/отрицательное подтверждение; если положительное подтверждение не поступило до истечения таймаута, отправитель повторяет передачу.
Серийная передача передает один бит за раз по одному проводу; параллельная передает несколько битов одновременно по нескольким проводам.
Контрольная сумма обнаруживает ошибки путём:
Получатель пересчитывает контрольную сумму; если она отличается от переданной, данные пересылаются.
В ARQ отправитель пересылает пакет, когда:
ARQ использует подтверждения и таймер задержки; если положительное подтверждение не получено в срок → повторная отправка.
Контрольная цифра
- Контрольная цифра — дополнительный символ в конце числа, вычисляемый на основе остальных — используется для чисел, которые вводятся вручную (штрих-коды, ISBN).
- При вводе она пересчитывается и сравнивается.
- Она выявляет неверную цифру, перестановку (два символа поменяны местами, 21→12), пропущенный или лишний символ, а также фонетические ошибки.
Бит четности добавляется для обеспечения четного (или нечетного) количества 1
Соотнесите каждый метод обнаружения ошибок с принципом его работы.
Контрольные биты и контрольные суммы обнаруживают ошибки при передаче; контрольная цифра защищает введенные вручную номера; ARQ инициирует повторную отправку.
Вы поняли
- проверка четности = подсчет четного/нечетного количества 1 с помощью бита четности; пропуск некоторых ошибок 2-битов
- Контрольная сумма = пересчитать и сравнить; эхо-проверка = отправить данные обратно.
- ARQ = подтверждения + повторная передача по таймауту.
- Контрольная цифра выявляет опечатки (неверный символ, перестановка) в штрих-кодах/ISBN.