Sim, desde que a alteração que você queira fazer seja de duração idêntica.
Além disso, você deve usar um editor apropriado para binário .... um editor de texto padrão não funcionará.
Se você é baseado em Linux, meu favorito é a interface bvi .... vi com texto e conteúdo numérico. A substituição é caractere por caractere.