Я ещё вот такое придумал на основе вышеозвученных идей, но проверил программой, вроде бы оно где-то сфейлилось.
bit1=xor(i1,i2)
bit2=xor(i1,i3)
bit3=xor(i1,i4)
bit4=xor(i2,i3)
bit5=xor(i2,i4)
bit6=xor(i3,i4)
bit7=i1
Сфейлилось на 1001 и 0110.
1001:
0011001
0110:
0011000
Если в одном варианте немцы испортят последний бит, то они совпадут. А жаль... Ну, я тоже пытался.