Здравствуйте, GSL, Вы писали:
GSL>Цифирки я не помню, но тут будет так...
GSL>CRC32 более или менее достоверно описывает UINT32 различных числосочетаний.
GSL>далее все просто, если размер файла может содержать 2*UINT32 числосочетаний, то вероятность встретить среди них 2 файла с 1 и тем же CRC32 50% если 2*UINT32 то 75%.
Среди них — среди кого? Двух случайно взятых файлов одного размера? По условию уже найдены 2 файла одного размера и с одной суммой. Надо оценить, насколько вероятно, что они одинаковые.
Про 75% не понял.
GSL>А что бы было проще, то соотношения будут ( числосочетаний(FileSize)/UINT32 ) : 1. Это вероятность встретить дубликат, среди файлов одинакового размера
грубо говоря
Ну сколько где помещается числосочетаний — это конечно понятно. А вот остальное не очень. Можете пояснить, если не трудно?