|
ru.unix
- RU.UNIX ----------------------------------------------------------------------
From : sales@gpz.fi 2:5020/400 11 May 2000 11:47:33
To : All
Subject : Re: Что быстрей?
--------------------------------------------------------------------------------
"Eugene B. Berdnikov" wrote:
>
> Вообще, откуда взялась величина 1/65536 для вероятности необнаружения
> ошибки, да еще с загадочным словом "очевидно"? Для меня, например,
> совершенно очевидно, что эта величина определяется алгоритмом
> вычисления CRC. Hе могли бы Вы пояснить свою "очевидную" мысль,
> Александр, конкретно для алгоритма, использующемся в tcp?
Имеется ввиду, что случайный набор битов нужной длины будет
воспринят как имеющий правильную CRC с такой вот вероятностью.
Зависит вероятность только от длины контрольной суммы, в смысле
улучшить сверх этого невозможно. Ухудшить - пожалуйста...
А на конечный результат влияет еще и распределение вероятности
ошибок. Которое зависит от среды передачи и много чего еще.
Вычисления для слабого белого шума я приводил.
Еще для примера можно взять гипотетический случай: ошибки встречаются
только в первых двух байтах. Тогда вместо CRC можно для контроля
повторять эти два байта. При этом вероятность обнаружения ошибки для
случайного набора битов уменьшится почти до нуля (2^(32-packetlength)),
а в условиях гипотезы _все_ ошибки будут обнаружены (и могут быть
исправлены).
Самое начало курса по теории информации...
> AP> Wishes, Alexander Pevzner (pzz@pzz.msk.ru)
> --
> Eugene Berdnikov
--
Vladimir Tchoukharev
--- ifmail v.2.15dev5
* Origin: Sonera corp Internet services (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Что быстрей? 
