ність помилки при реєстрації елементів методом стробування без урахування похибки синхронізації:
РОШ = 2Р1 - Р12 = 2 * 0,499067 - 0,249 = 0,757.
синхронізація імпульс декодер
3. Кодування в системах ПДС
.1 Класифікація кодів
Ефективне кодування - це процедури спрямовані на усунення надмірності.
До нього відноситься метод Хаффмана.
Трек - ситуація, коли перша помилка в одній комбінації призводить до невірного декодуванню кілька поспіль йдуть символів (виникнення треку випадково).
Арифметичне кодування - є методом, що дозволяє
упаковувати символи вхідного алфавіту без втрат за умови, що відомий розподіл частот цих символів і є найбільш оптимальним, тому досягається теоретична межа ступені стиснення.
Коригувальні коди діляться на блокові і безперервні до блокових відносяться коди, в яких кожному символу алфавіту відповідає блок (кодова комбінація) з n (i) елементів, де i - номер повідомлення. Якщо n (i) = n, тобто довжина блоку постійна і не залежить від номера повідомлення, то код називається рівномірним. Такі коди частіше застосовуються на практиці. Якщо довжина блоку залежить від номера повідомлення, то такий код називається нерівномірним. У безперервних кодах передана інформаційна послідовність не поділяється на блоки, а перевірочні елементи розміщуються в певному порядку між інформаційними. p> Коригувальні коди дозволяють отримати і виявити помилку.
Відстань Хеммінга так само використовується в коригувальних кодах.
Відстань - це мінімальна відстань Хемінга між усіма парами дозволених комбінацій.
Код Хемінга - груповий (n, k) код, що виправляє одиночні помилки і виявляє дворазові помилки.
Циклічні коди . Дана назва походить від основного властивості цих кодів: якщо деяка кодова комбінація а1, А2, ... аn - 1, аn належить циклічним кодом, то комбінація аn, а1, а2, ... аn - 1; аn - 1, аn, а1 ... аn - 2, отримана циклічної перестановкою вихідної комбінації (циклічним зрушенням), також належить даному коду.
Другим властивістю всіх дозволених комбінацій циклічних кодів є їх подільність без залишку на деякий вибраний поліном, званий виробляють.
Ітеративні коди - комбінація двох лінійних кодів. Такі коди борються з группирующимися помилками. p> Каскадні коди - вихідна інформація послідовно розбивається на сегменти двійкових елементів. Кожен сегмент є одиничним елементом недвійковий коду (код Ріда-Соламона). За правилами недвійковий коду до інформаційних додаються недвійкові перевірочні елементи. Будь-яка кількість помилок в межах недвійковий елемента вважається одноразової помилкою. Кожен недвійковий елемент захищається недвійковий коригувальним кодом. p> Сверточних коди . Вони дозволяють досягти кращих результатів при одній і тій же конструктивної складності кодера. Сверточних коди відносяться до безперервних кодами -...
