Предложение Ричардом Хэммингом кодов, способных корректировать ошибки при обработке сигналов. Значение регулярных методов построения кодов корректирующих ошибок, предложенных Хэммингом. Описание декодирования и исправления ошибок по Р. Хэммингу.
Аннотация к работе
Хэмминг был первым, кто предложил конструктивный метод построения кодов с избыточностью и простым декодированием. В 1996 г. в Мюнхене за работу по кодам, корректирующим ошибки, Хэмминг был удостоен престижной премии Эдуарда Рейма в размере $130 000. Коды, способные корректировать ошибки (в каналах связи в цифровых вычислительных машинах и т. п.) при обработке сигналов, были предложены Хэммингом еще до 1948 г., когда была опубликована знаменитая статья Шеннона “Математическая теория связи”, заложившая прочную основу теории в данной области. Однако предложенные Хэммингом регулярные методы построения кодов, корректирующих ошибки, имели фундаментальное значение. Две и более ошибки в блоке кода Хэмминга невозможно исправить, хуже того невозможно отличить ошибку в одном бите и ошибку в двух и более битах.