Зміст:
Визначення - Що означає кодекс Хеммінга?
Код забивання - це лінійний код для виявлення помилок, який може виявити до двох одночасних бітових помилок і здатний виправляти однобітні помилки. Надійне спілкування забезпечується, якщо відстань удару між передавачем і приймачем менше або дорівнює одиниці.
Техопедія пояснює Кодекс Хеммінга
Код Хеммінга був винайдений Річардом Хеммінгом у 1950 році. Метод корисний для однієї зміни бітів, яка є більш імовірною, ніж дві або більше бітових змін.
Простота шифрувальних кодів робить їх придатними для використання в пам'яті комп'ютера та виправлення однієї помилки. Вони використовують варіант подвійної виявлення помилок під назвою SECDED. Ці коди мають мінімальну відстань забивання три, де код виявляє та виправляє поодинокі помилки, в той час як подвійні бітові помилки виявляються лише у тому випадку, якщо виправлення не здійснено. Додавання додаткового біта паритету збільшує мінімальну відстань кодувального коду до чотирьох, що дозволяє коду виявляти та виправляти поодинокі помилки під час виявлення подвійних помилок.
Спочатку Хеммінг ввів код, який уклав чотири біти даних у сім біт, додавши три біти парності. Його можна легко розширити до восьми і чотирьох бітового коду, додавши додатковий біт парності поверх кодованого слова.
