That sounds about right. I don't know much about video encoding either, but there is software which can losslessly splice videos on key frames. It's also possible to join multiple segments together, as long as all the segments have the same properties (codec, resolution, fps, etc). If this is true, then it would be relatively inexpensive to splice ads into videos like this.