|
ru.linux
- RU.LINUX ---------------------------------------------------------------------
From : Valentin Nechayev 2:5020/400 16 Dec 2004 02:09:24
To : Slawa Olhovchenkov
Subject : Re: Бьются большие файлы при закачке. Hе могу определить причину.
--------------------------------------------------------------------------------
>>> Slawa Olhovchenkov wrote:
AM>>>>>> small testcase в студию.
SO>>>>> crc(x^y) = crc(x)^crc(y)
VN>> Вот в практической реализации это работать не будет. Большинство их
VN>> от этого защищаются выбором ненулевого начального состояния счётчика
VN>> (в классических ITU.T'шных CRC-16 и CRC-32 он равен всем битовым
VN>> единицам),
VN>> а от типичного случая регулярной помехи - укладкой финального значения
VN>> счётчика в пакет в инвертированном виде.
SO> Хпди, добавь crc32(0) (aka вычти это начальное состояние) и не ищи проблему
SO> на ровном месте.
Проблему я не ищу. Hо те эффекты, которые могли быть вызваны в реальных
условиях линейностью хэш-функции, этой модификацией устраняются.
-netch-
--- ifmail v.2.15dev5.3
* Origin: Dark side of coredump (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
