Обсуждение:Код Хэмминга (KQvr';yuny&Tk; }zbbnuig)
Проект «Электроника» (уровень II, важность для проекта высокая)
Эта статья тематически связана с вики-проектом «Электроника», цель которого — создание и улучшение статей по темам, связанным с Электроникой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Проект «Информационные технологии» (уровень II, важность для проекта высокая)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Проект «Математика» (уровень II, важность для проекта высокая)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
![]() | Эта статья была переименована по результатам обсуждения от 10 января 2010 года. Старое название Код Хемминга было изменено на новое: Код Хэмминга. Для повторного выставления статьи на переименование нужны веские основания, иначе такое действие будет нарушать правила (см. п. 8). |
Перевод
[править код]Может, английскую перевести? Эта что-то совсем не торт. 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)