Re: Advice on NID for media fingerprint

[Jonas Oberg <[e-mail]>]

Hi Dale, Sean,

many thanks for your feedback, it's well appreciated. The collision rate
of any algorithm in this line of work is almost bound to be larger than,
say, MD5 or SHA1. We can not exclude collissions, though some algorithms
are less likely to cause them than others.

Ultimately, the uniqueness is application-dependant: for some uses, a
fingerprint may offer more collisions, when having two or more works
identified by the same fingerprint provide useful information about
the relation between those images.

For other uses, a more unique fingerprint may be choosen if it's more
important to distinguish the individual works. We took inspiration
from RFC 1737 in this, where the authors in section 5 open up for the
possibility of allowing the naming authority to determine to what
extent they should distinguish resources from each other.

However, your point is well taken, and it could indeed be we should
consider another scheme for this. A URI scheme does not seem relevant
or useful, but perhaps we simply make do with a defined URL scheme
instead :-)

Sincerely,
Jonas


On Mon, May 02, 2016 at 05:23:05PM -0700, Sean Leonard wrote:
> Yep. Ditto.
> 
> With URNs, resources/things named by the URN can’t collide. The namespace is supposed to guarantee that collisions (i.e., reassignment or multiple-assignment) does not occur.
> 
> So URN is inappropriate.
> 
> You could register a URI scheme, which has a lower barrier to entry (in some respects). However, it’s not even clear that you need these identifiers to fit in a URI protocol slot. If you don’t need to shoehorn the identifier into a URI protocol slot, don’t bother.
> 
> Best regards,
> 
> Sean
> 
> > On Apr 25, 2016, at 10:53 AM, Dale R. Worley <[e-mail]> wrote:
> > 
> > Certainly the idea is interesting, but I'm not sure it qualifies as a
> > system of "names" -- in a sample of 100,000 images, 1% of the images had
> > the same blockhash as one or more other images.  (There are something
> > like 30 million images in Wikipedia, which would imply over 300,000
> > collisions.)
> > 
> > Dale
> > 

-- 
Jonas Öberg, Executive Director
Free Software Foundation Europe | [e-mail]
Your donation enables our work (fsfe.org/donate)