15.

Виправлення одиночної помилки кодової комбінації

Для виправлення одиночної помилки кодової комбінації необхідно
співставити підмножину заборонених кодових комбінацій.
Щоб ці підмножини не перетиналися, хэммінгова відстань між
дозволеними кодовими комбінаціями має бути не менше трьох. При n  3 за
дозволені кодові комбінації можна, наприклад, прийняти 000 і 111. Тоді
дозволеній комбінації 000 необхідно приписати підмножину заборонених
кодових комбінацій 001, 010, 100, що утворюються в результаті подвійної
помилки в комбінації 000.
Подібним чином дозволеній комбінації 111 необхідно приписати
підмножину заборонених кодових комбінацій: 110, 011, 101, що утворюються
в результаті виникнення одиничної помилки в комбінації 111 (рис.15.1):

Рисунок 15.1 – Відповідність між кодовими комбінаціями

У загальному випадку для забезпечення можливості виправлення всіх

помилок кратності до s включно при декодуванні по методу максимальної
правдоподібності, кожна з помилок повинна приводити до забороненої
комбінації, що відноситься до підмножини вихідної дозволеної кодової
комбінації.
 Завдання

Визначити і виправити одиничні помилки у кодовій послідовності трьох

розрядного двійкового коду з дозволеними кодовими комбінаціями 000 і 111.

1. 010101000100111001000101010010010001110010110

2. 010101001010001000010010100100010010001000111

3. 010101001001001010001001001011110000101010101

4. 101010100010010000100100101101110010101101000

5. 010010010010101011100001001000100100101010010

6. 010100100010001001011100010001001000100100100

7. 100100010010001011001010010010100100101001010

8. 100001000111110100010000100010010100010010100

9. 010100010100100100100101001010000111110010010

10. 110101001001001001000100100100000100100010011

11. 010100000111111000100010010010010001001001010

12. 010010100101001001001000100010010010010001001

13. 001010010010010010010101010001011000100010011

14. 010100010101001000100100100100010001001001001

15. 101010001111001010010010010010001000100010101

16. 010010010001001001010010100010010100100101010

17. 100100100001000101111001000100100010010010100

18. 010100010010010100010100100010010010010010101