Video data, audio data and other data are input to encoders 121 1 to 121 N, each of which compresses and encodes the data in accordance with a predetermined standard, e.g., ISO13818-2, ISO11172-2, ISO13813-3, or ISO11172-3, and thereafter outputs the compressed and encoded data as an elementary stream.