- •П ример 2.
- •8. Кодирование и декодирование, криптология и криптография, кодирующее устройство.
- •Алфавитное кодирование
- •14. Обнаружение ошибки в кодах Хемминга.
- •15. Конечный автомат. Входной и выходной алфавит, функции переходов и выходов
- •28. Примитивно – рекурсивные и частично – рекурсивные функции. Пример построения рекурсивной функции.
- •Примеры Приведем некоторые примеры частично рекурсивных функций.
- •29. Эквивалентность слов в ассоциативном исчислении. Определения, пример.
- •30. Нормальный алгоритм Маркова.
- •31. Машина Тьюринга. Описание, пример.
14. Обнаружение ошибки в кодах Хемминга.
На вход декодера поступает кодовое слово где штрихом помечены символы, которые могут исказиться в результате помехи. В декодере в режиме исправления ошибок строится последовательность синдромов:
называется синдромом последовательности.
Получение синдрома выглядит следующим образом:
=
Кодовые слова кода Хемминга
-
i1
i2
i3
i4
r1
r2
r3
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
Синдром указывает на то, что в последовательности нет искажений. Каждому ненулевому синдрому соответствует определенная конфигурация ошибок, которая исправляется на этапе декодирования. Для кода в таблице указаны ненулевые синдромы и соответствующие им конфигурации ошибок.