- Главная
- Информатика
- Інформаційна надлишковість. Природна і штучна надлишковість
Содержание
- 2. 1 Інформаційна надлишковість як універсальний засіб контролю Традиційно поняття інформаційної надлишковості (ІН) найчастіше пов'язують з використанням
- 3. Суть інформаційної надлишковості За твердженнями американського математика, засновника сучасної математичної теорії інформації К. Шеннона (1916—2001), рівень
- 4. Природна і штучна надлишковість Характеризує специфічність джерела. Її досягають, використовуючи завадостійкі коди і додаючи перевіркові сигнали,
- 5. Слід з'ясувати, як природну надлишковість можна використати для організації контролю працездатності або' технічного стану об'єкта. Для
- 6. Це рівень ІН, необхідний для виправлення т(Е) векторів помилок при довільному способі кодування. Також це співвідношення
- 8. Скачать презентацию
1 Інформаційна надлишковість як універсальний засіб контролю
Традиційно поняття інформаційної надлишковості
1 Інформаційна надлишковість як універсальний засіб контролю
Традиційно поняття інформаційної надлишковості
Суть інформаційної надлишковості
За твердженнями американського математика, засновника сучасної математичної теорії інформації
Суть інформаційної надлишковості
За твердженнями американського математика, засновника сучасної математичної теорії інформації
або в абсолютному обчисленні:
Природна і штучна надлишковість
Характеризує специфічність джерела. Її досягають, використовуючи завадостійкі
Природна і штучна надлишковість
Характеризує специфічність джерела. Її досягають, використовуючи завадостійкі
Однак наявність ІН не обов'язкова, щоб джерело було індивідуальним. (Адже навіть у випадку, коли всі повідомлення рівноймовірні ,джерело залишається специфічним.) Його індивідуальність полягає в тому, що всі повідомлення рівноймовірні, а відхилення від рівноймовірності може свідчити про наявність помилок при передаванні або збереженні інформації. Парадоксальність цієї ситуації полягає у відсутності надлишковості й наявності помилок.
Слід з'ясувати, як природну надлишковість можна використати для організації контролю
Слід з'ясувати, як природну надлишковість можна використати для організації контролю
Для цього необхідно, по-перше, оцінити ефективність контролю щодо його повноти, тобто визначити, яку частину всіх можливих помилок можна принципово виявити при його застосуванні; по-друге, побудувати основні процедури, що дасть змогу реалізувати контроль у складі існуючих або таких, що проектуються, комп'ютерних систем виробничого призначення.
Припустимо, що джерело (давач, первинний перетворювач, клавіатура, з якої оператор вводить виробничу інформацію в систему тощо) формує повідомлення у вигляді слів фіксованої розрядності п. Тоді загальну кількість усіх
можливих помилок (векторів помилок) можна записати як (2" - 1).
Це рівень ІН, необхідний для виправлення т(Е) векторів помилок при
Це рівень ІН, необхідний для виправлення т(Е) векторів помилок при
Інколи рівень ІН дає змогу не тільки виявляти, а й виправляти помилки. Графічне представлення помилок у вигляді переходів між повідомленнями, або точніше перетворень дозволених слів у заборонені, наведено на рис. 1.12.
Необхідна умова для виправлення конкретної помилки — однозначність зворотного переходу від слова
яке містить помилку, до слова Ху без помилок. Очевидно, така
однозначність можлива лише за умови, коли в кожне заборонене слово переходить не більше одного дозволеного (ситуація а). Коли переходить кілька дозволених слів (ситуація б), то, не маючи підстав для того, щоб віддати перевагу одному з варіантів зворотного переходу, визначити «зворотний шлях» для виправлення помилки практично неможливо. Можна стверджувати, що для виправлення т(Е) помилок у кожному дозволеному слові повинно існувати т(Е) відповідних заборонених слів. Для всіх дозволених слів джерела можна записати так: