专利名称：数据处理方法/设备和数据再生方法/设备、及记录介质的制作方法
技术领域：
本发明一般涉及数据处理方法/设备、数据再生方法/设备、以及记录介质。本发明特别是涉及这样的数据处理/记录方法/设备，其能够通过从编码的传输流中提取特征点信息，快速地随机存取多路传输的节目数据。
在作为欧洲DVB(数字视频广播)系统和日本数字BS(广播卫星)广播系统而公知的多频道数字电视广播系统中，采用MPEG(运动图像专家组)-2传输流。传输流与传输信息包是连续的流相对应。传输信息包与这样的信息包相对应，从而将比如MPEG-2视频流或MPEG-1音频流分成信息包。一个节目、或多个AV(音视频)节目以单独的传输流多路传输，该单独的传输流通过广播电磁波发送。一般来说，每个频道的AV节目相互是独立设置的。
其结果是，当以广播频道发送的传输流直接为家用接收机接收，之后为该家用接收机记录时，包含于发送的传输流中的所有频道的AV节目可同时记录。此外，当由用户选自该广播的传输流中的几个频道中的AV节目的传输流被分离然后被记录时，可同时记录任意选定的频道的AV节目。
图1表示一个普通的传输流记录方法的实例。图1A表示多路传输多个AV节目的传输流。在该附图中，横座标表示时间。时间按照具有间隔“Δt”的每个时间单元TUi(I＝0，1，2，---)划分。从输入传输流中选择一个AV节目或多个AV节目。所选择的传输信息包是通过使用剖面线表示的。一般来说，如图1B所示，这些所选择的传输信息包按照无规律时间出现，由此在每个时间单元TUi，传输信息包的总数是变化的。
如图2所示，每个具有Δt的间隔的这样的时间单元Tui所选择的传输信息包记录于记录介质上，同时间隔缩短。此时，这些传输信息包记录于记录介质上，同时将表示时刻的时间标记叠加于相应的传输流上。该时标与具有4字节的长度的这样的TSP_超_标题类似。也就是说，该4字节的TSP_超_标题叠加于下述传输信息包上，该传输信息包是按照比如DV(数字视频)格式(采用HD数字VCR会议中的6.3mm磁带的消费者使用数字VCR的规范、以及消费者使用数字VCR的PART 7-DVB规范)定义的。
在图2中，横座标表示代表所记录的传输流的字节位置的地址。当输入具有图1B所示的可改变的位速率的传输流时，记录设备将伪数据插入到该输入传输流中，之后按照固定的记录速度，记录所形成的数据记录，如图2所示。其结果是，数据量相对所记录的传输流的经历时间可具有成正比的关系。换言之，假定将单位时间所记录的数据量选定为“x”，则第n个(n＝0，1，2---)时间单元的起始数据的字节位置等于通过将x与n相乘而获得的位置。
在该记录方法中，由于将伪数据插入到传输流中以便获得恒定的记录速度，这样传输流中的记录效率并不是这样的高。但是，如果不插入该伪数据，则所记录的传输流的经历时间不再与文件的数据量成正比关系。其结果是，在存取位于传输流的时间轴线上的所需位置的该数据的场合，便产生数据存取特性会变差的问题。
另外，一般来说，在MPEG-2视频数据流中，I图像按照约0.5秒的间隔编码，其它的图像按照P图像或B图像那样编码。其结果是，当从记录有MPEG-2视频数据流的记录介质上以高速再生视频信号时，必须搜索该I图像。但是，在从记录有比如数字广播系统中的传输流的记录介质上，通过随机存取的方式再生I图像的场合，实际上以较高的效率对I图像的起始字节进行搜索是困难的。换言之，对从记录于记录介质上的传输流的随机字节位置中读取的视频流的句法进行分析，之后对I图像或音频帧的开始字节进行搜索。其结果是，在最差的场合，要求较长的I图像搜索时间。另外，高速随机存取再生操作不能够根据用户的输入进行。
本发明是为解决问题而提出的，因此本发明的目的在于提供一种数据处理/记录方法/设备，其能够通过从经编码的传输流中提取特征点信息而快速地随机存取多路传输的节目数据。
为了实现目的，本发明的数据处理设备包括分段装置，用于针对预定的时间单元、将输入的经编码的流分段；第一形成装置，用于形成时间单元映像，该时间单元映像表示通过分段装置分段的经编码的流中的每个时间单元的数据地址。
在该数据处理设备中，时间单元映像可将每个时间单元的起始信息包的信息包数量作为每个时间单元的数据地址保存。
在该数据处理设备中，时间单元映像可保存时间单元的起始数据的地址，并且对应于该起始数据的地址保存与时间单元内部所包含的数据量相对应的地址之间的间隔。
在该数据处理设备中，该设备还包括编排装置，该装置对应于经编码的流、编排时间单元映像。
在该数据处理设备中，该设备还包括记录装置，该记录装置用于将通过编排装置编排的数据记录于记录介质上。
在该数据处理设备中，当编辑经编码的流时，第一形成装置可改变时间单元映像的内容。
该数据处理设备还包括第二形成装置，该装置用于形成附属于时间单元映像的输入点映像，输入点映像表示经编码的流的输入点的位置。
在该数据处理设备中，输入点映像可包括由输入点的时间单元中的起始数据定义的地址的间隔。
在该数据处理设备中，输入点可表示包含于时间单元中的I图像中的起始地址；输入点映像可包括从1图像中的起始地址直到I图像的结束地址所定义的间隔，或从I图像中的起始地址，直到包含于包括I图像的时间单元内部的、位于I图像的结束地址后面的P图像的结束地址所定义的间隔中的任何一个。
在该数据处理设备中，输入点映像可包括表示是否在时间单元内存在输入点的标记。
在该数据处理设备中，在经编码的流为通过将多个节目多路传输而形成的经编码的流的场合，第二形成装置可针对每个节目、形成输入点映像。
在该数据处理设备中，当编辑经编码的流时，第二形成装置改变输入点映像。
一种本发明的数据处理方法，其特征在于，包括分段步骤，用于针对预定的时间单元、将所输入的经编码的流分段；以及形成步骤，用于形成时间单元映像，该时间单元映像表示通过分段步骤处理而分段的经编码的流中的每个单位时间的数据地址。
一种按照本发明的第一记录介质的程序，其特征在于，包括分段步骤，用于针对预定的时间单元、将所输入的经编码的流分段；以及形成步骤，用于形成时间单元映像，该时间单元映像表示通过分段步骤处理而分段的经编码的流中的每个单位时间的数据地址。
一种本发明的数据再生设备，其特征在于，包括第一再生装置，用于再生时间单元映像，该时间单元映像表示记录于记录介质上的经编码的流中的每个时间单元的数据地址；第二再生装置，用于根据通过第一再生装置再生的时间单元映像，从任意位置、再生记录于记录介质上的经编码的流。
在该数据再生设备中，第一再生装置还可再生附属于时间单元映像的输入点映像，其表示经编码的流的输入点的位置；第二再生装置可根据通过第一再生装置再生的时间单元映像和输入点映像，从任意位置再生记录于记录介质上的经编码的流。
一种本发明的数据再生方法，其特征在于，包括第一再生步骤，用于再生时间单元映像，该时间单元映像表示记录于记录介质上的经编码的流中的每个时间单元的数据地址；第二再生步骤，用于根据通过第一再生步骤的处理再生的时间单元映像、从任意位置再生记录于记录介质上的经编码的流。
一种按照本发明的第二记录介质的程序，其特征在于，包括第一再生步骤，用于再生时间单元映像，该时间单元映像表示记录于记录介质上的经编码的流中的每个时间单元的数据地址；第二再生步骤，用于根据通过第一再生步骤的处理再生的时间单元映像、从任意位置再生记录于记录介质上的经编码的流。
一种本发明的记录介质，其特征在于，经编码的流、以及时间单元映像以文件的形式记录于记录介质上，该时间单元映像表示经编码的流中的每个时间单元的数据地址。
在记录介质中，时间单元映像可针对每个时间单元、将每个时间单元的起始信息包的信息包数量作为数据的地址保存。
在记录介质中，时间单元映像可保存时间单元中的起始数据的地址，另外对应于起始数据的地址、保存与包含于时间单元内部的数据量相对应的地址之间的间隔。
在记录介质中，附属于时间单元映像的并且表示经编码的流的输入点的位置的输入点映像也记录于记录介质上。
在记录介质中，输入点映像可包括由输入点的时间单元的起始数据定义的地址间隔。
在记录介质中，输入点可表示I图像的起始地址；输入点映像可包括从I图像的起始地址，直到I图像的结束地址所定义的间隔，和从I图像的起始地址，直到包含于包括I图像的时间单元内部的位于I图像的结束地址后面的P图像的结束地址所定义的间隔中的任一间隔。
在记录介质中，输入点映像可包括表示位于时间单元内部的输入点是否存在的标记。
在记录介质中，输入点映像针对每个节目形成。
在本发明的数据处理设备、数据处理方法、以及第一记录介质中的程序中，所输入的经编码的流是针对每个时间单元分段的；另外形成时间单元映像和输入点映像，该时间单元映像表示每个时间单元的数据地址，输入点映像附属于该时间单元映像，其表示经编码的流的输入点的位置。
在本发明的数据处理设备、数据处理方法、以及第二记录介质中的程序中，从记录介质上再生时间单元映像和输入点映像，该时间单元映像表示经编码的流的每个时间单元的数据的地址，该输入点单元映像附属于时间单元映像，其表示经编码的流的输入点的位置。之后，根据该时间单元映像和输入点映像，从任意位置、再生经编码的流。
在本发明的记录介质中，经编码的流、表示经编码的流中的每个单位时间的数据的地址的时间单元映像以文件的形式记录。
为了更好地理解本发明，下面参考附图而给出具体描述，其中图1A、B为用于说明常规传输流中的信息包的说明图；图2为用于说明待记录的常规传输流的说明图；图3A、B为用于说明本发明的传输流的说明图；图4为用于说明本发明的待记录的传输流的说明图；图5为表示源信息包的句法的图；图6为表示TP超标题的句法的图；图7为表示时间单元映像的实例的图；图8为用于说明每个时间单元的偏移地址的说明图；图9为用于表示输入点映像的实例的图；图10为用于说明输入点数据的说明图；图11A、B为用于说明数据的删除的说明图；图12为用于表示当删除数据时的时间单元映像的实例的图；图13为用于表示时间单元映像标题()的句法的图；图14为用于表示时间单元映像数据()的句法的图15为用于表示输入点映像标题()的句法的图；图16为用于表示输入点数据()的句法的图；图17为用于表示输入_点_数据()的句法的图；图18为用于表示输入点映像数据()的句法的图；图19为用于说明传输流文件的输入点的说明图；图20A、B、C为用于表示输入点映像数据()的实例的图；图21为用于表示输入点映像数据()的实例的图；图22A、B、C、D为用于说明本发明的传输流的说明图；图23为用于表示时间单元映像标题()的句法的图；图24为用于表示时间单元映像数据()的句法的图；图25A、B为用于说明数据删除的说明图；图26A、B为用于表示当删除数据时的时间单元映像的实例的图；图27为用于表示采用本发明的运动图像记录设备的结构实例的示意性方框图；图28为用于说明图27所示的运动图像记录设备的记录操作的流程图；图29为用于说明图27所示的运动图像记录设备的记录操作的流程图；图30为用于说明图27所示的运动图像记录设备的记录操作的流程图；图31为用于说明传输流文件中的输入点映像与时间单元映像之间的关系的说明图；图32为用于采用本发明的运动图像记录设备的另一种结构实例的示意性方框图；图33为用于采用本发明的运动图像再生设备的结构实例的示意性方框图；图34为用于说明图33所示的运动图像再生设备的再生操作的流程图；图35为用于说明图33所示的运动图像再生设备的再生操作的流程图；图36为用于说明图33所示的运动图像再生设备的再生操作的流程图；图37为用于说明图33所示的运动图像再生设备的再生操作的流程图；图38A、B、C为用于说明本发明的记录介质的说明图。
下面参照附图，对本发明的各个实施例进行描述。
在这样的场合下即经编码的流为多路传输一个节目或多个节目的多路传输的流对本发明进行描述。应注意到，本发明可类似地应用于基本流比如MPEG视频流的经编码的流。
首先，对本发明的基本构思进行描述。即，当本发明的运动图像记录设备在记录介质比如盘和带上记录传输流时，该运动图像记录设备针对预定的时间单元(单位时间)，在传输流上划分时间，之后计算每个时间单元的数据流上的地址。在该传输流中，多路传输一个或多个节目。之后，形成时间单元映像。该时间单元映像表示每个时间单元的数据流上的地址。此外，形成输入点映像。该输入点映像表示相对待记录的传输流的每个节目，输入点(即，随机存取点)的位置。该输入点映像表示时间单元映像后面的结构。下面对上述时间单元映像进行描述。
图3表示通过多路传输多个AV节目而形成的传输流。在该附图中，横座标表示时间，该时间按照具有时间间隔“Δt”的TUi(i＝0，1，2---)的每个时间单元划分。位于字符“TU”后面的标号“i”表示该时间单元TU的时间顺序(次序)。当记录第一原像时，所有时间单元TU的时间长度具有相同的间隔值“Δt”。该值“Δt”比如选定为0.5秒。从输入传输流中选择一个AV节目或多个AV节目以便实现记录。通过在其上设置影线而标示所选择的传输信息包。一般，如图3B所示，所选择的传输信息包按照非规律的时间出现，每个具有间隔“Δt”的时间单元TUi的传输信息包的信息包总数量发生改变。应知道，在实际的传输流中，考虑到时间单元的时间长度基本等于0.5秒，这样包含于该时间单元中的传输信息包的实际数量大大超过图3所示的实例的数量。但是，在本实施例中，这些传输信息包以简单的方式表示。
如图4所示，所选择的传输信息包记录于记录介质(图中未示出)上，同时这些所选择的传输信息包之间的间隔缩短。在此记录操作时，表明传输流上的时刻的时标(到达时标)添加于相应的传输信息包上。现在假定到达时标与比如具有4个字节长度的TP_超_标题类似，后者添加于由DV格式定义的传输信息包上。在此说明书中，添加有具有4个字节的长度的、包含该到达_时间_标记的传输信息包称为“源信息包”。由于传输信息包具有88字节的长度，这样该源信息包具有192字节的长度。
如图5所示，源信息包的句法由TP_超_标题()和传输_包()构成。如图6所示，TP_超_标题()由复制_允许_指示符和到达_时_标组成。
在图4中，横座标为表示所记录的传输流的字节位置的地址。另外，该横座标表示在其上首先输入的每个时间单元的传输信息包的起始地址。在本实施例中，时间单元TU 0中包含4块传输信息包，时间单元TU 1中包含3块传输信息包，时间单元TU 2中包含6块传输信息包。通过将两个时间单元桥接而输入的传输信息包包含于前侧的时间单元中。另外假定这些时间单元TU 0，TU 1，TU 2的首先输入的传输信息包的地址或包含这些传输信息包的源信息包的起始地址分别表示为A(TU 0)，A(TU 1)，A(TU 2)。
图7表示时间单元映像，即所记录的传输流中的每个时间单元的数据的起始地址的表的实例。在此场合，时间_单元_地址表示所记录的流上的时间单元的起始数据的地址。在时间单元映像中，在表中形成每个时间单元的数据长度delta_时间_单元_地址。
在本实例中，时间单元TU 0的数据长度由时间单元TU 1的起始地址A(TU 1)与时间单元TU 0的起始地址A(TU 0)之间的差[A(TU 1)-A(TU 0)]表示。类似地，时间单元TU 1的数据长度由时间单元TU 2的起始地址A(TU2)与时间单元TU 1的起始地址A(TU 1)之间的差[A(TU 2)-A(TU 1)]表示。类似地，时间单元TU 2的数据长度由时间单元TU 2的结束_地址与时间单元TU 2的起始地址A(TU 2)字节的之间的差[结束_地址-A(TU 2)]表示。
下面对上述的输入点映像进行描述。图8所示的传输流为与图4所示的传输流类似的传输流。在此场合，假定在由剖面线表示的传输信息包中，开始输入点。具体来说，在该输入点中是这样假定的，开始MPEG视频数据中的I图像数据和顺序标题。在预定的时间单元中出现输入点这样的场合，计算偏移地址，其是按照从上述预定的时间单元的数据的起始地址到输入点地址来定义的。换言之，在图8的实例中，输入点(I图像)出现在时间单元TU 0和时间单元TU 2中。因此，在时间单元TU 0中，间隔“a”是作为偏移地址计算的。该间隔“a”是按照从该时间单元TU 0的起始地址A(TU 0)到I图像的起始I_起始_地址来定义的。同时，在时间单元TU 2中，间隔“b”是作为偏移地址计算的。该间隔“b”是按照从该时间单元TU 2的起始地址A(TU 2)到I图像中的起始地址I_起始_地址来定义的。
图9表示输入点映像，即每个时间单元到达输入点的偏移地址的表的实例。当在相应的时间单元“TUi”中出现输入点时，标记输入_点_标记设定为“1”。当在相应的时间单元中未出现输入点时，该标记输入_点_标记设定为“0”。对于其中的输入_点_标记为“1”的该时间单元，通过下述的公式计算I起始_偏移_相对_时间_单位_地址，其是按照从该时间单元的数据的起始地址时间_单位_地址到输入点的地址I_起始_地址来定义的，该公式为I_起始_偏移_相对_单元_时间_地址＝I_起始_地址_时间_单元_地址另外，针对每个输入点，按照下述的公式计算输入点的I图像数据的结束地址I_结束_地址；输入点的I图像的下一P图像或下一I图像的结束地址P1_结束_地址；输入点的I图像的下两个P图像或下两个I图像的结束地址P2_结束_地址，该公式为I_结束_偏移_地址＝I_结束_地址-I_起始_地址P1_结束_偏移_地址＝P1_结束_地址-I_起始_地址P2_结束_偏移_地址＝P2_结束_地址-I_起始_地址图10表示这些地址的具体实例。也就是说，图10表示从预定的时间单元的起始开始的MPEG视频数据。在该附图中，符号I，P，B分别表示I图像，P图像，B图像。另外，上述符号后面的数字表示这些图像的显示顺序。在该时间单元中，具有由“I2”表示的输入点的I图像。另外，紧接I图像I2后面P的图像与“P5”相对应，上述I图像后面的第二位的P图像与“P8”相对应。此时，通过上述公式计算的包括I_起始_偏移_相对_时间_单位_地址，I_结束_偏移_地址，P1_结束_偏移_地址和P2_结束_偏移_地址的地址具有该图中表示的关系。
换言之，假定地址“I_结束_偏移_地址”为下述的值，该值是通过从I图像I2中的结束地址“I_结束_地址”中减去I图像I2中的起始地址I_起始_地址而获得的。另外，假定地址“P1_结束_偏移_地址”为下述值，该值是从P图像P5的结束地址“P1_结束_地址”中，减去I图像I2的起始地址I_起始_地址而获得的。此外，假定地址“P2_结束_偏移_地址”为下述值，该值是通过从P图像P8的结束地址P2_结束_地址中，减去I图像I2的起始地址I_起始_地址而获得的。
假定地址“I_起始_偏移_相对_时间_单位_地址”为下述值，该值是通过从输入点的地址I_起始_地址中，减去上述时间单元的数据的起始地址时间_单位_地址而获得的。
应注意到，当在待记录的传输流中包含有多个节目时，对于待形成的每个节目，输入点的信息相互是有差别的。考虑到不能够针对所有节目制备输入点数据的情况，输入点映像包含这样的信息(经句法分析的_节目_标记)，用于说明在每个节目中输入点数据是否出现。
在编辑记录于记录介质中的传输流的场合，更改(更新)其时间单元映像。下面对该更改方法进行描述。图11A表示下述场合的实例，该场合指将图4所示的传输流中的2个起始信息包和该传输流中的3个结束信息包删除。图11B表示在按照上述方式局部地删除信息包之后而产生的传输流。图12表示图11B所示的传输流中的时间单元映像。当以这种方式将包含于半个时间单元中的数据删除时，由于第一时间单元TU 0中的时间长度(第一_时间_单元_尺寸)发生变化，这样重新写入该长度。在图11B的场合，在删除后，时间单元TU 0的时间长度改变为下述差值，该差值指时间单元TU 1的起始信息包Pb的时标与时间单元TU 0的起始信息包Pa的时标之间的差值。另外，如图12所示，在删除后，时间单元TU 0的地址delta_时间_单位_地址更新为下述差值，该差值指时间单元TU 1的起始信息包Pb的地址A(TU 1)和时间单元TU 0的起始信息包Pa的地址C之间的差值(A(TU 1)-C)。当时间单元映像改变时，与该时间单元映像有关的输入点映像也改变。
图13和图14表示上述的时间单元的句法的实例。图13和图14分别表示时间单元映像中的、标题部分[时间单元映像标题()]和数据部分[时间单元映像数据()]。当时间单元映像作为文件记录时，标题部分和数据部分可分别作为一个文件记录或作为不同的文件记录。时间单元映像标题()中的符号“起始_时间”和符号“结束_时间”分别表示该时间单元映像中的起始时刻和结束时刻。比如，这些符号表示当记录某些传输流时的记录起始时刻和记录结束时刻。符号“第一_时间_单元_尺寸”表示第一时间单元的时间长度。符号“时间_单元_尺寸”表示第二时间单元的时间长度或第二时间单元之后的时间单元的时间长度。符号“时间_单元_输入_的次数”表示包含于传输流中的时间单位的总数量。其次数由该符号“时间_单元_输入_的次数”表示的地址delta_时间_单元_地址(参见图7)写入数据单元“时间单元映像数据()”中。
另外，图15～17表示上述的输入点映像的句法的第一实例。图15表示输入点映像中的标题部分[输入点映像标题()]，图16表示输入点映像中的数据部分[输入点映像数据()]。此外，图17表示图16所示的输入_点_数据()的句法。当输入点映像作为文件记录时，上述标题部分和数据部分可分别作为一个文件记录或作为不同的文件记录。
图15所示的标题“输入点映像标题()”中的符号“节目_的_数量”表示包含于传输流中的节目的总数。具有这样的信息，该信息表示相对下述每个节目，输入映像表是否存在，该节目待记录于从第3～6行的句法中的行中。第4行中的节目数量“节目_数量”是指定节目(使该节目与其它节目不同)的信息，其等于写入相应的节目中的PMT(节目映像表)中的信息。第5行中的标记“经句法分析的_节目_标记”是这样的标记，其表示上述节目中的输入点数据是否存在。
有关待记录的相应节目的PMT的信息从第8行～10行保持连续。符号“MPEG 2_TS_节目_映像_分段()”表示从待记录的传输流中提取的PMT，该PMT是根据MPEG-2系统规则定义的。在此场合，符号“经句法分析的节目_的_数量”表示其中的经句法分析的_节目_标记的节目总数量等于“1”。第8行中的数量“经句法分析的节目_的_数量”的循环中出现的数据顺序与下述数量“节目_数量”的顺序相对应，在该数量中，经句法分析的节目_标记等于第3行中的节目循环节目_数量中的“1”。
在图6的输入点映像数据()中，对针对待记录的每个节目的输入点的数据进行描述。作为相对一个时间单元的输入点的参数，具有“输入_点_标记”和“输入_点_数据()”。如图17所示，一个时间单元的输入点数据()的内容为“输入_点_时标”，“I_起始_偏移_相对_时间_单元_地址”，“I_结束_偏移_地址”，“P1_结束_偏移_地址”，“P2_结束_偏移_地址”。在此场合，输入_点_时_标是根据位于输入点的传输信息包的流的时刻或根据输入点的I图像的PTS(显示时标)计算。PTS与下述信息相对应，该信息叠加于按照MPEG-2系统规则定义的PES信息包的标题上。
图18表示上述的输入点映像的句法的第二实例。输入点映像标题()的结构和输入_点_数据()的结构与图15或图17所示的上述第一实例类似。根据图18和16之间的比较显然知道，针对第二实例中的每个节目的输入点的数据布置顺序与图6所示的第一实例的不同。
下面给出在第一实例和第二实例中的在下述的条件下的输入点映像数据布置顺序。在此场合，如图19所示，假定包含于传输流中的3个节目(节目#1，节目#2，节目#3)多路传输，每个时间单元TUi(i＝0，1，2，3)出现每个节目的输入点。在此场合，按照下述方式给出相应参数时间_单元_输入的_数量＝4节目_的_数量＝3
节目_数量＝1经句法分析的_节目_标记＝1节目_数量＝2经句法分析的_节目_标记＝1节目_数量＝3经句法分析的_节目_标记＝1经句法分析的节目_的_数量＝3图20表示第一实例(图16的实例)的场合的输入点映像。在此场合，每个节目的输入点数据列表以各自的形式形成。换言之，如图20A，节目节目#1的输入点映像数据是按照下述方式布置的。由于输_入_点数据#1-1～输入_点_数据#1-4作为输入_点_数据出现于时间单元TU 0～TU 3中的每个中，每个标记“输入_点_标记”设定为“1”，另外，在时间单元TU 0～TU 3中，对输入_点_数据#1-1～输入_点_数据#1-4进行描述。
应注意到，符号“输入_点_数据#A-B”表示关于节目_数量＝A中的第B个输入点的输入_点_数据()。
如图20B所示，按照下述方式布置节目#2的输入点映像数据。由于在时间单元TU 1和TU 3中没有输入_点_数据，这样标记“输入_点_标记”设定为“0”。与此相反，由于输入_点_数据#2-1和输入_点_数据#2-2出现在每个时间单元TU 0和TU 2中，这样标记“输入_点_标记”设定为“1”，此外，在时间单元TU 0和TU 2中，对与其相对应的输入_点_数据，即输入_点_数据#2-1和输入_点_数据#2-2进行描述。
此外，对于节目#3的输入点映像数据，由于在时间单元TU 0和TU 2中没有输入_点_数据，这样标记“输入_点_标记”设定为“0”。与此相反，由于输入_点_数据#3-1和输入_点_数据#3-2出现于每个时间单元TU 1和TU3中，这样标记“输入_点_标记”设定为“1”，此外，在时间单元TU 1和TU 3中，对与其相对应的输入_点_数据，即输入_点_数据#3-1和输入_点_数据#3-2进行描述。
在输入点映像数据中，对这些输入_点_标记和输入_点_数据进行描述。
图21表示在第二实例的场合(图18的实例)的输入点映像。
在此场合，在每个时间单元，每个节目中的输入点数据按照时间顺序形式布置，这些输入点数据的一个清单构成一个表。换言之，在时间单元TU 0，对3套节目节目#1～#3进行描述，在3个节目中的每个中，对与输入_点_标记相对应的输入_点_数据进行描述。在本实例中，由于输入_点_数据未出现于节目#3中，这样标记“输入_点_标记”设定为“0”。与此相反，由于输入_点_数据#1-1和输入_点_数据#2-1是针对节目#1和节目#2显示的，这样标记“输入_点_标记”设定为“1”。
此外，在其它的时间单元TU 1～TU 3中，在每个节目#1～#3中，对输入_点_标记和输入_点_数据进行描述。
现在参照图22，对时间单元映像的另一实例进行描述。图22A和图22B表示与上述的图3A和3B中的相类似的结构。另外，与图4类似，图22C表示记录于记录介质上的源信息包数据。图4表示传输信息包与源信息包之间的关系。在图22C中，横座标表示所记录的源信息包的数量。该源信息包数量与记录源信息包的顺序相对应。该源信息包数量是从零开始的，之后按增量1递增。每个时间单元的数据中的标题地址A(TU 0)，A(TU 1)和A(TU 2)分别为0，4，7，同时以源信息包数量为单位计算上述地址。
图22D表示时间单元映像，即所记录的传输流中的每个时间单元的数据的标题地址的表的实例。在本实例中，符号“RSPN(相对的源信息包数量)_时间_单元_起始”表示所记录的流上的时间单元的起始数据的地址。在时间单元映像中，地址RSPN_时间_单元_起始从所记录的传输流的开头，按照时间单元的顺序形成于表中。在图22D的场合，地址值按照A(TU 0)，A(TU 1)，A(TU 2)的顺序排列。
图23和24表示上述的时间单元映像的句法的实例。图23和24表示时间单元映像的标题部分[时间单元映像标题()]，以及数据部分[时间单元映像数据()]。当上述时间单元映像作为文件记录时，标题部分和数据部分可作为一个文件记录，或作为替换方式可作为不同的文件记录。
图23所示的标题部分“时间单元映像标题()”中的符号“偏移_SPN”表示所记录的传输流中的第一源信息包的数量。在此实施例中，符号“RSPN_时间_单元_起始”由相对源信息包数量偏移_SPN的源信息包数量表示。首先形成时间单元映像时的上述源信息包数量偏移_SPN的初始值等于零。下一符号“偏移_时间”表示该时间单元映像的起始时刻，并且表示第一时间单元的起始时间。
符号“时间_单元_尺寸”表示该时间单元映像的时间单元的时间长度(尺寸)。
符号“时间_单元_输入_的_数量”表示在所记录的传输流内部的时间单元的总数量。
其数量由时间单元数量“时间_单元_输入_的_数量”表示的地址PSN时间_单元_起始(图22D)写入图24中的数据部分“时间单元映像数据()”。
下面对方法进行描述，该方法指在编辑所记录的传输流的场合、改变(更新)上述的时间单元映像的方法。图25A表示下述实例，在该实例中，将图22C所示的传输流中的两个起始信息包删除，即将在由“C”表示的地址处，从起始信息包到源信息包定义的信息包删除。图25B表示在按照上述方式局部地删除信息包之后而形成的传输流。
图26表示在图25A和图25B的场合、传输流中的时间单元映像。从该附图可知，当将位于时间单元的起始部分的数据删除时，便将涉及包含所删除的数据部分的时间单元的RSPN_时间_单元_起始中的数据删除。在图26B的场合，将时间单元TU 0中的RSPN_时间_单元_起始中的数据删除。在此方面，数量“时间_单元_输入_的_数量”按照所删除的PSPN_时间_单元_起始中的数据的总数量递减。
此外，上述的偏移_SPN和偏移_时间发生变化。在图26A的场合，偏移SPN等于零，另外时间单元TU 0的起始时刻(即0)设定为偏移_时间。在图26B的场合，对于新变为起始信息包的源信息包，偏移_SPN变为原始的源信息包的数量C(＝2)。此外，其中偏移_时间新变为起始的上述时间单元发生变化，即在本实例中，该时间单元改变为时间单元TU 1的原始起始时间“ΔT”。还应注意到，在进行编辑操作之前/之后，时间_单元_尺寸不发生变化。
当时间单元映像发生改变时，与该时间单元映像有关的输入点映像也发生变化。
运动图像记录设备的结构图27以示意方式表示本发明的优选实施例的运动图像记录设备1的结构实例。该运动图像记录设备1根据所输入的传输流形成上述的表，将该所形成的表与该输入传输流一起记录于记录介质上。
一个AV节目或多个AV节目在从该运动图像记录设备1的端子10输入的传输流上多路传输。另一方面，输入通过用户界面所选择的该AV节目的频道(服务名称)。在此场合，所选择的频道的总数量可设定为1或更大。
PID过滤器11从所输入的传输流中，将通过流分析机构12指定的PID(信息包ID)中的传输信息包过滤掉。符号“PID”表示具有13比特的长度的编码，其位于传输信息包中的标题的固定位置。该PID编码表示存储于上述传输信息包的有效负载中的数据的类型。首先，PID过滤器11将其中的PID＝0×0000的PAT(节目相关表)的传输信息包过滤掉。在该PAT中，对以传输流多路传输的每个节目中的PMT(节目映像表)的传输信息包中的PID进行描述。将经PID过滤器11过滤掉的PAT的传输信息包输入到流分析机构12中。
计数器24计算按照从待记录的传输流中的起始信息包到目前的信息包来定义的信息包的总数量。之后，该计数器24将该信息包数量输出给时间单元映像形成机构23和输入点映像形成机构16。
上述流分析机构12从转移PCR的上述传输信息包中提取PCR(节目时钟基准)，之后将所提取的PCR传送给PLL机构13。在具有多个转移PCR的传输信息包中的PID的场合，流分析机构12从传输信息包中的这些PID中的任何一个中提取PCR。上述PLL机构13形成下述时钟，其频率为27MHz，与所输入的PCR保持同步，之后将所形成的时钟输出给时标产生机构14。
该时标产生机构14计算所输入的时钟，并产生与该计算值相对应的时标(到达_时间_标记)。假定首先所记录的传输信息包中的时标设定为零，则该所计算出的时标可表示在记录上述传输流之后的经历时间。该时标传送给流分析机构12、时标添加机构15、以及时间单元映像形成机构23。
上述时标添加机构15将标题添加于从PID过滤器11输入的传输信息包中，将源信息包(参见图4)输出给文件系统机构17。该标题包括下述时标，该时标表示上述所输入的传输信息包中的到达时刻。
上述时间单元映像形成机构23根据从计数器24所输入的信息包数量，以及从时标发生机构14所输入的时标，形成上述的时间单元映像。该所形成的时间单元映像输出给输入点映像形成机构16和文件系统机构17。
上述流分析机构12将每个节目中的下述的节目信息，传送给输入点映像形成机构16(1)节目的节目_数量；(2)节目中的PMT的传输信息包的PID；(3)构成节目的视频数据的传输信息包的PID和流_类型；(4)构成节目的音频数据的传输信息包的PID和流_类型；
(5)节目的PCR的PID。
在该节目信息中，符号“流_类型”表示写入PMT中的内容。在视频数据的场合，该符号“流_类型”表示视频数据，比如MPEG-2型的视频数据和MPEG-1型的视频数据的流的类型。在音频数据的场合，该符号“流_类型”表示音频数据，比如MPEG-1/AC-3型的音频数据的流的类型。
此外，流分析机构12形成待记录的流的输入点数据，之后将所形成的输入点数据输入给输入点映像形成机构16。该输入点数据中的内容表示于图17中。在输入点的时标等于输入点的PTS的场合，由于PTS是通过流分析机构12，从输入流中得出的，这样通过时标发生机构14所形成的时标无需输入到流分析机构12中。
输入点映像形成机构16对输入点数据进行处理，针对每个节目形成输入点数据表，从而形成上述的输入点映像，之后将其输出给文件系统机构17。
运动图像记录设备的记录操作下面对上述的运动图像记录设备的记录操作进行描述。当从端子10输入传输流时，运动图像记录设备中所采用的PID过滤器11将包含PID(PID＝0×0000)的传输信息包过滤掉，之后将所提取的传输信息包输出给流分析机构12。此时，流分析机构12进行图28中的流程图所示的处理操作。
当在步骤S11流分析机构12从PID过滤器11接收PID＝0×0000的传输信息包时，该流分析机构12从PAT、获取通过端子22指定的每个节目的PMT的传输信息包中的PID。
在步骤S12，上述流分析机构12相对PID过滤器11，设定每个节目的PMT的PID。当该PID过滤器11产生具有这些PMT的PID的传输信息包时，将该传输信息包输出给流分析机构12。
在步骤S13，流分析机构12从PID过滤器11接收PMT的传输信息包。在此PMT中，写入该信息包的PID。这就是说，该信息包将具有视频流和音频流的传输信息包中的PCR(节目时钟基准)和PID，作为有效负载转移。这些视频和音频流构成该节目。上述流分析机构12获取下述信息包中的PID，在此步骤，该信息包将具有视频流和音频流的传输信息包中的PCR和PID，作为有效负载转移。这些视频流和音频流构成通过用户界面所选择的每个节目。
在步骤14，流分析机构12相对PID过滤器11，设定将具有视频流和音频流的传输信息包的PCR和PID，作为有效负载转移的信息包中的PID。这些视频流和音频流构成通过用户界面所选择的每个节目。
应理解，当预先确认用于转移EPG(电子节目指南)和类似信息的服务信息的信息包中的PID(信息包ID)时，也相对PID过滤器11设定这些PID，这些PID的信息包也经上述PID过滤器11过滤掉。
之后，按照上述方式通过PID过滤器11所提取的传输信息包传送给计数器24、流分析机构12、以及时标添加机构15。该计数器24计算由待记录的传输流中的起始信息包和当前的信息包定义的信息包的总数量，之后检测当前的信息包数量。该所检测的当前的信息包数量通过上述计数器24传送给时间单元映像形成机构23、以及输入点映像形成机构16。
此外，流分析机构12从所输入的传输信息包中提取PCR(节目时钟基准)，之后将所提取的PCR传送给PLL机构13。该PLL机构13产生下述时钟，其具有27MHz的频率，与所输入的PCR保持同步，另外上述机构13将该时钟传送给时标产生机构14。
该时标产生机构14计算所输入的时钟，形成与该计算值相对应的时标。上述时标添加机构15将该时标添加到从PID过滤器11所输入的传输信息包上，之后将源信息包传送给文件系统机构17。该时标表示上述传输信息包的到达时刻，并且由时标产生机构14产生。
时间单元映像形成机构23根据从计数器24所输入的信息包数量、以及从时标产生机构14所输入的时标，形成时间单元映像，之后将所形成的时间单元映像传送给输入点映像形成机构16和文件系统机构17。在该时间单元映像中，如图7所示，对应于每个时间单元的地址“delta_时间_单元_地址”，形成每个时间单元的地址“时间_单元_地址”。此外，时间单元映像形成机构23形成图22D所示的另一时间单元映像，之后将该时间单元映像传送给输入点映像形成机构16和文件系统机构17。在此时间单元映像中，对应于上述时间单元，形成上述起始数据地址RSPN_时间_单元_起始。
此外，上述流分析机构12将每个节目的上述节目信息传送给输入点映像形成机构16。
其结果是，上述流分析机构12进行下述处理操作，该操作用于对输入点进行分析，这一点在图29和30所示的流程图进行说明。
在图29中的上述分析处理流程图中的步骤S31中，流分析机构12相对PID过滤器11设定待记录的节目的视频数据的PID，和其流_类型。其结果是，视频数据中的指定的信息包从PID过滤器11传送给流分析机构12。
在步骤S32中，上述流分析机构12对视频信息包，即vpp＝0的指针“vpp”进行初始化处理。该指针vp指示在上述处理下的上述PID中的视频信息包的顺序(次序)。
在步骤S33中，上述流分析机构12对视频信息包的指针vpp进行递增，比如对该指针按照增量“1”进行递增。
在步骤S34中，上述流分析机构12检查是否MPEG视频数据中的代码序列_标题_码(即，具有32比特的比特长度，由“0X000001B3”表示的代码)包含于有效负载流中。当代码序列_标题_码不包含于上述流中时，该视频流分析处理操作返回到前一步骤S33。
与此相反，当上述流分析机构12在步骤S34中判定上述代码序列_标题_码包含于有效负载中时，上述分析处理操作进行步骤S35。在该步骤S35中，上述流分析机构12设定包含上述代码序列_标题_码的信息包(即，第一I图像的信息包)的地址到地址“I_起始_地址”(参见图10)上。
在步骤36中，上述流分析机构12对视频信息包中的指针vpp递增运算。
在下一步骤37中，上述流分析机构12检查上述的I图像中的数据是否结束。当上述I图像中的数据未完成时，上述分析处理操作返回到步骤36。当上述I图像中的数据结束时，上述分析处理操作进行下一步骤S38。
在上述步骤S38中，上述流分析机构12设定I图像结束于“I_结束_地址”(参见图10)时的信息包的地址。随着上述的分析处理操作的进行，确定第一I图像的地址。
在步骤S39(当未递增视频指针vpp时)中，流分析机构12检查是否下一视频信息包包括序列标题代码。当该流分析机构12判定下一视频信息包包含序列标题码时，上述分析处理操作进行步骤S47。与此相反，当上述流分析机构12判定下一视频信息包不包含序列标题码时，上述分析处理操作进行步骤S40。
在步骤S40中，上述流分析机构12对视频信息包的指针vpp进行递增运算。
在下一步骤S41中，上述流分析机构12检查是否上述的I图像或P图像结束。当P图像或I图像尚未完成时，上述分析处理操作返回到前述步骤S39。当P图像或I图像结束时，上述分析处理操作进行步骤S42。
在步骤S42中，上述流分析机构12设定P图像、I图像结束于“ P1_结束_地址”(参见图10)时的信息包的地址。随着上述分析处理操作的进行，确定第一I图像或I图像后面的P图像的地址。
在步骤S43(当未递增视频指针vpp时)中，上述流分析机构12检查是否下一视频信息包包含序列标题码。当上述流分析机构12判定下一视频信息包包含序列标题码时，上述分析处理操作进行步骤S47。与此相反，当上述流分析机构12判定下一视频信息包不包含程序标题编码时，上述分析处理操作进行步骤S44。
在步骤S44中，上述流分析机构12对视频信息包的指针vpp进行递增运算。
在下一步骤S45中，上述流分析机构12检查是否P图像或I图像结束。当P图像或I图像尚未完成时，上述分析处理操作返回到步骤S43。当P图像或I图像结束时，上述分析处理操作进行下一步骤S46。
在步骤S46中，上述流分析机构12设定P图像或I图像结束于“P2_结束_地址”(参见图10)时的信息包的地址。随着上述的分析处理操作的进行，确定位于I图像的下两个位置的I图像或P图像的地址。
在步骤S47中，流分析机构12将地址“I_起始_地址”，地址“I_结束_地址”，地址“P1_结束_地址”，地址“P2_结束_地址”，输出给输入点映像形成机构16。在此时，地址“P1_结束_地址”和地址“P2_结束_地址”中的至少一个有可能不出现。
在步骤48中，上述流分析机构12判断是否当前的信息包与最终结束的信息包相对应。当上述流分析机构12判定当前的信息包不是最终结束的信息包时，上述分析处理操作返回到步骤S33。与此相反，当当前的信息包与最终结束的信息包相对应时，上述分析处理操作完成。
在待记录的传输流中包含多个节目的场合，相对相应的节目的视频信息包，进行上述视频流中的分析操作。
当上述流分析机构12按照上述方式形成输入点数据时，上述流分析机构12将输入点数据传送给输入点映像形成机构16。上述输入点映像形成机构16对从上述流分析机构12传送来的输入点数据进行处理，以便针对每个节目形成表，之后形成图9所示的输入点映像，该映像传送给文件系统机构17。
其结果是，通过时标添加机构15添加时标的传输流、时间单元映像、输入点映像作为表示上述传输流中的特征点的特征点数据，分别从时间单元映像形成机构23和输入点映像形成机构16，传送给文件系统机构17。上述文件系统机构17将传输流和相应的特征点数据，作为文件进行处理。
图31表示该文件结构的实例。在此文件结构实例中，在传输流文件内部多路传输3套节目。如图所示，输入点映像按照下述方式构成，该方式为该输入点映像接着时间单元映像。之后，针对每个节目，每个输入点映像具有下述的数据(1)节目的节目_数量；(2)节目的PMT的传输流的PID；(3)构成节目的视频数据的传输信息包中的PID和流_类型；(4)构成节目的音频数据的传输信息包中的PID和流_类型；(5)节目的PCR中的PID；(6)输入点列表。
上述文件系统机构17所产生的文件传送给纠错机构18。在纠错编码添加到上述所产生的文件中之后，所形成的文件传送给调制机构19，以便通过预定的调制系统进行调制。从调制机构19输出的信号传送给写入机构20，从而将该所传送的信号写入记录介质21上。
传输流和特征点数据按照上述方式记录于记录介质21上。
运动图像记录设备的改进形式在上述实施例中，时间单元映像和输入点映像是由传输流形成的。作为替换方式，比如，在运动图像记录设备本身多路传输传输流、以产生多路传输的传输流的场合，在该多路传送的操作的过程中，该运动图像记录设备可产生时间单元映像和输入点映像。图32表示上述另一场合的结构实例。
换言之，在图32的结构实例中，多个(“n”个)节目中的视频数据中的#1～#n的基本流和音频数据中的#1～#n基本流输入给多路传输机构40。系统时间时钟机构42计算具有27MHz的频率的系统时钟，产生时标，之后将时标输出给控制器41和时间单元映像形成机构43。该控制器41对输入给多路传输机构40的相应基本流进行分析，按照下述方式对多路传输机构40进行控制，该方式为多路传输机构40多路传输传输流，同时满足MPEG系统规则中的T-STD(传输流系统目标解码器)。
上述控制器41将表示从多路传输机构40产生的传输信息包的总数量的信息包数量、传送给时间单元映像形成机构43和输入点映像形成机构44。该时间单元映像形成机构43根据从控制器41输入的信息包数量以及从系统时钟42输入的时标形成时间单元映像。
另外，上述控制器41将节目信息和输入点数据传送给输入点映像形成机构44。该输入点映像形成机构44根据从控制器41传送来的信息包数量、节目信息和输入点数据以及根据从时间单元映像形成机构43传送来的时间单元映像、形成输入点映像。
从多路传输机构40所产生的传输流、由时间单元映像形成机构43所形成的时间单元映像、由输入点映像形成机构44所形成的输入点映像分别传送给图27所示的文件系统机构17。还应注意到，按照从文件系统机构17到记录介质所定义的结构与图27所示的类似。
在采用图32的结构的运动图像记录设备1中，上述控制器41根据由多路传输机构40多路传输的基本流、产生节目信息和输入点数据，之后将这些节目信息和输入点数据传送给输入点映像形成机构44。此外，上述控制器41将信息包数量传送给时间单元映像形成机构43和输入点映像形成机构44。上述信息包数量与从系统时钟机构42输入的时标相对应。
时间单元映像形成机构43根据从控制器41输入的信息包数量以及从系统时钟42输入的时标、形成时间单元映像。同样，上述输入点映像形成机构44根据从控制器41输入的信息包数量、节目信息和输入点数据、并且根据从时间单元映像形成机构43输入的时间单元映像，形成输入点映像。
与图27所示的结构类似，所形成的传输流、时间单元映像和输入点映像通过文件系统机构17作为文件处理，之后通过纠错机构18在其上添加纠错部分。然后，经纠错的传输流/时间单元映像/输入点映像进一步通过调制机构19进行调制。之后，经调制的传输流/时间单元映像/输入点映像通过写入机构20记录于记录介质21上。
运动图像再生设备的结构下面对运动图像再生设备进行描述，该设备用于再生记录介质21，在该记录介质21上已按照上述方式记录有传输流文件和上述传输流文件中的特征点数据。图33表示该运动图像再生设备51的结构实例。在该运动图像再生设备51中，读取机构61读取记录于记录介质21上的数据，之后将该读取数据输出给解调机构62。该解调机构62对从读取机构61输入的数据进行解调，之后将经解调的数据输入给纠错机构63。该纠错机构63对包含于从解调机构62输入的数据中的错误进行纠正，之后将经纠错的数据传送给文件系统机构64。
上述文件系统机构64将从纠错机构63输入的数据分离为传输流文件和特征点数据，之后将上述流文件传送给缓冲器65，另外将上述特征点数据传送给再生控制机构71。该再生控制机构71根据指令，对读取机构61、信号分离器69和AV解码器70进行控制。该指令是用户通过端子73和用户界面输入的。
上述缓冲器65从上述流文件将在到达_时间_标记中保存的值，作为初始值传送给计算器68，以便设定该计数器68。该计数器68计算具有27MHz的频率的时钟，同时将从缓冲器65产生的初始值作为基准值，之后将计数值传送给比较机构66。该时钟是从系统时钟机构67传送的。
比较机构66对从计数器68提供的计数值与包含于从缓冲器65供给的传输信息包中的值“到达_时间_标记”进行比较。当该计数值与上述值“到达_时间_标记”相符合时，上述比较机构66将传输信息包输出给信号分离器69。
信号分离器69从由比较机构66中输入的传输流文件中，提取与从再生控制机构71发出的指令相对应的频道中的视频数据和音频数据，之后将所提取的视频数据和所提取的音频数据输出给AV解码器70。该AV解码器70对从信号分离器69输入的视频数据和音频数据进行解码，之后从端子72将经解码的视频/音频数据输出。
运动图像再生设备的再生操作下面对运动图像再生设备的再生操作进行描述。将记录于图27或图32所示的运动图像记录设备中的传输流中的传输流文件和特征点数据记录在记录介质21上。在该传输流文件中，多路传输一个节目或多个节目。
首先，再生控制机构71指示读取机构61从传输流文件中读取特征点数据。此时，该读取机构61从记录介质21读取传输流中的特征点数据，之后将所读取的特征点数据输出给解调机构62。该解调机构62对所输入的特征点数据进行解调处理，然后将经解调的数据输出纠错机构63。该纠错机构63对所输入的数据进行纠错，之后将经纠错的数据传送给文件系统机构64。该文件系统机构64将所输入的流特征点数据传送给再生控制机构71。
将节目数量从端子73输入到再生控制机构71中。该节目数量通过用户界面指定。该再生控制机构71从特征点数据中读取，上述指定的节目中的PMT的传输信息包中的PID；构成该节目的视频数据中的传输信息包的PID和流_类型；构成该节目的音频数据中的传输信息包的PID和流_类型；和PCR的PID。之后，再生控制机构71将所读取的项目输出给信号分解器69和AV解码器70。
此外，上述再生控制机构71指示读取机构61读取传输流文件。对应于该指令，上述读取机构61从记录介质21上读取传输流文件。与上述情况相同，有关该传输流文件的上述数据通过信号分解器62、纠错机构63、以及文件系统机构64处理而提供给缓冲器65。
缓冲器65从所输入的传输流文件中，读取存储于到达_时_标中的值，并且将该所读取的值作为初始值传送给计数器68，从而设定该计数器68。然后，计数器68对从系统时钟机构67发生的时钟进行计算，同时将该初始值作为基准值，之后将该计数值传送给比较机构66。该比较机构6从由缓冲器65供给的传输流文件中，读取到达_时间_标记的值，然后将该读取值与从计数器68提供的计数值进行比较。在上述读取数据与计数值符合时，上述比较机构66将传输流文件输出给信号分离器69。
信号分离器69根据所输入的传输流，分离视频数据中的传输流和音频数据中的传输流，其构成通过用户界面指定的节目。然后，信号分离器69将视频/音频数据中的这些分离的传输信息包输入到AV解码器70中。该AV解码器70对视频流和音频流进行解码，之后从端子72将这些经解码的流作为再生的视频信号和再生的音频信号输出。
当通过用户界面指示随机存取再生操作时，上述再生控制机构71对应于其内存储的流的特征点数据的内容，确定相对记录介质21的数据读取位置，然后将随机存取控制信息输入到读取机构61中。比如，在用户所选择的节目从当前时刻再生的场合，上述再生控制机构71计算与所指定的时刻相对应的传输流的地址，之后指示读取机构61从记录介质21中读取位于所计算的地址的数据。下面按照下述方式对上述数据读取程序操作进行描述
首先描述图7所示的时间单元映像。假定第0零个时间单元TU 0的起始数据的时刻等于“起始_时间”，则第N个时间单元(N＞0)中的起始数据的时刻为(起始时间+第一_时间_单元_尺寸+(N-1)×时间_单元_尺寸)。其结果是，可揭示以下事实。即，如果再生控制机构71可掌握下述时间单元的数量，在该时间单元，时间单元的起始数据的时刻大于用户指定的时刻，之后上述读取机构61可从具有上述掌握的数量的时间单元中读取数据。
在该场合，假定所记录的流中的第0个时间单元的起始数据的地址等于0，第N个时间单元的起始数据中的地址“时间_单元_地址(N)”可通过下述公式(1)计算公式1
下面对图22D所示的时间单元映像进行描述。
在此场合，第N个(N＞＝0)时间单元的起始数据的时刻为(偏移_时间+N×时间_单元_尺寸)。其结果是，可揭示以下事实。即，如果再生控制机构71可掌握下述时间单元的数量，在该时间单元，时间单元的起始数据的时刻为大于用户指定的时刻，之后读取机构61可从具有所掌握的数量的时间单元读取数据。第N个时间单元的起始数据的源信息包数量变为(RSPN_时间_单元_起始(N)-偏移_SPN)。在此场合，符号“RSPN_时间_单元_起始(N)”表示就第N个时间单元来说，“RSPN_时间_单元_起始”的值。
另外，在具有与用户所选择的节目相对应的输入点映像的数据的场合，上述再生控制机构71根据输入点数据、对特殊的再生操作进行控制。比如，在高速再生操作的场合，上述再生控制机构71按照下述方式指示读取机构61，该方式为按照顺序连续地读取每个输入点的地址的流数据。
特殊再生模式图34为用于说明通过运动图像再生设备51中的再生控制机构71进行的特殊的再生操作的流程图。在步骤S61中，对应于用户发出的指令，再生控制机构71在再生控制机构71的内部存储器中、设定待再生的节目的节目数量。
在步骤S62中，再生控制机构71根据标记“经句法分析的_节目_标记”检查该节目的输入点数据是否存在。当上述输入点数据存在时(即，经句法分析的_节目_标记＝1)，高速处理操作进行下一步骤S63。与此相反，当输入点数据不存在时，由于再生控制机构71不能够通过采用输入点映像存取数据，这样结束该高速再生操作。
在步骤S63中，上述再生控制机构71计算时间单元的数量“TN”，通过该数量，从用户指定的时刻，开始数据读取操作。换言之，在图7所示的上述时间单元映像的场合，对当(起始_时间+第一_时间_单元_尺寸+(N-1)×时间_单元_尺寸)的值，即时间单元的起始数据的时刻大于指定的时刻时的时间单元的数量“TN”进行计算。此外，在图22D所示的时间单元映像的场合，对(偏移时间+N×时间_单元_尺寸)的值大于指定的时刻时的时间单元的数量“TN”进行计算。
上述再生控制机构71在步骤S64中根据标记“输入_点_标记”检查上述节目的输入点是否出现在第TN个时间单元中。当输入点出现(即，输入_点_标记＝1)时，上述特殊再生操作进行到步骤S65。当未出现输入点时，上述特殊再生操作进行到步骤S67。
在上述输入点出现的场合，上述再生控制机构71计算用于从输入_点_数据()中读取输入点的流数据的地址。开始上述流数据读取操作时的起始地址为“I_起始_地址”而结束上述流数据读取操作时的结束地址为“I_结束_地址”，“P1_结束_地址”，或“P2_结束_地址”。
上述再生控制机构71指示读取机构61根据在前面的步骤S65(步骤S66)所计算的地址，读取输入点中的流数据。之后，上述读取机构61响应上述指令，进行读取操作。
在步骤S67中，上述再生控制机构71使上述数量TN递增。在步骤S68中，上述再生控制机构67判断是否指示上述特殊再生操作完成。当未命令上述特殊再生操作完成时，该再生操作操作返回到步骤S64。与此相反，当命令上述特殊再生操作完成时，上述再生操作结束。
上述读取机构61从指定的随机读取点，读取数据。在经解调机构62、纠错机构63、文件系统机构64、缓冲器65和比较机构66处理之后，将上述读取数据输入到信号分离器69中。上述经信号分离的数据通过AV解码器70进行解码处理，之后上述AV解码器70输出经解码的数据。
下面参照图35和图36所示的流程图，在图7所示的时间单元映像的场合，对在上述步骤S63定义的上述计算处理操作进行更加具体的描述。在图35所示的流程图的步骤S81中，当节目_数量和再生起始时刻“Tst”从端子73、输入到再生控制机构71中时，上述再生控制机构71判断是否在步骤S81中所输入的再生起始时刻Tst等于在步骤S82中上述特征点数据中包含的传输流的起始时刻“起始_时间”(图3B)。当再生起始时刻Tst等于起始时间“起始_时间”时，上述处理操作进行到步骤S86。在该步骤S86中，上述再生控制机构71将表示时间单元的数量的变量“N”设定为“0”，另外将上述时间单元(即，第0个时间单元)的地址“时间_单元_地址”设定为“0”。
与此相反，当上述再生控制机构71判断在步骤S82中，上述再生起始时刻Tst不等于起始时刻“起始_时间”时，上述处理操作进行到下一步骤S83。在该步骤S83中，上述再生控制机构71读取时间单元映像的标题部分，之后计算能够满足下述不等式的最小值“N”，该不等式为Tst≤起始_时间+第一_时间_单元_尺寸+(N-1)×时间_单元_尺寸在步骤S85，再生控制机构71按照公式(1)，根据时间单元映像的数据，计算时间_单元_地址(N)。
当计算第N个时间单元中的起始数据中的时刻“时间_单元_地址(N)”时，在步骤S87中，上述再生控制机构71指示读取机构61从地址“时间_单元_地址(N)”中读取数据。
响应从再生控制机构71发出的指令，在步骤S88中，上述读取机构61从记录介质21上、从上述地址“时间_单元_地址(N)”中读取传输流。通过上述读取机构61读取的数据(传输流)，借助解调机构62、纠错机构63、文件系统机构64、缓冲器65、比较机构66传送给信号分离器69。
在步骤S89中，上述再生控制机构71将用户命令再生的节目的节目_数量输出给信号分离器69。在步骤S90中，上述信号分离器69按照再生控制机构71所指定的节目_数量，分离节目中的传输信息包，之后将该所分离的传输信息包输出给AV解码器70。在步骤S91中，上述AV解码器70对从信号分离器69输入的数据进行解码处理，之后将经解码的数据从端子72输出。
下面参照图37所示的流程图，针对图22D所示的时间单元映像的场合，对在图34中的流程图中的步骤S63中定义的计算处理操作进行更加具体的描述。
按照下述方式进行图37所示的流程图中的处理步骤，该方式为将图35中的流程图中所定义的步骤S82，S84，S85分别改为步骤S102，S104，S105。除了图37中的流程图中定义的上述步骤以外的步骤等于图35和36中的流程图中定义的步骤。下面仅仅对相应的改变的步骤S102，S014和S105进行描述在步骤S102中，将再生起始时刻Tst与时间单元映像中的起始时间“偏移_时间”进行比较。
在步骤S104中，对能够满足下述的不等式的最小值“N”进行计算，该不等式为Tst＜＝偏移_时间+N×时间_单元_尺寸在步骤S85中，再生控制机构71按照下述公式，根据时间单元映像数据计算地址“时间_单元_地址(N)”，该公式为时间_单元_地址(N)＝RSPN_时间_单元_起始(N)-偏移_SPN应理解不但可采用硬件，而且还可采用软件进行一系列的上述的处理操作。在采用软件进行一系列的上述的处理操作的场合，可设想下述场合。即，可采用计算机，在该计算机中，构成软件的程序安装于用作专门使用的硬件的运动图像记录/再生设备中，可采用能够进行各种功能的通用的计算机，同时安装各种程序。
下面参照图38，对本发明的实施例的记录介质进行描述。也就是说，当在通用的个人计算机中安装能够进行一系列的上述的处理操作的程序时，可将该计算机程序记录于本实施例的记录介质上。
如图38A所示，可在下述条件下提供上述计算机程序，该条件指该计算机程序预先安装于作为设在计算机301中的记录介质的硬盘驱动器(HDD)302或半导体存储器303中。
作为替换方式，如图38B所示，可按照下述方式将计算机程序作为软件包设置，该方式为将该计算机程序临时或永久性地存储于记录介质，比如软盘311、CD-ROM(小型只读存储器)盘312、MO(磁光)盘313、DVD(数字通用盘)314、磁盘315和半导体存储器316中。
另外，如图38C所示，可将计算机程序从下载地点321、通过数字卫星广播系统中所采用的卫星322、以无线方式传递给计算机323。作为替换方式，可将计算机程序从下载地点321、通过网络331比如局域网(LAN)和互联网、以有线方式传递给计算机323，之后可将其存储于设在计算机323中的硬盘驱动器中。
在本说明书中定义的记录介质指涉及所有上面描述的记录介质的较宽的概念。
还应注意到用于描述从记录介质提供的计算机程序的步骤显然可按照所描述的顺序、以时间顺序的方式进行处理，但是其可不按照时间顺序进行处理，比如可按照平行方式或单独的方式进行处理。
还应知道本说明书中所描述的系统表示由多个装置构成的整个设备。
如上所述，在随机存取其上记录有一个传输流或多个传输流的记录介质以便再生所需的数据的场合，由于可有效地搜索I图像的起始位置、或视频帧，可对应于用户的输入进行高速随机再生操作。
如上面具体的描述，按照第一数据处理设备、数据处理方法、和记录于记录介质上的程序，针对预定的时间单元将经编码的流分段，之后形成时间单元映像。该时间单元映像表示相应于分段的经编码的流的时间单元的数据地址。其结果是，可高速反应地进行随机存取操作。
此外，按照第二数据处理设备、数据处理方法、和记录于记录介质上的程序，根据从记录介质再生的时间单元映像，从任意位置再生记录于记录介质上的经编码的流。其结果是，可高速地形成随机数据流。
权利要求
1.一种数据处理设备，用于处理包括于所输入的经编码的流中的数据，该设备包括分段装置，用于针对预定的时间单元、将所述输入的经编码的流分段；以及第一形成装置，用于形成时间单元映像，该时间单元映像表示通过所述分段装置分段的所述经编码的流中的每个时间单元的数据地址。
2.根据权利要求1所述的数据处理设备，其特征在于，所述时间单元映像将每个时间单元的起始信息包的信息包数量作为每个所述时间单元的数据的地址保存。
3.根据权利要求1所述的数据处理设备，其特征在于，所述时间单元映像保存所述每个时间单元的起始数据的地址，并且对应于该起始数据地址、保存与所述时间单元内部所包含的数据量相对应的地址之间的间隔。
4.根据权利要求1所述的数据处理设备，其特征在于，该设备还包括编排装置，该装置对应于所述经编码的流、编排所述时间单元映像。
5.根据权利要求4所述的数据处理设备，其特征在于，该设备还包括记录装置，该记录装置用于将通过所述编排装置编排的数据记录于记录介质上。
6.根据权利要求1所述的数据处理设备，其特征在于，当编辑所述经编码的流时，所述第一形成装置改变所述时间单元映像的内容。
7.根据权利要求1所述的数据处理设备，其特征在于，该设备包括第二形成装置，该装置用于形成附属于所述时间单元映像的输入点映像，所述输入点映像表示所述经编码的流的输入点的位置。
8.根据权利要求7所述的数据处理设备，其特征在于，所述输入点映像包括由所述输入点的时间单元中的起始数据定义的地址间隔。
9.根据权利要求8所述的数据处理设备，其特征在于，所述输入点表示包含于时间单元中的I图像中的起始地址；所述输入点映像包括从所述I图像中的起始地址直到所述I图像的结束地址定义的间隔，或从I图像中的起始地址，直到包含于包括所述I图像的时间单元内部的位于所述I图像的结束地址后面的P图像的结束地址定义的间隔。
10.根据权利要求7所述的数据处理设备，其特征在于，所述输入点映像包括表示是否在所述时间单元内存在所述输入点的标记。
11.根据权利要求7所述的数据处理设备，其特征在于，在所述经编码的流为通过将多个节目多路传输而形成的经编码的流的场合，所述第二形成装置针对每个所述节目、形成输入点映像。
12.根据权利要求7所述的数据处理设备，其特征在于，当编辑所述经编码的流时，所述第二形成装置改变所述输入点映像。
13.一种用于处理包含于所输入的经编码的流中的数据的数据处理设备的数据处理方法，该方法包括分段步骤，用于针对预定的时间单元、将所述所输入的经编码的流分段；形成步骤，用于形成时间单元映像，该时间单元映像表示通过所述分段步骤处理而分段的所述经编码的流中的每个时间单元的数据地址。
14.一种记录介质，用于在其上记录用于处理包含于所输入的经编码的流中的数据的计算机可读取的程序，其中所述计算机可读取的程序包括分段步骤，用于针对预定的时间单元、将所述所输入的经编码的流分段；形成步骤，用于形成时间单元映像，该时间单元映像表示通过所述分段步骤处理而分段的所述经编码的流中的每个时间单元的数据地址。
15.一种数据再生设备，包括第一再生装置，用于再生下述时间单元映像，该时间单元映像表示记录于记录介质上的经编码的流中的每个时间单元的数据地址。第二再生装置，用于根据通过所述第一再生装置再生的所述时间单元映像，从任意位置再生记录于记录介质上的所述经编码的流。
16.根据权利要求15所述的数据再生设备，其特征在于所述第一再生装置还再生附属于所述时间单元映像的输入点映像，其表示所述经编码的流的输入点的位置；所述第二再生装置根据通过所述第一再生装置再生的所述时间单元映像和所述输入点映像，从任意位置再生记录于所述记录介质上的所述经编码的流。
17.一种数据再生方法，包括第一再生步骤，用于再生下述时间单元映像，该时间单元映像表示记录于记录介质上的经编码的流中的每个时间单元的数据地址。第二再生步骤，用于根据通过所述第一再生步骤的处理再生的所述时间单元映像，从任意位置再生记录于记录介质上的经编码的流。
18.一种记录介质，用于在其上记录计算机可读取的程序，其中所述计算机可读取的程序包括第一再生步骤，用于再生下述时间单元映像，该时间单元映像表示记录于记录介质上的经编码的流中的每个时间单元的数据地址。第二再生步骤，用于根据通过所述第一再生步骤的处理再生的所述时间单元映像，从任意再生记录于记录介质上的所述经编码的流。
19.一种记录介质，其特征在于，经编码的流、以及时间单元映像以文件的形式记录于所述记录介质上，该时间单元映像表示所述经编码的流中的每个时间单元的数据地址。
20.根据权利要求19所述的记录介质，其特征在于，所述时间单元映像针对每个时间单元、将每个时间单元的起始信息包的信息包数量作为数据的地址保存。
21.根据权利要求19所述的记录介质，其特征在于，所述时间单元映像保存所述时间单元中的起始数据的地址，另外对应于所述起始数据的地址、保存与包含于所述时间单元内部的数据量相对应的地址之间的间隔。
22.根据权利要求19所述的记录介质，其特征在于，附属于所述时间单元映像的并且表示所述经编码的流的输入点的位置的输入点映像也记录于所述记录介质上。
23.根据权利要求22所述的记录介质，其特征在于，所述输入点映像包括由输入点的时间单元的起始数据定义的地址间隔。
24.根据权利要求23所述的记录介质，其特征在于所述输入点表示I图像的起始地址；所述输入点映像包括从I图像的起始地址直到所述I图像的结束地址定义的间隔，或从I图像的起始地址，直到包含于包括所述I图像的时间单元内部的位于I图像的结束地址后面的P图像的结束地址定义的间隔。
25.根据权利要求22所述的记录介质，其特征在于，所述输入点映像包括表示所述位于所述时间单元内部的所述输入点是否存在的标记。
26.根据权利要求22所述的记录介质，其特征在于，所述输入点映像针对每个节目形成。
全文摘要
在用于多频道数字电视广播系统的数据处理设备中,经编码的流高效率地记录于记录介质上,并且可高速地随机存取。该数据处理设备由分段装置和第一形成装置构成,该分段装置用于针对预定的时间单元、将所输入的经编码的流分段,该第一形成装置用于形成时间单元映像,该时间单元映像表示用所述分段装置分段的经编码的流中的每个时间单元的数据的地址。
文档编号G11B27/32GK1273489SQ00118299
公开日2000年11月15日 申请日期2000年5月6日 优先权日1999年5月6日
发明者加藤元树, 浜田俊也, 中村政信 申请人:索尼公司