Урок 9
§6. Кодирование с обнаружением ошибок
Содержание урока
Введение
Коды с исправлением ошибок
Выводы. Интеллект-карта
Вопросы и задания
Выводы
Интеллект-карта
Выводы
• Данные при передаче могут искажаться из-за помех в канале связи.
• Для обнаружения и исправления ошибок код должен быть избыточным, т. е. содержать лишние биты по сравнению с кодом минимальной длины.
• Бит чётности — это бит, который добавляется в конец блока данных так, чтобы количество единиц в расширенном блоке было чётным.
• Использование бита чётности позволяет обнаружить нечётное число ошибок при передаче, но не позволяет их исправить.
• Помехоустойчивый код — это код, который позволяет исправлять ошибки, если их количество не превышает некоторого уровня.
• Код, в котором все кодовые слова отличаются друг от друга не менее чем в трёх битах, — помехоустойчивый. Он позволяет обнаружить одну или две ошибки и исправить одну ошибку в каждом блоке данных.
Интеллект-карта
Рис. 2.10
Следующая страница Вопросы и задания
Cкачать материалы урока