How do I compare binary files in Linux?

Problem

I need to compare two binary files and get the output in the form <fileoffset-hex> <file1-byte-hex> <file2-byte-hex> for every different byte. So if is in binary form and is I want to get something like Is there a way to do this in Linux? I know about but it uses a decimal system for offsets and octal for bytes which I would like to avoid.