|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 12 Jul 2003 09:43:06
To : Rodion Gorkovenko
Subject : чем CRC лучше sum?
--------------------------------------------------------------------------------
Fri Jul 11 2003 11:57, Rodion Gorkovenko wrote to Oleg Khovayko [SPAM trap -
don't re:
>>> P.S. Особенно интеpесно на какие гpабли можно наступить пользуясь суммой
Or>> Hу например сумма проспит пеерстановку двух любых слов в блоке данных.
Or>> Ибо от перестановки слагаемых сумма не меняется.
RG> Я, возможно, ошибаюсь, но, поскольку размер и CRC и суммы одинаковый, то
RG> и вариантов ошибки будет одинаковое число... если мыслить логически... ;)
RG> Скажем из 256^20 вариантов 20-байтовых строк получается 65536 вариантов
RG> CRC и 65536 вариантов сумм - в идеале... Если CRC несет в себе доп.
RG> возможности - соответственно, доп. информацию - то при условии не
RG> использования ее он в принципе должен быть хуже... ;(
RG> Hаверное...
RG> Впрочем, не претендую на верность высказанных утверждений...
1. И контрольная сумма "наивного типа", и CRC при одинаковой длине несут
одинаковое количество информации. Более того, если в качестве "контрольных
бит" мы просто продублируем фрагмент сигнала - информации будет ровно столько
же.
2. Однако используется она по-разному. CRC строится так, чтобы равномерно
разбить пространство принятых сигналов. Это дает возможность не только
обнаружить ошибку, но и исправить ее, при малом числе сбоев.
3. Выбор оптимальной схемы зависит от возможных вариантов ошибки. Так, ошибка,
связанная с инвертированием одного из бит в последовательности принятых байт,
с вероятностью 1/2 не будет обнаружена простой суммой, но всеми известными
CRC.
(Такая ошибка может быть следствием, например, ошибки синхронизации фазы
сигнала).
3.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
чем CRC лучше sum? 