Две задачи по информатике: расстояние Хемминга и исправление ошибки в сообщении
 

Вложение 87033

Вложение 87034

Объясните пожалуйста алгоритм решения ну и само решение было бы неплохо тоже, спасибо!

асстояние Хэмминга (Hamming distance) — число позиций, в которых различаются соответствующие символы двух строк одинаковой длины.

В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности.
3-битный бинарный куб для нахождения расстояния Хэмминга(представлен на рисунке)

Пример

d(1011101, 1001001)=2
d(1538124, 1523156)=4
d(hill, holl)=1

Про это я в курсе, задача требует более сложного подхода)