Оглавление:
Определение - Что означает код Хэмминга?
Код Хэмминга - это линейный код для обнаружения ошибок, который может обнаруживать до двух одновременных битовых ошибок и способен исправлять однобитовые ошибки. Надежная связь обеспечивается, если расстояние Хэмминга между передатчиком и приемником меньше или равно единице.
Техопедия объясняет код Хэмминга
Код Хемминга был изобретен Ричардом Хэммингом в 1950 году. Этот метод полезен для изменения одного бита, которое более вероятно, чем двух или более изменений бита.
Простота кодов Хэмминга делает их пригодными для использования в памяти компьютера и исправления ошибок. Они используют вариант обнаружения двойной ошибки, называемый SECDED. Эти коды имеют минимальное расстояние Хэмминга три, где код обнаруживает и исправляет отдельные ошибки, в то время как двухбитовые ошибки обнаруживаются только в том случае, если не предпринимается попытка исправления. Добавление дополнительного бита четности увеличивает минимальное расстояние кода Хэмминга до четырех, что позволяет коду обнаруживать и исправлять отдельные ошибки при обнаружении двойных ошибок.
Хэмминг первоначально ввел код, который заключил четыре бита данных в семь битов, добавив три бита четности. Его можно легко расширить до восьми- и четырехбитного кода, добавив дополнительный бит четности поверх кодированного слова.
