Съдържание:
Определение - Какво означава Hamming Code?
Кодът на чук е линеен код за откриване на грешки, който може да открие до две едновременни битови грешки и е способен да коригира еднобитни грешки. Надеждната комуникация е гарантирана, ако разстоянието на удар между предавателя и приемника е по-малко или равно на единица.
Техопедия обяснява кода на Хаминг
Кодът на Хеминг е изобретен от Ричард Хаминг през 1950 г. Методът е полезен за единична промяна на бита, която е по-вероятна от две или повече битови промени.
Простотата на кодове за чукане ги прави подходящи за използване в компютърната памет и корекция на една грешка. Те използват вариант за откриване на двойни грешки, наречен SECDED. Тези кодове имат минимално разстояние на чук от три, където кодът открива и коригира единични грешки, докато двойни битови грешки се откриват само ако не се опита корекция. Добавянето на допълнителен бит на паритет увеличава минималното разстояние на кода на чук до четири, което позволява на кода да открива и коригира единични грешки, докато открива двойни грешки.
Първоначално Hamming въведе код, който затвори четири бита данни в седем бита, като добави три бита на четност. Той лесно може да бъде разширен до осем и четири битов код, като добавите допълнителен бит на четност отгоре на кодираната дума.
