ищи в google "Статистическая радиотехника. Теория информации и кодирования Липкин И.А" [offtop] or http://lib.knackery.net/autumn.php?code=ATJxKXHkj6mEOD1IyrkwXGN9ea3aLg78u%2Bo8boYpLmk4%2BEH5MZ5Fxt6xPDFNp0TpUnbI93uS3cJ7aQGyYHj7wdgZNlHIjFPYvKEDSqsDJKnlYbzZB7DVZ5QRPKMxnolg9xA5xHJ8stFrBPMEKHMkaoH6AKaeg7RG5QLIASdRTkVieZIkQ0%2FiK%2FdHrqeS3y3QIL0X6WoDgY%2FXZ0eimeBN40QL1eF7ddV7FtI%2FEtv%2BVgU%3D [/offtop] Если совсем зло, то http://eqworld.ipmnet.ru/ru/library/books/berlekemp1971.djvu.
В вики имеется неплохая статья по сабжу: http://en.wikipedia.org/wiki/Hamming_code В статьях Криса Касперски про коды Рида-Соломона есть немного и про код Хэмминга.
Спасибо, воспользовался русской вики. Уже сделал. Вот у меня только вопросик такой: Инфа Информационные розряды 1010 101 0110 011 0001 111 Передаём мы значит 1000, дополнительный код 001 Приняли 1001, дополнительный 000 001 xor 000 = 001. Стало быть в нулевом байте ошибка, хотя это не так. Надо заметить, что у 0000 дополнительный код тоже 000. Проясните пожалуйста ситуацию.
Цитирую: "Коди Хемінга призначені або для виправлення однократних помилок при d=3, або для виправлення однократних та виявлення (без виправлення) подвійних помилок при d=4." взял с http://infostore.org/info/905606 - ну не помню я как брать этот код, давно это было... Корректирующий добавочный код должен указывать где ошибка и есть ли она, это не значит что он не может повторятся для других цифр(в данном случае кк будет вести по разному при появлении ошибки). Да, кстати, " 001 xor 000 = 001"???
Кстати, да. (без смайликов и на полном серъезе, попробуй в калькуляторе Windows). Тоесть, это нормально, что совпадают коды проверок 1001 и 0000 ???
виноват, проглючило, почему то вдруг переклинелo не на not or , а на not and , но все равно смайлики - над собой
Да то же мне умник нашелся( об сообщении с сайта), книга весит ~6М, так что прикрепить не могу, могу выслать на мыло.
Да, совпадение циклических кодов нормальная вещь, и она должна случаться, так как в 4 разрядах можно закодировать 16 цифр, а в 3 проверочных тока 8, так что кк могут повторятся два раза. Но на счет 1001 и 0000 не уверен.