Один бит сломал, другой потерял: задачка по передаче данных

Автор: augur
Источник: https://habrahabr.ru/post/332134/
Здравствуй, Хабр!

Картинка отсюда

Предлагаю в качестве тренировки для мозга следующую задачку:

Общаются между собой две машины. Шлют друг другу цифровые данные, натурально нули и единицы. Только канал между ними не очень: биты регулярно то искажаются, то пропадают вовсе. Допустим, наш канал из 20 бит в среднем один бит ломает, другой теряет. А теперь пишем алгоритм, наиболее оптимально эти данные передающий.

Читать дальше →