Patent ID: 7366405

Claim:
A computer-readable recording medium used for storing data, comprising a data structure encoded on the computer readable recording medium for processing by a computer program to provide a video output on a display device, the data structure including: 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 a control segment and graphics data, the control segment including time information that designates an active period of the control segment in the display set on a reproduction time axis of the video stream; and when the active period of the control segment in the display set overlaps with an active period of a control segment in an immediately preceding display set, the time information designates the active period of the control segment in the display set to start at or after a time at which, during the active period of the control segment in the immediately preceding display set, transfer of graphics generated by decoding graphics data in the immediately preceding display set is completed.