Версия для печати
Убрать все задачи

---

Предположим, что требуется передать сообщение, состоящее из n² нулей и единиц. Запишем его в виде квадратной таблици n×n. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты n. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа).

  а) Докажите, что если при передаче расширенной таблицы  (n+1)×(n+1)  произойдёт одна ошибка, то эту ошибку можно будет найти и исправить.
  б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?

   Решение

Страница: << 1 2 3 4 5 [Всего задач: 21]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60648  (#04.022)  [Код, исправляющий ошибку]

Темы:   [ Криптография ] [ Четность и нечетность ]

Сложность: 3 Классы: 9,10,11

Предположим, что требуется передать сообщение, состоящее из n² нулей и единиц. Запишем его в виде квадратной таблици n×n. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты n. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа).

  а) Докажите, что если при передаче расширенной таблицы  (n+1)×(n+1)  произойдёт одна ошибка, то эту ошибку можно будет найти и исправить.
  б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 [Всего задач: 21]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями