ВІДПОВІДІ ДО ЛАБИ З ТІК №3

1. До яких кодів належить код Хемінга?

Код Хемінга належить до систематичних кодів. Систематичними
називають такі коди, в яких інформаційні та коригувальні символи
розташовані по суворо визначеній системі і завжди займають строго
певні місця в кодових комбінаціях
2. Побудова коду Хеммінга.
Код Хеммінга складається з комбінації з m інформаційних і k
перевірочних символів. Перевірочні символи стоять на місцях 2 і де і
=0,1,2,3,… тобто 1, 2, 4, 16, 32 ...Надлишкова частина коду будується
таким чином, щоб під час декодування можна було встановити не
тільки наявність помилки, але і її розташування всередині кодової
комбінації.
3. Яку кількість перевірок потрібно зробити для визначення наявності,
або відсутності помилки?
При цьому число перевірок завжди дорівнює числу контрольних
розрядів k.При кожній перевірці охоплюється частина інформаційних
символів і один з контрольних розрядів, в ході перевірки отримують
один перевірочний символ. В результаті перевірок виходить k-розрядне
двійкове число, яке вказує номер позиції спотвореного символу. Якщо
в результаті перевірки отримана комбінація з k нулів, значить помилок
в кодовій комбінації не виявлено.
4. Скільки помилок може виправити код Хемінга?
Код Хеммінга виправляє одиночні помилким