An MPEG video stream generator, which contains several slightly different programs, each with approximately the same content. The MPEG stream is constructed in such a manner that a simple transcoder can effectively select one of the programs. This is achieved by storing the differences relative to the default program in selected user data fields. The transcoder is little more than an MPEG bitstream parser, which replaces the bits corresponding to selected set of macroblocks by the replacement data stored in the user data fields. A standard MPEG decoder without any knowledge of the embedded user data fields will simply extracted the default program. One application relates to broadcasting of a television program with or without a logo, or a commercial with or without a public warning. Another application relates to copy-protection schemes. In such a scheme, the default program contains a ticket indicating that the contents may be copied once. Upon recording, this ticket is removed and replaced by the content accommodated in the user data field.