[ygra]

I think the usual assumption is that both files have the same codec. In that case you can sometimes actually append the streams, or, with things like cuts, only re-encode a few frames until things line up again.