Отправлено SOIC 02 апреля 2003 г. 17:58 В ответ на: Помогите реализовать на IAR C оптимальный код для восстановления данных в коде Хэмминга...(+) отправлено SOIC 02 апреля 2003 г. 17:23

const unsigned char HamAdd[] = {
   0x00, 0x05, 0x07, 0x02, 0x03, 0x06, 0x04, 0x01,
   0x06, 0x03, 0x01, 0x04, 0x05, 0x00, 0x02, 0x07
};
const unsigned char HamXor[] = {
   0x00, 0x00, 0x00, 0x08, 0x00, 0x01, 0x04, 0x02
};
   
unsigned char ReadFlash(unsigned char Adr)
{
   unsigned char data1, data2;
   
   data1 = LowLevelReadFlash(Adr*2);
   data2 = LowLevelReadFlash(Adr*2+1);
   data1 ^= HamXor[ (data1>>4) ^ HamAdd[data1&0x0F] ];
   data2 ^= HamXor[ (data2>>4) ^ HamAdd[data2&0x0F] ];
   return (data1&0x0F)|(data2<<4);
}

• торой массив явно лишний. Можно взять такую проверочную матрицу, что синдром будет являться номером ошибочной позиции. Тогда второй массив не нужен. — SKov   (02.04.2003 20:30, пустое)
  • что-то я не пойму - каким образом? — SOIC   (02.04.2003 20:38, пустое)
    • Да, я сейчас подумал и решил, что это в данном случае неудобно. Проверочные и информационные символы будут перемешаны, это плохо. — SKov   (02.04.2003 20:52, пустое)
      • Можно посмотреть здесь. — SKov   (02.04.2003 21:00, 33 байт)
        • Ответ: спасибо — SOIC   (02.04.2003 21:10, пустое)
• Ответ: видно никого не интересует - ошибочку то в таблице не заметили... — SOIC   (02.04.2003 20:10, пустое)
• Оптимальней по чему, по скорости или по размеру? (+) — Анатоль    (02.04.2003 19:25, 57 байт)
  • Ответ: оптимальней по требованиям к озу и размеру кода, однако и по скорости чтоб не очень тормозной был, а по таблице - не получится, таблица 64кБ в MSP430F149 не влезет, тем более что это лишь вспомогательная задача... — SOIC   (02.04.2003 19:33, пустое)
    • Уточните, зачем для кода длины 7 нужна таблица 64kB? Нужно одна таблица - 16 байт. Или даже чуть меньше ;) — SKov   (02.04.2003 20:24, пустое)
      • Ответ: т.к. 7 это для 4х бит, а для восьми 14, т.е. из таблица 64кБ для получения из двух байт одного... А если отдельно по 7 бит то таблица 128байт, а не 16 - многовато однако... — SOIC   (02.04.2003 20:32, пустое)
• Даже дети знают, что арифметика указателей эффективней индексной, а коды Голея круче Хеминга. — antiSOIC   (02.04.2003 18:14, пустое)
  • Ответ: не спорю, так ты бы привел пример кодирования/декодирования на Си... — SOIC   (02.04.2003 19:49, пустое)
    • Ответ: на Цэ. Рида -Соломона над FG(15,10) -- 10 символов по 4 бита каждый + 5 проверочных. — diwil   (02.04.2003 22:44, пустое, ссылка)