3 ms·
Based on the pigeonhole principle alone, it will always be the case that collisions exist. The size of the digest is very likely smaller than the size of any gi
by snet0 5y ago
Based on the pigeonhole principle alone, it will always be the case that collisions exist. The size of the digest is very likely smaller than the size of any given image.
- SilasX 5y agoHow is that relevant to whether “per image” or “Per image pair” is the right metric? Heck, how is it relevant to anything given that hash functions avoid collisions in practice, even given the pigeonhole principle?