Легенда

Несколько студентов-программистов решили создать свой мини-аналог Интернета вещей. Для этого им пришлось придумывать индивидуальные двоичные коды для каждого объекта в комнате.

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

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

Принцип решения

  • Код Хемминга

Видео-разбор

Последнее изменение: Monday, 21 June 2021, 12:12