|
ru.linux
- RU.LINUX ---------------------------------------------------------------------
From : Slawa Olhovchenkov 2:5030/500 16 Dec 2004 02:54:16
To : Valentin Nechayev
Subject : Бьются большие файлы при закачке. Hе могу определить причину.
--------------------------------------------------------------------------------
16 Dec 04, Valentin Nechayev writes to Slawa Olhovchenkov:
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>> проблему на ровном месте.
VN> Проблему я не ищу. Hо те эффекты, которые могли быть вызваны в реальных
VN> условиях линейностью хэш-функции, этой модификацией устраняются.
Hет. Я это показал. Устраняется этой модификацией эффект недетектируемого
пропадания ведущих нулей.
... и на обломках Microsoft'а напишут наши имена
--- GoldED+/BSD 1.1.5
* Origin: (2:5030/500)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
