ВУЗ:
Составители:
Рубрика:
14
3. Как определить вероятность ошибки декодирования при
использовании примитивного кода, если известна вероятность ошибки
одного элемента
p и число разрядов n?
4. Как строится код с проверкой на чётность? Приведите несколь-
ко примеров.
5. Каков общий принцип обнаружения ошибок с помощью избы-
точного кода? Приведите примеры.
6. Чему равно кодовое расстояние у кода с проверкой на
чётность? Может ли такой код обнаруживать ошибки (если да, то
сколько)? Исправлять ошибки?
7. Каков общий принцип исправления ошибок с помощью избы-
точного кода? Приведите примеры.
8. Сколько ошибок может обнаружить код Хемминга
(
)
7, 4
?
Сколько ошибок он может исправить? Свяжите это с минимальным
кодовым расстоянием по Хеммингу.
9. Опишите процедуру кодирования с помощью кода Хемминга
(
)
7, 4
и проиллюстрируйте её на конкретном примере.
10. Что такое синдром ошибки? Составьте таблицу синдромов для
кода Хемминга
(
)
7, 4
.
11. Опишите процедуру декодирования с исправлением оди-
ночной ошибки для кода Хемминга
(
)
7, 4 и приведите конкретный
пример.
12. Как определить вероятность ошибки декодирования при
использовании кода Хемминга
(
)
7, 4
, если известна вероятность
ошибочного приема одного элемента
p ?
13. Как строится матричный код
(
)
25,16
? Как с его помощью
производится обнаружение и исправление ошибок? Приведите пример,
когда декодер не может обнаружить ошибки.
14. Какие коды называются линейными? Относятся ли к ним
коды, изучаемые в данной работе?
15. Что такое вес кодовой комбинации? Свяжите минимальный
вес кодовой комбинации линейного кода с кодовым расстоянием
к
d .
Как связано кодовое расстояние с исправляющей способностью кода?
3. Как определить вероятность ошибки декодирования при
использовании примитивного кода, если известна вероятность ошибки
одного элемента p и число разрядов n?
4. Как строится код с проверкой на чётность? Приведите несколь-
ко примеров.
5. Каков общий принцип обнаружения ошибок с помощью избы-
точного кода? Приведите примеры.
6. Чему равно кодовое расстояние у кода с проверкой на
чётность? Может ли такой код обнаруживать ошибки (если да, то
сколько)? Исправлять ошибки?
7. Каков общий принцип исправления ошибок с помощью избы-
точного кода? Приведите примеры.
8. Сколько ошибок может обнаружить код Хемминга ( 7, 4 ) ?
Сколько ошибок он может исправить? Свяжите это с минимальным
кодовым расстоянием по Хеммингу.
9. Опишите процедуру кодирования с помощью кода Хемминга
( 7, 4 ) и проиллюстрируйте её на конкретном примере.
10. Что такое синдром ошибки? Составьте таблицу синдромов для
кода Хемминга ( 7, 4 ) .
11. Опишите процедуру декодирования с исправлением оди-
ночной ошибки для кода Хемминга ( 7, 4 ) и приведите конкретный
пример.
12. Как определить вероятность ошибки декодирования при
использовании кода Хемминга ( 7, 4 ) , если известна вероятность
ошибочного приема одного элемента p ?
13. Как строится матричный код ( 25,16 ) ? Как с его помощью
производится обнаружение и исправление ошибок? Приведите пример,
когда декодер не может обнаружить ошибки.
14. Какие коды называются линейными? Относятся ли к ним
коды, изучаемые в данной работе?
15. Что такое вес кодовой комбинации? Свяжите минимальный
вес кодовой комбинации линейного кода с кодовым расстоянием d к .
Как связано кодовое расстояние с исправляющей способностью кода?
14
