Re: Fast hash of NSData?
Re: Fast hash of NSData?
- Subject: Re: Fast hash of NSData?
- From: Graham Cox <email@hidden>
- Date: Mon, 02 Dec 2013 15:29:29 +0100
On 2 Dec 2013, at 2:50 pm, Gerriet M. Denkmann <email@hidden> wrote:
> So it does not look so very unlikely that two different images might share a hash value.
Except that not all bit combinations would make a valid image. In fact very few of them would, images have to be structured just so. I’m not sure if that makes it more or less likely that two images could collide. I’d guess less likely, because you’d have to enumerate how many bit combinations yield a valid image, and that’s a far smaller space than all possible bit combinations, but the hash space is the same size.
—Graham
_______________________________________________
Cocoa-dev mailing list (email@hidden)
Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden