Сообщение - первые 4 бита.
в 5й бит пишем 0, если первые 2 это 00 или 01 и 1, если 10 и 11
в 6й бит пишем 0, если 3й и 4й это 00 или 01, и 1, если 10 и 11
в 7й бит пишем 0, если 5й и 6й 00 или 01, и 1, если оно 10 или 11
Допустим сообщение 1001. Дописываем - 1001101.
Если ничего не испорчено, то все сходится.
Если испорчен первый бит сообщения, то видно будет, так как не сойдется с 5м битом. При этом, 5й сходится с 7м.
А если испорчен 5й бит, он не будет сходится с 7м. И с первым и вторым тоже.
При 7м испорченном, он не будет сходится с 5м и 6м.
При этом 6й испорченный не сходится с 3м и 4м и 7м.
....

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