- Кодирование с оптимально‑избыточным кодом: добавление в передаваемое сообщение избыточность — включение в сообщение «лишних» битов для того, чтобы обнаружить потенциальную ошибку.
- Бит чётности – дополнительный бит, который добавляют в конец блока данных для обнаружения нечётного числа ошибок в небольших блоках данных:
- для сообщения с нечётным числом единиц равен 1;
- для сообщения с чётным числом единиц равен 0.
- Для обнаружения искажений в передаче файлов, когда возникает множество ошибок, используют метод вычисления контрольной суммы с помощью хэш-функции:
- алгоритм CRC — циклический избыточный код;
- криптографические хэш-функции MD5, SHA-1 и др.
- Помехоустойчивый код — это код, который позволяет исправлять ошибки, если их количество не превышает некоторого уровня.
- Расстояние Хэмминга — это количество позиций, в которых различаются два закодированных сообщения одинаковой длины.
- Для того, чтобы обнаруживать и исправлять ошибки в сообщении, вызванные помехами при передаче, нужно вводить дополнительные контрольные биты в каждый блок данных.
Информатика • 11 класс
339
Коды, обнаруживающие и исправляющие ошибки
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках