Is there a Byte-By-Byte Duplicate File Removal app for Mac? (not SHA-1 or MD5 hash!) I recently switched to Mac and spent way too many hours on PC trying every duplicate removal app, eventually discovering that byte-by-byte checking was necessary to get accurate (safe) results, and finally then settling on AllDup as the best app for this purpose. 

Mac options seem more limited and I have not found any that do byte-by-byte checking, they don't even necessarily state on their website what algorithm(s) they use! Any tips? Must also work on Yosemite.
You could do worse than to try dupeGuru, available from Hardcoded Software, I've had very good results with it. It presents numerous options for fine-tuning your search and will perform byte-checking comparisons.

In addition to the standard dupeGuru there is a music edition as well as a picture edition for more specific media searches. It's free so give it a go with some test files and see what mileage you get.