Patent ID: 8126316

Claim:
A non-transitory recording medium used for storing data, comprising: a digital stream generated by multiplexing a video stream and a graphics stream, wherein: the graphics stream includes a plurality of display sets each of which is used for a graphics display; the display set includes PCS (Presentation Composition Segment), an ODS (Object Definition Segment) for defining a graphics object, a WDS (Window Definition Segment), and an END segment; the PCS has time information, the time information designating an active period of the PCS in the display set on a reproduction time axis of the video stream; each segment is contained in a packet; the time information includes a decoding time stamp and a presentation time stamp which are written in a packet; and if a n-th display set DSn in the graphics stream is a last display set DSlast of a memory management unit EPOCHm and an immediately succeeding display set DSn+1 is a top display set DSfirst of a memory management unit EPOCHm+1, PTS(EPOCHm DSlast[PCS]) and DTS(EPOCHm+1 DSfirst[PCS]) satisfy a relation PTS(EPOCH m DSlast[PCS])≦DTS(EPOCH m+ 1DSfirst[PCS]) where PTS(EPOCHm DSlast[PCS]) is a presentation time stamp of a packet containing a PCS in the last display set EPOCHm.DSlast, and DTS(EPOCHm+1 DSfirst[PCS]) is a decoding time stamp of a packet containing a PCS in the top display set EPOCHm+1.DSfirst.