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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Перевод[править код]

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

Fail[править код]

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

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

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

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

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

Кроме того, код Хэмминга, как любой блочный код с заданным минимальным расстоянием , допускает декодирование в режимах одновременного исправления ошибок кратности и гарантированного обнаружения ошибок кратности при условии . Таким образом, в данном случае () не "исправлять одиночную ошибку... и находить двойную[1]", а "исправлять одиночную ошибку в тестируемой последовательности или гарантированно обнаруживать последовательности (блоки) с не более двумя ошибками".

Должно быть понятно, что в режиме обнаружения ошибок любой блочный код над обнаруживает конфигураций ошибок.

Дальше читать не стал. Считаю целесообразным просто переписать текст из хорошей общепризнанной литературы и не публиковать подобные домыслы.



В примере ошибка с таблицей синдромов. Просто взгляните на группирование проверочных символов при кодировании: по-моему, очевидно, что таблица синдромов ему ни разу не соответствует. Так, например, синдрому (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)