Recording medium on which a data containing navigation data is recorded, a method and apparatus for reproducing a data according to navigation data, a method and apparatus for recording a data containing navigation data on a recording

A method of reproducing playback data containing navigation data, comprising:

• receiving playback data comprising a plurality of data units to be played back time-sequentially and each to be reproduced within a specified period of time, the specific time period for each data unit being substantially equal, each data unit being composed of at least packs, wherein each data pack includes, a header and a packet of encoded video, audio or sub-picture data, and a navigation pack placed at the bead of the sequence,
• the navigation pack including a pack header, a first packet and a second packet
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data;
• converting at least one of the data units into a playback signal with reference to the presentation control information and the data search information;
• and
• reproducing the playback signal.

An apparatus for reproducing playback data containing navigation data, comprising:

• means for retrieving, from a recording medium, playback data comprising a plurality of data units to be played back time-sequentially and each to be reproduced within a specific period of time, the specific time period for each data unit being substantially equal, each data unit comprising at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video, audio or sub-picture data, and a navigation pack placed at the head of the sequence,
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data;
• and
• means for converting the data unit into a playback signal with reference to the presentation control information and the data search information in the retrieved playback data and for reproducing the playback signal.

A method of recording playback data containing navigation data on a recording medium, comprising:

• preparing at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video audio or sub-picture data;
• preparing a plurality of data units, each of which is composed of a sequence of data packs that is to be reproduced within a specific period of time, the specific time period for each data unit being substantially equal, and a navigation pack provided at the head of the sequence,
• the navigation pack including a pack header, a first packet and a second packet
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data;
• and
• recording the data units time-sequentially on a recording medium so that the data units can be reproduced.

An apparatus for recording on a recording medium playback data containing navigation data, comprising:

• means for generating at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video, audio or sub-picture data;
• means for preparing a plurality of data units, each data unit being composed of a sequence of data packs that is to be reproduced within a specified period of time, the specific time period for each data unit being substantially equal, and a navigation pack provided at the head of the sequence,
• the navigation pack including a pack header a first packet and a second packet, the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data;
• and
• means for recording said data units time-sequentially on the recording medium so that said data units can be reproduced.

A communication system for transferring playback data containing navigation data, comprising:

• means for creating playback data comprising a plurality of data units to be played back time-sequentially and each to be reproduced within a specific period of time, the specific time period for each data unit being substantially equal, each data unit being composed of at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video, audio or sub-picture data, and a navigation pack placed at the head of the sequence,
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data;
• means for transferring the data units;
• means for converting at least one of the data units into a playback signal with reference to the presentation control information and data search information;
• and
• means for reproducing the playback signal.

A recording medium with navigation data comprising:

• a plurality of data cells whose playback sequence can be specified and which are to be played back consecutively and time-sequentially, each data cell being composed of a plurality of data units, each data unit being reproduced within a specific period of time, the specific time period for each data unit being substantially equal, each data unit including at least one predetermined sequence of data packs, each data pack having the sane pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video, audio or sub-picture data, and a navigation pack placed at the head of the sequence,
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address Contains video data;
• and
• a table second playback information is written concerning playback of each data cell.

A method of reproducing playback data containing navigation data, comprising:

• acquiring contents of a table that includes first playback information indicating playback information for data cells;
• and
• playing back the data cells based on contents of the table and converting information from the data cells into playback signals, the data cells being played back consecutively and time-sequentially, each data cell being composed of a plurality of data units to be reproduced within a specified period of time, the specific time period for each data unit being substantially equal, each data unit including at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video, audio or sub-picture data, and a navigation pack placed at the head of the sequence,
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data.

An apparatus for reproducing data from a recording medium with navigation data, comprising:

• means for receiving playback information from said recording medium and for storing second playback information, where the recording medium contains:
• a plurality of data cells whose playback sequence can be specified and which are to be played back consecutively and time-sequentially, each data cell being composed of a plurality of data units, each data unit being reproduced within a specific period of time, the specific time period for each data unit being substantially equal, each data unit including at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video, audio or sub-picture data, and a navigation pack placed at the head of the sequence
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data, and
• a table in which the second playback information is written concerning playback of each data cell;
• means for converting the playback information from the data cell into playback signals;
• and
• means for transferring the playback information from the data cells to the converting means with reference to the stored playback information.

A method of recording playback data containing navigation data on a recording medium, comprising:

• preparing at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video, audio or sub-picture data, a navigation pack being placed at the head of each predetermined sequence
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data;
• preparing a plurality of data units, each of which is composed of at least one data pack train, each data unit to be reproduced within a certain period of time;
• collecting the plurality of data units to be reproduced time-sequentially and creating a plurality of data cells whose playback sequence can be specified;
• creating a table in which second playback information is written concerning playback of each data cell;
• and
• recording on the recording medium the plurality of data cells and the table, the data cells being recorded immediately after the table.

An apparatus for recording playback data containing navigation data on a recording medium, comprising:

• means for creating at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes a header and a packet of encoded video audio or sub-picture data;
• means for preparing a plurality of data units, each data unit being composed of a sequence of data packs and a navigation pack, each data unit to be reproduced within a certain period of time, the navigation pack located at a head of the sequence,
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in a playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flag indicating whether or not the data unit designated by each start address contains video data;
• means for collecting the plurality of data units so that they may be reproduced time-sequentially and for creating a plurality of data cells whose playback sequence can be specified;
• means for creating a table in which second playback information is written concerning playback of each data cell;
• and
• means for recording the plurality of data cells and the table, the data cells being recorded immediately after the table.

A communication system for transferring playback data containing navigation data, comprising:

• means for creating a plurality of data cells whose playback sequence can be specified and which are played back consecutively and time-sequentially, each data cell being composed of a plurality of data units to be reproduced within a specific period of time, each data unit including at least one predetermined sequence of data packs, each data pack having the same pack length, the sequence of data packs including at least one of video packs, audio packs and sub-picture packs, wherein each data pack includes, a header and a packet of encoded video, audio or sub-picture data, and a navigation pack placed at the head of the sequence
• the navigation pack including a pack header, a first packet and a second packet,
• the first packet being composed of a packet header and first control information for storing presentation control information, which includes a start time and an end time of the presentation of the data unit, and
• the second packet being composed of a packet header and second control information for storing data search information, which includes a list of start addresses of a number of data units forward and backward in playback order of the sequence, each listed start address expressed as a start address relative from the start address of the respective data unit to which the navigation data pack belongs, and a flat indicating whether or not the data unit designated by each start address contains video data;
• a table in which second playback information is written concerning the playback of each data cell;
• and
• means for transferring the table with reference to the table after transferring the data units including the navigation pack.