Здравствуйте, Nikolay_P_I, Вы писали:

N_P>Рассматривается ли ситуация, когда файл поменялся в длинне ?

Обязательно.
Это один из критериев, по которому определяется изменение файла. Если же файлы одинаковой длины, то сверяются их контрольные суммы (CRC).

N_P>Самое ведь гадкое — когда у 100Мб файла с ресурсами внутрь ВСТАВИЛИ 100 байт.

Если эти 100 байт добавлены в конец файла или они заменили другие 100 байт, то в патч войдут только эти 100 байт. Если же эти 100 байт вставлены где нибудь в середину файла и все там посдвигали, то в патч может войти больше информации.