Recording medium having data structure for managing random/shuffle reproduction of video data recorded thereon and recording and reproducing methods and apparatuses

A method for recording a data structure for managing random/shuffle reproduction of video data on a recording medium, comprising the steps of:

• recording at least one piece of title management information on the recording medium;
• recording at least one playlist including at least one playitem in a playlist directory area on the recording medium;
• and
• recording at least one clip associated with the playlist in a stream directory area on the recording medium, such that:
• the title management information includes at least one segment that is associated with at least one playlist in the playlist directory area;
• and
• each playitem in the playlist is a unit to be randomized or shuffled during random/shuffle reproduction mode.

A method for reproducing a recording medium having a data structure for managing random/shuffle reproduction of video data thereon, comprising the steps of:

• reproducing one piece of title management information including at least one segment from the recording medium;
• reproducing at least one playlist including at least one playitem from a playlist directory area on the recording medium, the playlist being associated with the segment;
• and
• reproducing at least one clip associated with the playlist from a stream directory area on the recording medium, wherein:
• each playitem in the playlist is selected in random or shuffle mode;
• and at least a portion of the clip corresponding to the selected playitem is reproduced.

An apparatus for recording a data structure for managing random/shuffle reproduction of video data on a recording medium, comprising:

• a drive for driving an optical recording means that records data on the recording medium;
• an encoder for encoding the video data;
• and
• a controller for controlling the drive to record the encoded video data on the recording medium, wherein:
• the controller controls the drive to record at least one piece of title management information on the recording medium, to record at least one playlist including at least one playitem in a playlist directory area on the recording medium, to record at least one clip associated with the playlist in a stream directory area on the recording medium, such that
• the title management information includes at least one segment, the segment being associated with at least one playlist in the playlist directory area, each playitem in the playlist being a unit to be randomized or shuffled during random/shuffle reproduction mode.

An apparatus for reproducing a recording medium having a data structure for managing random/shuffle reproduction of video data thereon, comprising:

• a drive for driving an optical reproducing means that reproduces data recorded on the recording medium;
• and
• a controller for controlling the drive to reproduce one piece of title management information including at least one segment from the recording medium, to reproduce a playlist associated with the segment and having at least one playitem from a playlist directory area on the recording medium, to reproduce at least one clip associated with the playlist from a stream directory area on the recording medium;
• wherein:
• each playitem in the playlist is selected in random or shuffle mode;
• and at least a portion of the clip corresponding to the selected playitem is reproduced.