На головну

Коди Хеммінга.

Код Хеммінга - це блоковий код, що дозволяє виправляти поодинокі і фіксувати подвійні помилки, розроблений Річардом Хеммінга в сорокових роках минулого століття.

Бажаючи застрахуватися від можливих збоїв і прискорити процес обробки даних, Хемминг багато працював над побудовою ефективних алгоритмів, що дозволяють швидко виявляти і виправляти помилки, і в 1950 році опублікував спосіб кодування, який є одним з найвідоміших на сьогоднішній день.

Ідея кодів Хеммінга полягає в розбитті даних на блоки фіксованої довжини і введенні в ці блоки контрольних біт, доповнюють до парності кілька пересічних груп, що охоплюють всі біти блоку.

Річард Хемминг розрахував мінімальну кількість перевірочних біт, що дозволяють однозначно виправляти одноразові помилки.

Якщо довжина інформаційного блоку, який потрібно закодувати - m біт. Кількість контрольних біт, що використовуються для його кодування, - k, то закодований блок матиме довжину: n = m + k біт. Для кожного блоку такої довжини можливі n різних комбінацій, що містять помилку.

Алгоритм кодування Хеммінга - дуже популярний і дозволяє значно підвищити надійність передачі і зберігання інформації. Особливо, він вигідний при кодуванні великих блоків даних. Існує велика кількість різних способів реалізації цього алгоритму.

 



 Матричне кодування. Групові коди. |  Елементи комбінаторики. Розміщення і поєднання.

 Обчислення висловлювань і числення предикатів. |  обчислення предикатів |  Аксіоматичні теорії. Виводимість формул в обчисленні висловлювань. |  Теорема дедукції. Предикати, квантори. |  Формули логіки предикатів, їх еквівалентність, здійсненність і общезначімость. |  Аксіоми числення предикатів. |  поняття групи |  Циклічні групи. Групи підстановок. Кільця і ??поля |  Елементи теорії кодування. Подання про кодування. |  Теорема про коректує здатності кодів. |

© um.co.ua - учбові матеріали та реферати