Re[2]: Контрольная сумма и вероятность совпадения
От: Azbuka  
Дата: 27.01.06 13:46
Оценка:
Здравствуйте, GSL, Вы писали:


GSL>Цифирки я не помню, но тут будет так...

GSL>CRC32 более или менее достоверно описывает UINT32 различных числосочетаний.
GSL>далее все просто, если размер файла может содержать 2*UINT32 числосочетаний, то вероятность встретить среди них 2 файла с 1 и тем же CRC32 50% если 2*UINT32 то 75%.
Среди них — среди кого? Двух случайно взятых файлов одного размера? По условию уже найдены 2 файла одного размера и с одной суммой. Надо оценить, насколько вероятно, что они одинаковые.
Про 75% не понял.

GSL>А что бы было проще, то соотношения будут ( числосочетаний(FileSize)/UINT32 ) : 1. Это вероятность встретить дубликат, среди файлов одинакового размера грубо говоря


Ну сколько где помещается числосочетаний — это конечно понятно. А вот остальное не очень. Можете пояснить, если не трудно?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.