You'll need to rely on https://en.wikipedia.org/wiki/Locality-sensitive_hashing https://en.wikipedia.org/wiki/Locality-sensitive_hashing and fuzzy matching. I'v

You'll need to rely on https://en.wikipedia.org/wiki/Locality-sensitive_hashing https://en.wikipedia.org/wiki/Locality-sensitive_hashing and fuzzy matching. I've heard Shazam works really well in most cases, although I'm not sure whether they submit the raw recording or just "fingerprints". Still far from a trivial problem, especially for video.