
- •П ример 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
Синдром
указывает
на то, что в последовательности нет
искажений. Каждому ненулевому синдрому
соответствует определенная конфигурация
ошибок, которая исправляется на этапе
декодирования. Для кода
в
таблице указаны ненулевые синдромы и
соответствующие им конфигурации ошибок.