ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 11 Jun 2003  09:15:10
 To : Den Y. Borisov
 Subject : Re: Применение CRC-8
 -------------------------------------------------------------------------------- 
 

 
 Однажды 07-Jun-03  в 10:30   Den Y. Borisov (2:5064/17.102)
 написал       All    по поводу
 -=-   Применение CRC-8  -=-
 
 DYB> Для обнаружения повреждения блоков данных размером от 5 до 30 байт
 DYB> собираюсь дописывать к данным 1 байт CRC-8. Информация записывается
 DYB> во FLASH, то есть при повреждении данных произвольные биты меняют 
 DYB> свое значение с '0' на '1'. Информация используется для коммерческого
 DYB> учета, то есть требуется высокая надежность считывания данных.
 
   Эля решения этого вопроса нужны количественные оценки.
 Kакова вероятность появления ошибок во FLASH? Kакова допустимая вероятность
 появления ошибок? Сравнивая эти две цифры, ты узнаешь, во сколько раз тебе нужно
 уменьшить вероятность появления ошибок. В CRC-8 ты пропускаешь одну ошибку из
 256, значит вероятность появления HЕЗАМЕЧЕHHОЙ ошибки уменьшится примерно на 2
 порядка. Для CRC-16 - одну из 65536 - 5 порядков, CRC-32 - 10 порядков.
 
 DYB> Допустимо ли применять в моем случае CRC-8 или здесь необходим CRC-16?
 DYB> Если использовать CRC-8, то какой полином больше подходит:
 DYB> x^8 + x^5 + x^4 + 1 или x^8 + x^2 + x^1 + 1?
 
   Если ячейки абсолютно независимы, то безразлично, хоть сумму по модулю или
 XOR.
                   До свидания,  в  09:08 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Применение CRC-8   Den Y. Borisov   07 Jun 2003 10:30:26   Re: Применение CRC-8   Sergey Andrianov   11 Jun 2003 09:15:10