Die Überprüfung mit der Größe ist als erstes Merkmal schon nicht schlecht, dann könntest du als nächstes noch einen Hash (MD5,... welchen auch immer) über die gleich großen bilden um zu erfahren ob es auch wirklich identische Dateien sind.
Edit:
Das könnte dir vll auch helfen.
Und
das