Yes, as long as the change you want to make is of identical length.
Also, you must use an appropriate editor for binary....a standard text editor will not work.
If you are Linux based, my favorite is bvi....vi interface with both text and numeric content. Replacement is character by character.