They may insert themselves into unused space within a binary so as not to change the size or other characteristics of those files (though they would affect a checksum).

CNN: Technology - Analysis: Understanding viruses