|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Goldobin 2:5020/400 15 Jul 2003 11:19:47
To : Rodion Gorkovenko
Subject : Re: чем CRC лучше sum?
--------------------------------------------------------------------------------
Hi!
> DG> CRC более "размазан".
> Это да... Hо все от специфики зависит - если, скажем ловить ошибки на
дисковых
> носителях, то хорошо бы, наверное, использовать для суммы число равное по
> размеру одному сектору... И суммировать сектора...
У теоретиков наверное существует какая-то методика оценки контрольных сумм.
Hо даже так, от сохи, "чувствуются" недостатки суммирования. Hу допустим
очевидно, что для хорошей контрольной суммы каждому значению этой суммы
во-первых должно соответствовать равное количество комбинаций входных
данных, дающих эту сумму. Во-вторых как можно большая и равная зависимость
каждого бита контрольной суммы от каждого бита входной последовательности.
Можно ведь в качестве контрольной суммы взять просто 2 первых байта всей
последовательности и это будет удовлетворять первому условию. Так и для
обычной 16-битной суммы суммы - на младший бит влияют только каждый из 16
бит входной последовательности, а на старший все, но в разной степени.
Bye.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
