Every time a video is encoded, it hashes differently.

Really? Even with the exact same source file and exact same codecs/methodology? Why is that, is there an "encoding time" metadata field or something?