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

Перевод

Может, английскую перевести? Эта что-то совсем не торт. 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)

Fail

Статья написана бессистемно и с существенными погрешностями:

- Нет увязки с более общим классом корректирующих ошибки (избыточных) -> блоковых -> систематических -> линейных кодов над конечными полями.

- "Код Хэ́мминга — самоконтролирующийся и самокорректирующийся код". Код - это множество кодовых слов из пространства Хэмминга ($A\subseteq H_{q}^{n}$): он сам себя не контролирует и не корректирует. В какой классике (в частности, на которую ссылается автор) есть такие термины или это плод фантазий?

- "Построен применительно к двоичной системе счисления". Это далеко не так, автор некомпетентен.

-"Позволяет исправлять одиночную ошибку (ошибка в одном бите слова) и находить двойную[1]". Полная белиберда: ошибки не "в бите", а символов и содержатся они в тестируемой (принятой) последовательности, которая может совпадать с некоторым кодовым словом, а в общем случае для блокового кода является последовательностью из $H_{q}^{n}$.

Кроме того, код Хэмминга, как любой блочный код с заданным минимальным расстоянием $d_{min}$, допускает декодирование в режимах одновременного исправления ошибок кратности $\leq t$ и гарантированного обнаружения ошибок кратности $\leq 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)

Ошибка в разделе Алгоритм кодирования

77.121.132.235 19:34, 6 января 2014 (UTC)Ошибка в разделе Алгоритм кодирования:

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