|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Rodion Gorkovenko 2:5030/1286.6 11 Jul 2003 11:57:00 To : Oleg Khovayko [SPAM trap - don't re Subject : чем CRC лучше sum? -------------------------------------------------------------------------------- 10 Jul 03 14:58, you wrote to Uchkevich Victor: >> P.S. Особенно интеpесно на какие гpабли можно наступить пользуясь суммой Or> Hу например сумма проспит пеерстановку двух любых слов в блоке данных. Or> Ибо от перестановки слагаемых сумма не меняется. Я, возможно, ошибаюсь, но, поскольку размер и CRC и суммы одинаковый, то и вариантов ошибки будет одинаковое число... если мыслить логически... ;) Скажем из 256^20 вариантов 20-байтовых строк получается 65536 вариантов CRC и 65536 вариантов сумм - в идеале... Если CRC несет в себе доп. возможности - соответственно, доп. информацию - то при условии не использования ее он в принципе должен быть хуже... ;( Hаверное... Впрочем, не претендую на верность высказанных утверждений... с почтеньем, Rodion --- * Origin: (2:5030/1286.6) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39753f0ea710.html, оценка из 5, голосов 10
|