читал: Блейхут "Коды исправляющие ошибки"? («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

читал: Блейхут "Коды исправляющие ошибки"?

Отправлено =L.A.= 29 января 2009 г. 23:42
В ответ на: Подскажите код для поиска и исправления ошибок. Требования: Исправляет 1 бит, обнаруживает 2 искаженных. На входе - 4 байта, на выходе не более 12 байт. Минимальные затраты процессорного времени на формирование и проверку. отправлено пользователем vmp 29 января 2009 г. 21:54

Составить ответ | Вернуться на конференцию.

Ответы

Хотелось бы обойтись без привлечения тяжелой артиллерии. Думал, что для небольшого размера входных данных найдутся более быстрые решения. - vmp (29.01.2009 23:53:31 77.232.15.245, 406 байт)
- Так я просто книгу предлагаю :)) Прочитаешь - станет понятен калибр твоей задачи вот и подберешь нужный боеприпас. - =L.A.= (29.01.2009 23:56:40 94.29.98.79, пустое)
- Хемминг весьма прост и быстр, и под озвученные условия должен вполне подойти. Не надо лезть в БЧХ-коды типа Рида-Соломона и т.п. - koyodza (29.01.2009 23:55:55 77.123.64.94, пустое)
  - ИМХО, куда надо залезть гораздо виднее человеку, решающему задачу. - =L.A.= (30.01.2009 00:00:11 94.29.98.79, пустое)
а CRC только обнаруживает ошибки, но не исправляет. - =L.A.= (29.01.2009 23:47:49 94.29.98.79, пустое)
- +1. Здесь вообще смешались в кучу кони-люди. - VasilyS (29.01.2009 23:55:23 80.92.96.25, пустое, ссылка)
  - Ответ: - koyodza (30.01.2009 00:13:55 77.123.64.94, пустое, ссылка)
  - Любой блочный код можно использовать для исправления ошибок в количестве, меньшем половины кодового расстояния ;) - Oldring (30.01.2009 00:06:10 91.77.241.41, пустое)
    - Гвозди забивать тоже можно разными предметами. Лампочкой напремер. Но никто...{+} - VasilyS (30.01.2009 00:37:33 80.92.96.25, 275 байт)
      - :D - Oldring (30.01.2009 12:17:43 91.77.242.105, пустое)
- если читан - то не понят, если понят - то не так ;) - Oldring (29.01.2009 23:48:57 91.77.241.41, пустое)