Обсуждение:Код Хэмминга

message: Может, английскую перевести? Эта что-то совсем не торт. Osman-pasha 18:57, 8 января 2012 (UTC)
http://www.kgtu.runnet.ru/WD/TUTOR/net/net3.html#n8
где плагиат? тут или там? :)Lizz 20:34, 3 июня 2007 (UTC)
А Вы вообще уверены в правильности статьи? Я - нет. Lizz 09:20, 5 июня 2007 (UTC)
http://kunegin.narod.ru/ref3/code/page11.htm
Вот тут реально полезная страница по коду Хемминга!
По-моему все правильно.--Cthulhu92 18:24, 9 декабря 2008 (UTC)
77.123.3.200 17:44, 3 мая 2008 (UTC) X-3mal
Да!!! Мои правки удалили, а старался попонятнее. Теперь это не статья, а научная работу - черт ногу сломит :(    Ink 17:34, 25 февраля 2009 (UTC)
Написано, что при m = 11, k_min = 4, но ведь это не удовлетворяет условию поставленному выше 2^k > k + m + 1. Странно как-то.
*m=7   188.16.137.212 10:12, 4 июня 2009 (UTC)
thread_title:  Перевод 

message: Статья написана бессистемно и с существенными погрешностями:
- Нет увязки с более общим классом корректирующих ошибки (избыточных) -> блоковых -> систематических -> линейных кодов над конечными полями.
- "Код Хэ́мминга — самоконтролирующийся и самокорректирующийся код". 
Код - это множество кодовых слов из пространства Хэмминга  ( A\subseteq H_q^n ): он сам себя не контролирует и не корректирует. В какой классике (в частности, на которую ссылается автор) есть такие термины или это плод фантазий?
- "Построен применительно к двоичной системе счисления".
Это далеко не так, автор некомпетентен.
-"Позволяет исправлять одиночную ошибку (ошибка в одном бите слова) и находить двойную[1]".
Полная белиберда: ошибки не "в бите", а символов и содержатся они в тестируемой (принятой) последовательности, которая может совпадать с некоторым кодовым словом, а  в общем случае для блокового кода является последовательностью из  H_q^n . 
Кроме того, код Хэмминга, как любой блочный код с заданным минимальным расстоянием  d_{min} , допускает декодирование в режимах одновременного исправления ошибок кратности  \le t   и гарантированного обнаружения ошибок кратности  \le s  при условии  2t+s<d_{min} . Таким образом, в данном случае ( d_{min}=3 ) не "исправлять одиночную ошибку... и находить двойную[1]", а "исправлять одиночную ошибку в тестируемой последовательности или гарантированно обнаруживать последовательности (блоки) с не более двумя ошибками". 
Должно быть понятно, что в режиме обнаружения ошибок любой блочный код над  GF(q)  обнаруживает   q^n-q^k    конфигураций ошибок. 
Дальше читать не стал. Считаю целесообразным просто переписать текст из хорошей общепризнанной литературы и не публиковать подобные домыслы.
------------------------      
 
В примере ошибка с таблицей синдромов. Просто взгляните на группирование проверочных символов при кодировании: по-моему, очевидно, что таблица синдромов ему ни разу не соответствует. Так, например, синдрому (011) должна соответствовать ошибка в четвертом символе (i4) (собственно, приведенная таблица кодовых слов намекает на это более очевидным образом - обратите внимание на вторую строчку), а в примере она соответствует первому символу (i1). 178.255.253.60 21:19, 4 декабря 2012 (UTC)
thread_title:  Fail 

message: 77.121.132.235 19:34, 6 января 2014 (UTC)Ошибка в разделе Алгоритм кодирования:
регистр r1=1, а не 0. Соответственно и таблица синдромов будет правильная, если исправить. Проверьте. 77.121.132.235 19:34, 6 января 2014 (UTC)
thread_title:  Ошибка в разделе Алгоритм кодирования