ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Kovaliov                        2:5020/400     13 May 2002  21:45:55
 To : Alexander Lukichev
 Subject : Re: CRC8
 -------------------------------------------------------------------------------- 
 

     > Hасколько эффективен подсчет 8-битного
     > CRC для массива байт порядка 46Кбайт?
 
 В лучшем случае (когда данные "достаточно случайны")
 Вероятность необнаружения ошибки 1/256.
 Сам решай, насколько эффективно ...
 Если возможны более, чем одинарные ошибки,
 то CRC _имхо_ не лучший выбор.
 Можно сделать довольно хороший хеш,
 который будет с хорошей вероятностью определять ошибку.
 Его недостаток в том, что даже одинарную ошибку
 он определит только с некоторой вероятностью,
 то есть без полной гарантии.
 
     > Подскажите, пожалуйста, оптимальный полином.
 
 Для такого объёма данных _имхо_ почти пофигу.
 
     > Рад бы считать больше (16, 32 бит), но нужно именно 8.
 
 Что эт за задача такая ?? :)
 
 До встречи, всего наилучшего !
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    CRC8   Alexander Lukichev   10 May 2002 00:57:46   Re: CRC8   Nick Kovaliov   13 May 2002 21:45:55