Нумеруем позиции от 1 до 16. Для 16 информационных потребуется 5 проверочных битов. Они будут вставлены в сообщение на позиции с номерами, кратным 2: xx0x100x0100001x11101. Чтобы определить их значение, формируем 5 групп битов, расположенных правее проверочных:

1) биты на позициях 3, 5, 7, 9, 11, 13, 15, 17, 19, 21 (двоичная запись этих номеров заканчивается единицей);

2) биты 3, 6, 7, 10, 11, 14 ,15 ,18, 19 (в предпоследнем разряде двоичной записи номеров единица);

3) биты 5, 6, 7, 12, 13, 14, 15, 20, 21 (единицы в 3-м разряде);

4) биты 9-15 (единицы в 4-м разряде);

5) биты 17-21 (единицы в 5-м разряде);

Суммируем биты первой группы – сумма нечетная, значит, нужно добавить по четности 1 (первый контрольный бит – 1). Сумма второй группы четная, значит, второй контрольный бит – 0. Для третьей группы – 1, для четвертой и пятой – 0. Итак, закодированное сообщение имеет вид: 100110000100001011101 .