• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Коди, що виявляють помилку

Завдання виявлення помилки може бути вирішена досить легко. Досить просто передавати кожну букву повідомлення двічі. При отриманні спотвореного повідомлення великою ймовірністю можна здогадатися, яким було вихідне слово. Звичайно, можливо таке спотворення, яке робить неоднозначним інтерпретацію отриманого повідомлення. Проте мета такого способу кодування полягає не у виправленні помилки, а у фіксації факту спотворення і повторної передачі частини повідомлення в цьому випадку. Недолік даного способу забезпечення надійності полягає в тому, що надмірність повідомлення виявляється дуже великий - очевидно, L = 2.

Оскільки помилка має бути тільки виявлена, можна запропонувати інший спосіб кодування. Нехай є ланцюжок інформаційних біт завдовжки k_i. Додамо до них один контрольний біт (k_c=1), значення якого визначається тим, що нова кодова ланцюжок з k_i+1 біт повинна містити парна кількість одиниць - з цієї причини такої контрольний біт називається бітом парності. Наприклад, для інформаційного байта 01010100 біт парності буде мати значення 1, а для байта 11011011 біт парності дорівнює 0. У разі одиночної помилки передачі число 1 перестає бути парним, що і служить свідченням збою. Наприклад, якщо отримана ланцюжок 110110111 (контрольний біт виділений підкресленням), ясно, що передача проведена з помилкою, оскільки загальна кількість одиниць дорівнює 7, тобто непарній. Запропонований спосіб кодування не дозволяє встановити, в якому конкретно бите міститься помилка і, отже, не дає можливості її виправити. Надмірність повідомлення при такому методі передачі дорівнює:

На перший погляд здається, що шляхом збільшення k_i, можна як завгодно наближати надмірність до її мінімального значення (L_min = 1). Однак зі зростанням k_i, по-перше, зростає ймовірність парної помилки, яка контрольним бітом не відслідковуються; по-друге, при виявленні помилки потрібно заново передавати багато інформації. Тому зазвичай k_c = 8 або k_c = 16 і, отже, L = 1,125 (1,0625) відповідно.

Читайте також:

1. Види зобов’язань з відшкодування шкоди, що виникають незалежно від вини заподіювача шкоди
2. Визначення в сечі цукру. У сечі здорових тварин містяться сліди цукру (глюкози), які не виявляються хімічними реакціями, що
3. Відшкодування шкоди, завданої каліцтвом, іншим ушкодженням здоров'я або смертю
4. Відшкодування шкоди, завданої незаконними діями органу дізнання, попереднього слідства, прокуратури або суду
5. Відшкодування шкоди, заподіяної застрахованому внаслідок ушкодження його здоров'я
6. Вчинення правочину через помилку
7. ГРА «ВКАЖИ НА ПОМИЛКУ»
8. Досвід свідчить, що приблизно 30-40 % літературних джерел, початково відібраних за їх назвою, виявляються некорисними при роботі над темою.
9. Камені у сечоводах виявляють пальпацією і катетеризацією. У дрібних тварин їх можна виявити за допомогою рентгенографії.
10. Коди, незахищені від перешкод
11. Коди, що виправляють одиночну помилку

Переглядів: 405