|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Ageev 2:5030/675.10 08 Jul 2001 12:22:39
To : Max Alekseyev
Subject : <none>
--------------------------------------------------------------------------------
Thursday July 05 2001 14:18, Max Alekseyev wrote to Evgeniy Jirnov:
EJ>> Есть 1000(или больше) текстовых файлов, каждый размером от 80б до
EJ>> 32Кб... Как быстро проверить эти файлы на совпадения? CRC(16,32 и
EJ>> 64) не катит, потому что для маленьких файлов он очень часто
EJ>> совпадает...
MA> Абсолютно беспочвенное утверждение! Вероятность совпадения crc для
MA> файлов любой длины примерно одинакова и равна 2^(-d), где d ее
MA> размерность.
Даже при длине файла меньшей или равной длине контрольной суммы ?
MA> CRC32 тебе за глаза будет; если не уверен, то уж CRC64 -
MA> точно.
А с полиномом CRC64 ясность есть ? А то за ISO'шный стандарт денег хотят.
Stinger.
--- GoldED+/W32 snapshot-2001.02.24
* Origin: No regrets, no remorse ... (2:5030/675.10)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
<без заголовка> |
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 |
|
|
