Всем спасибо за обсуждение. По здравому рассуждению пришел к такому решению: Сопровождать каждый байт данных еще одним б.... («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

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

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

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

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

Всем спасибо за обсуждение. По здравому рассуждению пришел к такому решению: Сопровождать каждый байт данных еще одним байтом с кодом Хемминга.

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

Во втором байте - используются только 5 бит.
На расход памяти - наплевать, все равно пропадает.
Преимущества - минимальные расходы на генерацию и проверку, всего одна замена по таблице на 256 байт.

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

Ответы

а почему 5? 4 достаточно - ы (30.01.2009 12:30:19 80.92.98.211, пустое)
- Ну 4 так 4. Лишь бы не больше 8. - vmp (30.01.2009 12:38:58 10.0.1.100,87.245.155.198, пустое)
  - 4 недостаточно для детектирования двойных ошибок. - Oldring (30.01.2009 13:01:20 91.77.242.105, пустое)
    - Почему-то всегда приводятся примеры кодов (12,8). Код (13,8) практически не встречается. Я буду не слишком нахальным, если попрошу пример кода или его реализации? - vmp (30.01.2009 13:18:39 10.0.1.100,87.245.155.198, пустое)
      - Ответ: - ы   (30.01.2009 17:50:34 80.92.98.211, 27675 байт)
        
        правда тут фича, если одинарная то она уже учтена в таблице, а если 2-я то байт выдается как есть, т.е. признака 2-х ошибок нет как такогого - ы   (30.01.2009 17:52:42 80.92.98.211, пустое)
        
        Спасибо. Правда я уже откопал подходящую аппликуху AN427 от Моторолы и даже запустил ее. - vmp   (30.01.2009 17:56:2 10.0.1.100,87.245.155.198, пустое)
      - Примера Хэмминга у меня нет. Но - Oldring (30.01.2009 13:24:59 91.77.242.105, 419 байт)