|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/128 05 Jul 2001 14:18:54
To : Evgeniy Jirnov
Subject : <none>
--------------------------------------------------------------------------------
Replying to a message of Evgeniy Jirnov to All:
EJ> Есть 1000(или больше) текстовых файлов, каждый размером от 80б до
EJ> 32Кб... Как быстро проверить эти файлы на совпадения? CRC(16,32 и 64)
EJ> не катит, потому что для маленьких файлов он очень часто совпадает...
Абсолютно беспочвенное утверждение! Вероятность совпадения crc для файлов любой
длины примерно одинакова и равна 2^(-d), где d ее размерность. CRC32 тебе за
глаза будет; если не уверен, то уж CRC64 - точно.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.6
* Origin: Ангедония - диагноз отсутствия радости. (2:5015/128)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
<без заголовка> |
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 |
|
|
