I'm interested - is it possible to implement algorithm which could compare 2 video files and answer, are they the same with some level of precision. Is currently exist some methods which allow to solve that problem effectively?
The same - means like this. Let's assume we have a video file. All files created from this by different encoding (mpg, avi, m2v etc), quality change, removing some small parts (less then 5% for example) this is the same.