0100101110011
Пошаговое объяснение:
Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае это будут позиции 1, 2, 4, 8.
0000101010011
Теперь необходимо вычислить значение каждого контрольного бита. Значение каждого контрольного бита зависит от значений информационных бит (как неожиданно), но не от всех, а только от тех, которые этот контрольных бит контролирует. Для того, чтобы понять, за какие биты отвечает каждых контрольный бит необходимо понять очень простую закономерность: контрольный бит с номером N контролирует все последующие N бит через каждые N бит, начиная с позиции N.
1-й: 0000101010011 - 0
2-й: 0000101010011 - 1
4-й: 0000101010011 - 0
8-й: 0000101010011 - 1
берём каждый контрольный бит и смотрим сколько среди контролируемых им битов единиц, получаем некоторое целое число и, если оно чётное, то ставим ноль, в противном случае ставим единицу.
имеем
0100101110011
1) старичок с кувшин, борода с аршин
2) словно аршин проглотил
3) нос с локоть, ума с ноготь
4) на семи верстах один с денежкой аким
5) семи пядей во лбу
6) не уступить ни пяди
7) чужой земли не надо нам и пяди, но и своей вершка не отдадим
8) вотчина в косую сажень
9) на свой аршин не меряй
10) от горшка два вершка
11) верстой ближе - пятаком дешевле
12) врет семь верст до небес, и все лесом
13) его за версту не видно
14) идти семимильными шагами
15) от горшка - три вершка
16) полено к полену - сажень
17) скажешь на ноготок, а перескажут с локоток
18) уступишь на пядень, а потянут на сажень
19) сто верст молодцу не крюк
20) от слова до дела - целая верста
21) для друга семь верст не околица
22) каждый купец на свой аршин мерит
23) ты от дела на недельку, а оно тебя на саженьку
24) москва верстой далека, а сердцу рядом
