Page 131 - 4496

Розрізняють дві групи кодів: безнадмірні
(некоректувальні, первинні, прості) та надмірні (завадостійкі).
Перші не дають змоги виявити та виправити спотворені
елементи в своїх комбінаціях, другі — забезпечують
можливість виявлення та/або виправлення елементів кодових
комбінацій, спотворених унаслідок дії завад.
У надмірних кодах комбінації можуть мати інформаційні
та перевірні елементи. Обидві групи кодів поділяються
нарівно мірні та нерівномірні, тобто коди зі сталою та змінною
кількістю розрядів.
Надмірні коди також бувають неперервними
(рекурентними) і блоковими. В неперервних кодах процес
кодування та декодування мас неперервний характер, у
блокових — кожному повідомленню відповідає кодова
комбінація (блок) зі скінченної кількості елементів. Блоки
кодуються та декодуються окремо.
Блокові коди, в свою чергу, можуть бути подільними та
неподільними. До перших належать коди, що будуються
доповненням інформаційних елементів перевірними; до
других — коди, в яких немає чітко зумовлених інформаційних
і перевірних елементів.
Подільні блокові коди бувають систематичними та
несистематичними. Систематичним подільним блоковим
кодом називається такий код, у комбінаціях якого перші k
позицій (розрядів) зайнято інформаційними елементами, а
решту r = n-k позицій, де n — загальна кількість позицій в
кодовій комбінації, — перевірними. До несистематичних
подільних блокових кодів належать коди, в яких
інформаційними елементами не зайнято всі k перших позицій.
Різновидом подільних систематичних блокових кодів є
циклічні коди.
При виборі кодів для передачі інформації керуються
вимогами до вірогідності інформації, що передається, та
швидкості передачі, які визначаються такими
характеристиками кодів:
• кількістю k інформаційних елементів;
• кількістю г перевірних елементів (для коректувальних
кодів);

128