Виявлення та виправлення помилок: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Іванко1 (обговорення | внесок) м суміш розкладок за допомогою AWB |
|||
Рядок 32:
Більшість відомих роздільних кодів складають систематичні коди. У цих кодів перевірні символи визначаються в результаті проведення лінійних операцій над певними інформаційними символами. Для випадку двійкових кодів кожний перевірний символ вибирається таким, щоб його сума за модулем два з певними інформаційними символами стала рівною нулю. Декодування зводиться до перевірки на парність певних груп символів. У результаті таких перевірок дається інформація про наявність помилок, а в разі потреби - про позицію символів, де є помилки.
== Блокові коди ==
{{головна|Блоковий код}}
Нехай кодована інформація поділяється на фрагменти довжиною k біт, які перетворюються в кодові слова довжиною n біт. Тоді відповідний блоковий код зазвичай позначають '''(n,
Якщо вихідні '''k''' біт код залишає незмінними, і додає '''n
▲Нехай кодована інформація поділяється на фрагменти довжиною k біт, які перетворюються в кодові слова довжиною n біт. Тоді відповідний блоковий код зазвичай позначають '''(n, k)'''. При цьому число '''R = k/n''' називається швидкістю коду.
▲Якщо вихідні '''k''' біт код залишає незмінними, і додає '''n - k''' перевірочних, такий код називається систематичним, інакше несистематичним.
Задати блоковий код можна по-різному, в тому числі таблицею, де кожній сукупності з k інформаційних біт зіставляється n біт кодового слова. Проте хороший код повинен задовольняти як мінімум таким критеріям:
|