Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
Код Хемминга с битом чётности ("расширенный код Хемминга"), описан во всех учебниках дискр.математики
Отправлено
Шунт_гороховый
29 января 2009 г. 22:30
В ответ на:
Подскажите код для поиска и исправления ошибок. Требования: Исправляет 1 бит, обнаруживает 2 искаженных. На входе - 4 байта, на выходе не более 12 байт. Минимальные затраты процессорного времени на формирование и проверку.
отправлено пользователем
vmp
29 января 2009 г. 21:54
Составить ответ
|
Вернуться на конференцию.
Ответы
Хмм... Сейчас почитал даташит на SN74LS630 (она же 555ВЖ1). Похоже, что при программной реализации кода Хемминга (16+6) можно обойтись парой табличек по 256 байт. Для 32+7 получатся 4 таблички.
-
vmp
(30.01.2009 00:25:30
77.232.15.245
, 228 байт)
Это так для любого линейного кода.
-
Oldring
(30.01.2009 13:04:53
91.77.242.105
,
пустое
)
Хемминг достаточно прост, и избыточность значительно меньше. Для 32 бит достаточно 6 бит избыточности, а не 64
-
koyodza
(29.01.2009 23:40:15
77.123.64.94
,
пустое
,
ссылка
)
Не забудьте только про дополнение до четности ;)
-
Oldring
(29.01.2009 23:47:23
91.77.241.41
,
пустое
)
???
-
koyodza
(29.01.2009 23:51:16
77.123.64.94
,
пустое
)
У чистого кода хэмминга кодовое расстояние равно 3. Он не может детектировать двойные ошибки. Нужен код хэмминга, дополненный до четности. Который легко реализовать и как циклический код.
-
Oldring
(29.01.2009 23:59:15
91.77.241.41
, 201 байт)
Ответ:
-
koyodza
(30.01.2009 00:12:24
77.123.64.94
, 602 байт)
Почти это и называется дополнением до четности. Только код получится нециклический.
-
Oldring
(30.01.2009 00:17:36
91.77.241.41
, 241 байт)
=> ;)
-
Oldring
(29.01.2009 22:32:4
91.77.241.41
,
пустое
,
ссылка
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
сколько миллиампер в одном ампере ?:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru