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

Развёрнутый конспект

Вероятностная защита информации от ошибок

1. Зачем нужна защита информации

Человек постоянно работает с числами и данными:

• вводит пароли;
• указывает адрес электронной почты;
• записывает номера документов и банковских карт;
• передаёт сообщения через Интернет и мобильные сети.

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

Вероятностная защита не даёт абсолютной гарантии, но делает незамеченную ошибку маловероятной.

---

2. Двойной ввод

Суть метода

Важную информацию предлагают ввести два раза. Программа сравнивает оба варианта.

Двойной ввод используется, например, при:

• создании пароля;
• указании адреса электронной почты;
• регистрации на сайтах;
• заполнении важных анкет.

Почему метод работает

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

Если два варианта различаются, программа сообщает об ошибке и предлагает ввести данные заново.

Пример

Пользователь хотел создать пароль:

School2025

Но в первом поле случайно ввёл:

School2026

Во втором поле он вводит правильный пароль. Программа видит различие и не позволяет завершить регистрацию, пока данные не совпадут.

Важное замечание

Иногда пользователь копирует пароль из первого поля во второе. Если в первом поле была ошибка, она скопируется и во второе. Поэтому на некоторых сайтах копирование пароля во второе поле блокируется.

---

3. Контрольная цифра и контрольная сумма

Другой способ защиты — добавление к информации специального проверочного значения:

• контрольной цифры;
• контрольной суммы.

Эти значения являются избыточной информацией: они не нужны для содержания сообщения, но помогают проверить его правильность.

---

4. Контрольная цифра в номере банковской карты

У большинства платёжных карт номер состоит из 16 цифр.

В учебнике приводится такое объяснение строения номера:

1. Первая цифра обозначает платёжную систему.
2. Следующие пять цифр связаны с банком, выпустившим карту.
3. Затем идут девять цифр номера карты.
4. Последняя, шестнадцатая цифра является контрольной.

В учебнике приведены такие примеры первых цифр:

• «Мир» — 2;
• JCB — 3;
• VISA — 4;
• MasterCard — 5;
• Maestro — 6.

Контрольная цифра вычисляется по специальному алгоритму.

---

5. Алгоритм вычисления контрольной цифры

Пусть известны первые 15 цифр номера.

Шаг 1

Цифры, стоящие на нечётных местах, умножают на 2.

Если получается двузначное число, из него вычитают 9.

Примеры:

\[ 7 \cdot 2=14,\qquad 14-9=5; \]

\[ 5 \cdot 2=10,\qquad 10-9=1. \]

Шаг 2

Складывают:

• полученные после обработки цифры с нечётных мест;
• исходные цифры с чётных мест.

Шаг 3

Находят, сколько нужно добавить к полученной сумме, чтобы получить ближайшее число, кратное 10. Это и будет контрольная цифра.

Иными словами, контрольная цифра \(c\) должна сделать общую сумму кратной 10:

\[ S+c \text{ кратно } 10. \]

---

6. Пример вычисления контрольной цифры

Даны первые 15 цифр:

\[ 2200\ 2476\ 0343\ 593\_ \]

Обработка цифр на нечётных местах

Цифры на нечётных местах:

\[ 2,\ 0,\ 2,\ 7,\ 0,\ 4,\ 5,\ 3. \]

После умножения на 2 и вычитания 9 из двузначных произведений получаем:

\[ 4,\ 0,\ 4,\ 5,\ 0,\ 8,\ 1,\ 6. \]

Их сумма:

\[ 4+0+4+5+0+8+1+6=28. \]

Сложение цифр на чётных местах

Цифры на чётных местах:

\[ 2,\ 0,\ 4,\ 6,\ 3,\ 3,\ 9. \]

Их сумма:

\[ 2+0+4+6+3+3+9=27. \]

Общая сумма

\[ 28+27=55. \]

Ближайшее число, кратное 10, — 60. Поэтому:

\[ 60-55=5. \]

Контрольная цифра равна \(5\).

Полный номер карты:

\[ \boxed{2200\ 2476\ 0343\ 5935} \]

Проверка

\[ 55+5=60. \]

Число 60 делится на 10, значит контрольная цифра выбрана правильно.

---

7. Как контрольная цифра обнаруживает ошибку

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

• Если результат не совпадёт с контрольной цифрой, появится сообщение об ошибке.
• Если номер введён правильно, проверка обычно будет пройдена.

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

Поэтому такая защита называется вероятностной.

---

8. Контрольная сумма при передаче сообщений

Контрольные суммы используются при передаче данных через:

• Интернет;
• мобильные сети;
• компьютерные сети;
• различные системы связи.

Принцип работы

1. Каждый символ сообщения кодируется некоторым числом.
2. Все полученные числа складываются.
3. Полученная сумма называется контрольной.
4. Контрольная сумма передаётся вместе с основным сообщением.
5. Получатель снова вычисляет сумму и сравнивает её с переданной.

Если во время передачи информация исказилась, контрольные суммы, скорее всего, будут различаться. Тогда система обнаружит ошибку.

Схема

\[ \text{сообщение}+\text{контрольная сумма} \]

На стороне получателя:

\[ \text{новая сумма} \stackrel{?}{=} \text{переданная сумма}. \]

Если суммы не совпадают, сообщение было повреждено.

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

---

9. Избыточность языка

Естественные языки также обладают избыточностью.

Избыточность языка — это наличие в сообщении дополнительной информации, которая помогает понять смысл даже при ошибках.

Если в слове:

• пропущена буква;
• появилась лишняя буква;
• буквы поменялись местами;
• допущена опечатка,

то смысл часто можно восстановить по соседним словам и общему содержанию.

Примеры

• «минная каша» обычно понимается как «манная каша»;
• «приастный оборот» восстанавливается как «причастный оборот».

Помочь восстановить смысл могут:

• соседние буквы;
• другие слова в предложении;
• порядок слов;
• окончания слов;
• согласование по роду, числу и падежу;
• общий смысл текста.

Поэтому даже при наличии ошибки читатель часто понимает, что хотел сообщить автор.

---

10. Общий вывод

Все рассмотренные способы основаны на одном принципе: к основной информации добавляется или используется дополнительная информация для проверки.

Способ	Как защищает информацию
Двойной ввод	Сравниваются два варианта, введённые пользователем
Контрольная цифра	К номеру добавляется специальная проверочная цифра
Контрольная сумма	Вместе с сообщением передаётся сумма кодов его символов
Избыточность языка	Смысл восстанавливается по контексту и правилам языка

Главное:

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

Как решать похожие задания с контрольной цифрой

1. Пронумеровать цифры слева направо.
2. Выбрать цифры на нечётных местах.
3. Умножить их на 2.
4. Из двузначных результатов вычесть 9.
5. Сложить обработанные цифры с цифрами на чётных местах.
6. Дополнить сумму до ближайшего числа, кратного 10.
7. Проверить: общая сумма вместе с контрольной цифрой должна делиться на 10.