porównywanie dwóch plików binarnych

Question

Zadanie polega na porównywaniu dwóch plików bajt po bajcie, program powinien rozpoznawać sytuację, kiedy bajty zostały dodane, zmienione, usunięte i wypisywać to w przystępnej formie. Można ograniczyć liczbę sprawdzanych kolejnych dodanych/zmienionych/usuniętych bajtów.

Mam problem ze zrozumieniem treści. Moją koncepcją było porównywanie bajt po bajcie i przy znalezieniu różniącego się bajtu stwierdzenie czy znajduje się on o jedno miejsce dalej lub o jedno bliżej, dzięki temu mogłabym stwierdzić, że pomiędzy niego został dodany bądź usunięty bajt, co w sytuacji gdy bajt ten różniący się bajt znajduję, ale pomiędzy nim, a tym miejscem gdzie powinien się znajdować jest 5 bajtów? Czy mam stwierdzić, że dodano te 5 bajtów czy może, że usunięto tę "2" jak w przykładzie 1 1 '2' 3 4 5 6 7 -> 1 1 3 4 6 8 3 '2' 1 1 0

http://pastebin.com/MzX0NLMa