ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      08 Jul 2001  17:54:08
 To : Alexander Ageev
 Subject : <none>
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Alexander Ageev to Max Alekseyev:
 
  EJ>>> Есть 1000(или больше) текстовых файлов, каждый размером от 80б до
  EJ>>> 32Кб... Как быстро проверить эти файлы на совпадения? CRC(16,32 и
  EJ>>> 64) не катит, потому что для маленьких файлов он очень часто
  EJ>>> совпадает...
  MA>> Абсолютно беспочвенное утверждение! Вероятность совпадения crc для
  MA>> файлов любой длины примерно одинакова и равна 2^(-d), где d ее
  MA>> размерность.
 
  AA> Даже при длине файла меньшей или равной длине контрольной суммы ?
 
 Все файлы, длина которых меньше разрядности CRC, имеют попарно различные
 значения CRC!
 Т.е. значения CRC в принципе совпадать не могут.
 
  MA>> CRC32 тебе за глаза будет; если не уверен, то уж CRC64 -
  MA>> точно.
 
  AA> А с полиномом CRC64 ясность есть ? 
 
 Я приводил здесь три наиболее употребляемых полинома. Выбирай любой.
 
  AA> А то за ISO'шный стандарт денег хотят.
 
 Увы ;(
 
 Regards,      ш.ш
         Max    ~
 
 --- OS/2 Uptime:  0d 6h 56m 5s 140ms
  * Origin: Он в водке тонет, а сам не плотит. (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    <без заголовка>   Evgeniy Jirnov   03 Jul 2001 09:59:16   <none>   Konstantin S. Rabkin   04 Jul 2001 11:40:54   файлосравнивалка   vitalie vrabie   06 Jul 2001 19:20:50   <none>   vitalie vrabie   04 Jul 2001 18:55:02   <none>   Max Alekseyev   05 Jul 2001 14:18:54   <none>   Alexander Ageev   08 Jul 2001 12:22:39   <none>   Max Alekseyev   08 Jul 2001 17:54:08   <без заголовка>   George Shepelev   05 Jul 2001 14:24:07