Re: CRC8

From

Nick Kovaliov ()

To

Alexander Lukichev

Date

2002-05-13T21:45:55Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@VPro.ru>

    > Насколько эффективен подсчет 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)