Помехоустойчивый код Хемминга

Июль 22, 2022

Главная
Информатика
Помехоустойчивый код Хемминга

Содержание

2. Помехоустойчивый код Хемминга основные понятия – кодовое слово
3. Код Хемминга основные понятия – кодовое слово
4. Код Хемминга основные понятия – кодовое слово
5. Код Хемминга основные понятия – расстояние между двумя словами (количество несовпадений в цифрах)
6. Код Хемминга основные понятия – расстояние между двумя словами (количество несовпадений в цифрах)
7. Код Хемминга основные понятия – расстояние между двумя словами (количество несовпадений в цифрах)
8. АЛГОРИТМ ПОИСКА ПОМЕХ Разделить полученное сообщение на 7-битовые слова 1000011 1001111 0110010 0100101 Сравниваем каждую группу
9. 1000011 Если полученное слово совпало с кодовым словом в таблице, то сообщение прошло без ошибок
10. 1001111 Если в таблице есть слово, расстояние от которого до полученного равно 1, то полученное слово
11. 0110010 Если в таблице есть слова, расстояние от которого до полученного равно 1, то полученное слово
12. 0100101 Если полученное слово совпало с кодовым словом в таблице, то сообщение прошло без ошибок
13. Следовательно, передано сообщение: 8164. Если в таблице есть слова, расстояние от которого до полученного равно 2,
15. Скачать презентацию

Слайд 2

Помехоустойчивый код Хемминга основные понятия – кодовое слово

Слайд 3

Код Хемминга основные понятия – кодовое слово

Слайд 4

Код Хемминга основные понятия – кодовое слово

Слайд 5

Код Хемминга основные понятия – расстояние между двумя словами (количество несовпадений в

цифрах)

Слайд 6

Код Хемминга основные понятия – расстояние между двумя словами (количество несовпадений в

цифрах)

Слайд 7

Код Хемминга основные понятия – расстояние между двумя словами (количество несовпадений в

цифрах)

Слайд 8

АЛГОРИТМ ПОИСКА ПОМЕХ
Разделить полученное сообщение на 7-битовые слова
1000011 1001111 0110010

0100101
Сравниваем каждую группу с кодовым словом из кода Хемминга

Слайд 9

1000011
Если полученное слово совпало с кодовым словом в таблице,

то сообщение прошло без ошибок

Слайд 10

1001111
Если в таблице есть слово, расстояние от которого

до полученного равно 1, то полученное слово заменяется на ближайшее к нему из таблицы

Слайд 11

0110010
Если в таблице есть слова, расстояние от которого

до полученного равно 1, то полученное слово заменяется на ближайшее к нему из таблицы

Слайд 12

0100101
Если полученное слово совпало с кодовым словом в таблице, то

сообщение прошло без ошибок

Слайд 13

Следовательно, передано сообщение: 8164.
Если в таблице есть слова, расстояние от

которого до полученного равно 2, тогда слово исправить нельзя.