In storage media such as DVDs and the like, the specification and processing capacities of a decoder are strictly determined in advance, and an encoder encodes motion-picture signals on the assumption that only the decoder satisfying the specifications will be used.