CN1117375C

CN1117375C - 分组数据快速搜索信息产生方法及其录放设备

Info

Publication number: CN1117375C
Application number: CN 99127815
Authority: CN
Inventors: 文诚辰; 朴成煜; 朴凤吉; 姜政锡; 朴判基
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 1998-12-16
Filing date: 1999-12-16
Publication date: 2003-08-06
Anticipated expiration: 2019-12-16
Also published as: CN1258912A

Abstract

一种产生用于快速搜索分组数据的信息的方法，一种储存该信息的记录介质，和一种使用该方法和记录介质的记录和/或播放设备。通过将分组数据分段成预定长度的单元而产生基本单元，并产生用于每个基本单元的基本单元信息。该基本单元信息包含表示相应基本单元的第一数据分组的到达时间的信息。这个信息与数据流一起被记录、并在诸如时间搜索的特殊播放期间快速搜索所需位置时使用。如果采用诸如二分法搜索的快速搜索方法，则可实现更快的搜索。

Description

分组数据快速搜索信息产生方法及其录放设备

技术领域

本发明涉及数字数据的快速搜索，尤其涉及在记录介质中储存已分组数据(以下称“分组数据”)之后产生用于快速搜索数据流中所需位置的附加信息的方法、储存该信息的记录介质、和使用该方法和记录介质的和记录和/或播放设备。

背景技术

在数字卫星广播或数字高清晰度广播中使用、并在例如磁带的一维记录介质上储存分组数据、还具有特殊播放等播放功能的记录和/或播放设备已经产生。但是，光记录和/或播放设备或使用光盘的多媒体设备要求在诸如光盘的二维记录介质上记录分组数据、和在例如时间搜索的特定播放期间快速访问所需位置以便仅仅再现所需数据的功能。

图1表示由输入分组数据及其到达时间信息构成的记录数据的基本形式、以及记录数据和在播放期间数据输出时间之间的理论关系。当记录输入数据时，表示到达时间信息的到达时间标记(ATS)附加到该输入数据，并在再现期间根据附加的ATS输出该数据。输入数据是通过将诸如视频或音频数据分解成预定长度的单元所得到的分组数据。分组数据经卫星、电缆或局域网(LAN)传输。当使用国际标准化组织(ISO)/国际电工技术委员会(IEC)13818-1标准规定的“活动图像专家组”(MPEG)-2传输流传输数据时，单元长度是188字节，当使用异步传输方式(ATM)标准传输数据时，单元长度是53字节。

在数字广播中，分组数据以不规则的时间间隔传输。所传输的分组数据通常由具有解码器的接收方接收。在接收方，传输数据经缓冲器输入解码器、并被解码器解码以便用户能够观看广播。

当用户设定播放模式以便在所需时间再现已暂时储存在记录介质中的分组数据时，该分组数据由播放设备送入解码器。当将数据送到解码器时，由于如果不符合不规则的时间间隔、接收方的缓冲器会上溢或下溢，因此分组数据最初被传送到接收方的不规则时间间隔很重要。这是因为当传送数时，原始传送方(广播电台)根据具有解码器的接收方缓冲器的状态调节分组数据间的时间间隔。因此可以认为，当记录设备记录数据时，有关各数据分组到达时间的信息附加到各相应的输入数据分组，并且播放设备根据该到达时间信息输出各数据分组。

图2表示用于图1所示分组数据的记录和播放设备的方框图。在图2中，因为MPEG-2系统基于27MHz的时钟信号产生时间标记，所以根据系统时钟信号操作的计数器102通常使用27MHz的系统时钟信号。不用说，其它频率的系统时钟信号也可以使用。

ATS发生器104给各输入数据分组附加ATS。输入的分组数据与附加的ATS一起转换成适于记录控制器106进行记录的信号、并记录在记录介质108上。播放控制器110播放在记录介质108上记录的已经附加有ATS的分组数据、并将播放数据送到ATS处理器112。ATS处理器112根据播放数据的附加ATS输出该数据。ATS发生器104和ATS处理器112均包含一个内缓冲器。另外，ATS发生器104和ATS处理器112的缓冲器也可分开地设置在外部。

在附加ATS的方法中，在记录期间，ATS发生器104在分组数据输入时读出计数器102的计数值，并将计数值作为ATS附加给该分组。带有附加ATS的分组数据暂时储存在ATS发生器104的内缓冲器中，而后通过记录控制器106记录在记录介质108上。如上所述，该内部缓冲器可分开地设置在外部。

在播放时，播放控制器110从记录介质108播放带有附加ATS的分组数据，并将播放数据送到ATS处理器112。带有预定长度缓冲器的ATS处理器112在缓冲器上溢时暂停读出数据、而当缓冲器空着时重新开始读出，这两个过程重复进行。ATS处理器112从其内缓冲器读出ATS和相应的第一分组数据，并在输出该分组数据的同时根据ATS设定计数器102。ATS处理器112的输出数据是已经除去ATS的纯分组数据。之后，只有当通过将ATS与计数器102的计数值比较而确定该分组的附加ATS与该计数值相同时，分组数据才输出。设置在ATS处理器112中的缓冲器也可分开地设置在外部。由于上述这种结构和操作，在播放过程中分组数据的原始时间间隔被保持的同时、数据可传送到具有解码器的接收方，因此解码可平稳地进行。

除了从头至尾顺序地播放记录数据的简单播放功能之外，还必须支持在诸如目前盒式录像机(VCR)的模拟记录和播放设备中、以及在诸如视频CD和DVD的二维记录介质中记录或播放数据的数字音频和视频(AV)设备中提供的特殊播放功能。因此，本发明提供一种用于从数据流任意位置开始播放数据的快速搜索功能。例如，时间搜索表示从与所需时间相应的数据或所需时间之后不久的数据开始进行播放、而不是从头开始播放。在这种情况下需要快速搜索功能。另外，当用户从记录介质的各个位置收集数据流以便形成新播放顺序的收集数据流并以新顺序播放此数据流时，必须对所需位置进行快速搜索。

图3是说明时间搜索的图，其中所记录的带有ATS的数据不具有特殊的信息结构。参看图3，如果假定指定目标时间是ATS 1，则从数据流的起点开始快速读出各ATS，将附加到各分组的ATS值与ATS 1的值相比较以便找出与ATS 1的时隙相应的数据位置。根据比较结果，具有小于ATS 1值的ATS值的数据分组全部被删除，从具有等于或大于ATS 1值的ATS值的分组数据开始播放。因此，当不提供用于快速搜索的特殊信息结构时，由于必须从起点开始读出和检查每个数据以便找出所需的数据，所以就存在搜索数据要花费很多时间的问题。

发明内容

为了解决上述和其它的问题，本发明的目的是提供一种在记录了具有分组结构的数字数据之后、用于产生容易进行诸如快速搜索的特殊播放所需信息的方法，分组结构用于数字卫星、数字地面波、数字电缆广播或异步传输模式(ATM)传输网。

本发明的另一个目的是提供一种用于为容易实现诸如时间搜索的特殊播放功能而储存信息的记录介质，它是与诸如磁带的一维介质不同的、可进行随机存取的记录介质，如光盘等。

本发明的再一个目的是提供一种记录和/或播放设备，该设备记录用于记录介质快速搜索即用户所需播放数据位置的快速搜索的信息、在快速搜索时使用该记录信息、以及从相应位置开始播放数据。

本发明的其它目的和优点将在下文中说明，通过下文的说明或本发明的应用，本发明的目的和优点将更加清楚。

为了实现本发明的第一和其它目的，提供一种产生用于快速搜索的信息的方法。该方法包括步骤：将包含输入分组数据的数据流分段成多个基本单元、每个基本单元具有预定长度，产生与数据流的各基本单元相关的基本单元信息，和产生包括多个基本单元信息的数据流信息、有关基本单元的各基本单元信息具有相应基本单元的第一数据分组的到达时间信息。

为了实现本发明的第二和其它目的，提供一种记录介质，该记录介质具有含分组数据的数据流的第一区、和具有含有关基本单元的多个基本单元信息的数据流信息的第二区、该基本单元信息具有相应基本单元的第一数据分组的到达时间信息，该基本单元通过将第一区中的数据流分段成预定长度的单元而得到，其中，根据第二区的数据流信息快速搜索第一区数据流中的所需位置。

为了实现本发明的第三和其它目的，提供一种记录设备，该设备包括数据流信息发生器，该数据流信息发生器将含有输入分组数据的数据流分段成预定长度的基本单元、并产生具有多个基本单元信息的数据流信息，有关基本单元的每个基本单元信息包括相应基本单元的第一数据分组的到达时间信息；和记录控制器，该记录控制器进行控制以使数据流记录在记录介质的第一区中、使数据流信息记录在记录介质的第二区中。

还提供一种播放设备，用于播放记录在记录介质中的数据，该记录介质包括第一区和第二区，第一区具有含分组数据的数据流、第二区具有含多个基本单元信息的数据流信息，有关基本单元的每个基本单元信息具有相应基本单元的第一数据分组的到达时间信息，通过将第一区中的数据流分段成预定长度的单元而得到该基本单元。该播放设备包括一个数据流信息处理器，该处理器用于将目标位置的到达时间与相应基本单元的每个第一数据分组的到达时间信息进行比较、以便搜索与目标位置的到达时间相应的到达时间信息，和用于检测与所搜索的到达时间信息相对应的基本单元的位置信息；和一个播放控制器，用于从记录介质上的数据流中与检测的基本单元位置信息相对应的基本单元开始播放数据。

在本发明的另一方面，提供一种记录和播放设备，该设备包括一个数据流信息发生装置，用于将含有输入分组数据的数据流分段成预定长度的基本单元、并产生具有多个基本单元信息的数据流信息，有关基本单元的每个基本单元信息包含相应基本单元的第一数据分组的到达时间信息；一个记录控制器，用于进行控制以便在记录介质的第一区中记录该数据流、在记录介质的第二区记录该数据流信息；一个数据流信息处理器，用于将目标位置到达时间与相应基本单元的每个第一数据分组的到达时间信息进行比较以便搜索与该目标位置的到达时间相应的到达时间信息、并检测与该搜索的到达时间信息相对应的基本单元的位置信息；和一个播放控制器，用于从记录介质上的数据流中与检测的基本单元位置信息相对应的基本单元开始播放数据。

附图说明

通过结合附图对具体优选实施例的说明，本发明的上述目的和优点将变得更加清楚。附图中：

图1表示记录由输入分组数据及其到达时间信息构成的记录数据的基本形式，和该记录数据与在播放期间数据输出时间间隔之间的理论关系；

图2是表示用于图1所示分组数据的记录和播放设备的方框图；

图3是说明用于分组数据的常规时间搜索方法的视图；

图4A和4B表示用于本发明分组数据快速搜索的流对象单元信息(SOBUI)的结构；

图5表示本发明的流对象信息(SOBI)结构的实施例；

图6表示本发明中流对象与记录在记录介质中的SOBI之间的关系；

图7表示“活动图像专家组”(MPEG)-2系统中所用的计数器的结构，以便更好地理解本发明；

图8A和8B表示当用90KHz的系统时钟信号记录每个SOBU的第一到达时间标记(FATS)时，FATS与分组数据之间的关系；

图9是本发明记录设备实施例的方框图；

图10是本发明播放设备实施例的方框图；

图11是表示可用于本发明的、利用二分法搜索实现快速搜索的实例图。

具体实施方式

本发明涉及一个用于产生数据位置的特殊信息、在记录分组数据的同时支持快速搜索的方法；一种记录介质，产生的信息与分组数据一起记录在该记录介质上；一个记录设备，用于记录分组数据和快速搜索用的特殊信息；和一个播放设备，用于根据该特殊信息搜索用户希望开始播放数据的位置，并从该所需的数据位置开始播放分组数据。本发明的记录设备是在一个记录介质上记录从发送方发送的分组数据的设备。本发明的播放设备是将所记录的数据输出到解码器的设备。通常，记录设备、播放设备和解码器可制作成一个系统。在说明本发明时，为简便起见，分组数据被限定为MPEG-2传输流(TS)。

当记录分组数据时，相应分组数据的到达时间信息被附加到该分组数据。在本发明中，通过这种操作所记录的数据流称为流对象(SOB)。多个SOB可记录在记录介质中。例如，当用户启动和停止记录一次时，一个SOB产生。之后，如果用户再次启动和停止记录，则另一个SOB产生。在本发明中，单个的SOB被分段，并分别管理SOB的区段。换言之，附加了ATS的分组数据序列按预定长度(优选256千字节)进行分段，该预定长度的数据段被定义为作为基本单元的流对象单元(SOBU)。如图4A所示，SOBU的第一分组的ATS定义成名为第一ATS(FATS)的信息。作为基本单元信息的流对象单元信息(SOBUI)基于每个SOBU的FATS而产生。

带有一个ATS的数据分组基本上简单地构成一个SOBU。另一方面，如图4B所示，带有多个ATS的数据分组被收集、并给收集的分组数据附加额外头标以形成数据包(通常为2048字节)，多个数据包构成一个SOBU。

如图4和5所示，除了6字节或4字节的FATS，由备用1和备用2表示的4字节附加信息可以附加到一个SOBUI。附加信息备用1和备用2也可均为一字节。附加信息用于管理单个SOBU中较小的单元。

如图5所示，SOBUI与普通信息组合在一起形成流对象信息(SOBI)，流对象信息(SOBI)是用于本发明快速搜索的数据流信息。普通信息包括与整个SOB相关的诸如SOBUI数目和/或SOBU长度的信息。

在图6的本发明记录介质上，区20中记录带有ATS的分组数据，区22中记录有用于快速搜索的特殊信息。记录分组信息的区20包括多个SOB。记录快速搜索信息的区22包括SOBI，SOBI是基于区20的相应SOB的信息。有关第二SOB中的第i基本单元SOBUi的信息与第二SOBI中的第i基本单元信息SOBUIi相对应。换言之，第二SOB中的第i基本单元SOBUi的FATS是包含在第二SOBI中的第i基本单元信息SOBUIi中的第一分组的ATS。记录分组数据的区可命名为第一区，记录用于快速搜索的数据流信息的区可命名为第二区。下面说明如何表示分组数据的ATS和各基本单元的FATS。

计数器由系统时钟信号驱动。当计数器由在常规MPEG-2系统标准中使用的系统时钟信号驱动时，在使用计数器数值表示特定时间的方法中，将单个数据分组输入到解码器缓冲器的时间点被称为解码时间标记(DTS)，解码数据的单个画面被输出的时间点被称为显示时间标记(PTS)。特定时间用DTS和PTS表示。此时，计数器由27MHz时钟信号驱动。在MPEG-2系统标准之前所建立的MPEG-1系统中，使用90KHz系统时钟信号。在MPEG-2中，提供如图7所示的与MPEG-1相兼容的27MHz计数器。

90KHz的频率是用27MHz除以300得到的。如图7所示，b0-b8的9个低位表示由27MHz系统时钟信号所驱动的0-299计数器(具有从0-299数值的计数器)的计数值。b16-b47的32个高位表示由90KHz系统时钟信号所驱动的计数器的计数值。0-299计数器可由9位计数器实现。在9位计数器中，b9-b15的7个高位均置为0以对准字节行，从而包含2个字节。90KHz计数值由4字节计数器产生，而27MHz计数值由整个6字节计数器产生。

假定本发明所用分组数据的ATS由图7所示的计数器形成。显然，本发明可应用于其它的系统时钟信号和计数器。但是，系统时钟信号相对于输入分组数据的传送速度必须足够地快、以便确保以与传送输入分组数据的原始时间间隔相同的时间间隔进行播放。

如图7所示，附加到分组数据的ATS值用6字节计数器的全值表示，以确保分组数据之间的准确时间间隔。但是，由于储存在基本单元信息中的基本单元的第一分组的FATS用于查找特定位置、而不在实际播放期间使用，因此该FATS可用不同的形式记录。最简单的方法是将FATS设置成使用整个6字节的计数值。这个方法使用可表示的最准确的数值，因此其精度最佳。不过，6字节的FATS被要求作为每个基本单元的基本单元信息。

如图7所示，为减小FATS的长度，可只使用4个高位字节。只使用4个高位字节的方法用90KHz计数值表示以27MHz传送的数据。这个方法一般不发生问题，但是当分组数据非常小或传送非常快时，可能会出现如图8A或8B所示的状态。

在图8A中，单个数据分组的长度比1/90KHz长。当使用90KHz计数值时而不是使用27MHz计数值时，数据分组的到达时间表示不相同。当使用27MHz计数值时，基本单元SOBU 1的第一分组的到达时间是000.020，基本单元SOBU 2的第一分组的到达时间是100.200。这里，以6位数表示到达时间，三个高位数对应90KHz计数值，三个低位数对应27MHz的0-299计数值。当使用90KHz计数值时，基本单元SOBU 1和基本单元SOBU 2的第一分组的到达时间分别是000和100。例如，当从100.010开始播放数据时，在使用27MHz计数值表示到达时间的情况下，由于基本单元SOBU 2的到达时间100.200大于所需数值，因此，从基本单元SOBU 1开始播放数据。在使用90KHz计数值时，基本单元SOBU 2的到达时间是100，因而从基本单元SOBU 2开始播放数据。基本单元SOBU 2的实际启动时间是100.200。但是，基本单元SOBU 2是最接近时间100.010的后续数据分组，因而可实现准确的播放操作。

在图8B中，单个数据分组的长度在时间上小于1/90KHz(11.1μ)。当分组数据以27Mbp的速度传送时，单个数据分组具有小于38字节的300比特的长度。因此，在用90KHz计数值表示数据分组的到达时间时，不同数据分组的到达时间可以具有相同的数值。换言之，如图8B所示，当用27MHz计数值表示到达时间时，基本单元SOBU 1的最后数据分组的到达时间是100.010，基本单元SOBU 2的第一数据分组的到达时间是100.200。不过当使用90KHz计数值时，两个到达时间都用100表示。

在用90KHz计数值表示基本单元的第一数据分组的FATS情况下，当用户希望从100.010开始播放数据时，由于基本单元SOBU 2的第一数据分组的到达时间是100，所以播放从基本单元SOBU 2开始进行。但是，由于基本单元SOBU 1的最后数据分组是该所需时间之后最接近的数据分组，所以当要求精确播放时、可能产生问题。因此，在这种情况下，播放必须从基本单元SOBU 2前面的基本单元SOBU 1开始进行，该基本单元SOBU 2是根据基本单元的第一数据分组的到达时间信息找到的。

不过，数据分组的长度一般比38字节长，且既使数据分组比38字节小、传送速度也低，因此，单个数据分组的传送时间比1/90KHz长。所以既使用90KHz计数值表示基本单元的第一数据分组的到达时间也不会发生问题。虽然单个数据分组的传送时间小于1/90KHz，但只要不要求精确播放就不会发生问题。当分组数据小、且要进行精确播放时，播放应从根据基本单元信息找出的基本单元前面的基本单元开始进行。

图9是表示本发明记录设备实施例的方框图。该记录设备包括一个控制器202；一个由系统时钟信号驱动的计数器204；一个ATS发生器206，用于接收分组数据、并给接收的分组数据附加一个ATS；一个SOBI发生器208；和一个记录控制器210，用于在记录介质212上记录已经附加了ATS的分组数据以及SOBI发生器208产生的SOBI。

具体地，SOBI发生器208把包括附加了ATS的SOB分段成预定长度的SOBU、并产生用于各个SOBU的SOBUI。一个SOBUI包括相应SOBU的第一分组数据的FATS。多个SOBUI与普通信息组合产生一个SOBI。SOBI发生器208能以在控制器202中操作的软件的方式来实现。

在记录操作期间，控制器202在操作开始时给计数器204置入初始值。而后，接收分组数据并启动记录操作。在接收分组数据的时刻，ATS发生器206根据相应分组数据的ATS建立计数器204的计数值、并给该分组数据附加ATS。带有附加ATS的分组数据经记录控制器210而储存在记录介质212上。如上所述，其它附加信息可与分组数据和ATS一起被记录以符合记录介质特征。

例如，如图4B所示，当记录介质的特性要求以2048字节的单元(一个数据包)管理数据、进而记录具有符合记录介质特征的带有ATS的分组数据时，将加入和记录附加数据。为了便于说明，在本发明的说明中省略了非ATS的附加数据。

同时，为了在个人计算机中使用，多个已被记录的SOB可全部组合成单个文件、或将它们分别制成多个文件。SOBI发生器208把记录的分组数据分段成均具有预定长度的SOBU以形成用于各个SOBU的SOBUI、并通过使多个SOBUI与普通信息组合而产生一个SOBI。每个SOBUI包含相应SOBU的第一数据分组的FATS。SOBUI也可包括除图4A和图5所示的备用1和备用2表示的FATS之外的附加信息。例如，一个SOBU中较小单元的信息可作为附加信息被记录。在所有SOB中，SOBU的长度可以是恒定的。另一方面，在不同的SOB中，SOBU的长度可以不同。当在不同的SOB中SOBU的长度限定不同时，SOBU长度信息被包含在记录介质上的普通信息中。

例如，在SOBU的长度设定为256千字节、记录介质的长度是5千兆字节时，根据5千兆字节/256千字节的计算而产生约20,000 SOBUI。在每个SOBU1只由一个FATS构成的情况下，当FATS由4字节构成时，整个SOBUI的最大长度是78千字节，当一个FATS由6字节构成时，整个SOBUI的最大长度是117千字节。在每个SOBUI由一个FATS与2字节的附加信息备用1和备用2构成的情况下，整个SOBUI的最大长度是157千字节。在每个SOBUI由一个FATS与4字节的附加信息备用1和备用2构成的情况下，整个SOBUI的最大长度是196千字节。

当记录的数据是通常在数字广播中使用的6Mpb视频数据时，256千字节的数据对应于0.35秒。当考虑到在MPEG视频标准中用作解码基本单元的图像组(GOP)对应于0.5秒时，SOBU的256千字节长度具有显著的实际意义。

在另一个实例中，在SOBU的长度是128千字节时，SOBUI的数量是40,000。因此，SOBUI的总长度是SOBU长度为256千字节时的两倍。在这种情况下，虽然信息量增加到两倍，但可进行更精确地管理。

在终止记录的时刻，控制器202终止记录、并将SOBUI与普通信息组合得到的SOBI记录在记录介质212中。普通信息包括SOBUI的数量。如果用户重新启动记录，则数据以这样的方式进行记录、即数据作为现有SOB一部分附加到现有SOB、或产生用于数据的新SOB。当在记录过程中对现有SOB附加数据时，现有SOBI的长度增加。另一方面，在记录过程中产生新的SOB时，新SOBI产生。因此，一个SOB具有一个SOBI。

图10表示本发明的播放设备实施例的方框图。该播放设备包括一个控制器302；一个由系统时钟信号驱动的计数器304；一个SOBI转换器306，用于将表示用户输入的特定位置的搜索信号转换成特定SOB的目标到达时间信息；一个SOBI处理器308；一个播放控制器312，用于从记录介质310中读出数据；和一个ATS处理器314。

SOBI处理器308借助播放控制器312从记录介质310读出SOBI的SOBUI，这包括：通过SOBI转换器306得到目标到达时间，并将读出的SOBUI与目标到达时间比较，以便确定包含该目标到达时间的SOBU的位置信息。将SOBU的位置信息发送给播放控制器312。而后，播放控制器312进行控制以便从包含该目标到达时间的SOBU开始播放数据。

ATS处理器314将计数器设置为第一次读出的分组数据的ATS。而后，ATS处理器314将数据分组的ATS与计数器304的计数值比较，并在该计数值等于数据分组的ATS时输出相应的分组数据。SOBI转换器306和SOBI处理器308可通过在控制器302中运行的软件的形式来实现。SOBU被记录的实际位置通过将所得的SOBU位置乘以该SOBU的长度而得到。

在简单的播放操作中，记录在记录介质中的SOB被顺序地读出。被顺序读出的带有ATS的分组数据提供给ATS处理器314。ATS处理器314将计数器304设置为第一次输入的分组数据的ATS，且同时输出该分组数据。之后，ATS处理器314将第一分组数据后面的分组数据的ATS与计数器304的计数值进行比较，并在分组数据的ATS等于计数器304的计数值时输出该分组数据。在一个SOB的输出完成后，一个后续SOB被读出并重复上述的处理。

下面结合图11说明从SOB特定点开始播放数据的时间搜索操作。首先，用户输入表示要求开始播放数据的特定位置的搜索信号。例如，如果用户要求从与节目2的起点之后一个小时相对应的位置开始播放节目2，则表示节目2的起点之后一个小时的输入信息被SOBI转换器306转换成以“ATS 1＝65”表示的SOB 2的到达时间信息。

为了将用户要求的位置在SOBI转换器306中转换成SOB的到达时间信息，有关节目与SOB之间关系的信息必须分别地记录。不过，该信息的具体结构不是本发明的主题，所以省略对该信息具体结构的说明。转换操作可由在播放设备控制器302中运行的软件执行。

另外，表示从与SOB 2的到达时间65相对应的位置开始进行播放的控制信号(ATS 1＝65)可以作为位置搜索信号输入SOBI转换器306。一旦得到目标SOB和目标到达时间，它们就被提供到SOBI处理器308。SOBI处理器308从记录介质310读出SOBI、并得到包括目标到达时间ATS 1的SOBUI。该包括目标到达时间ATS 1的SOBUI可以通过将所有SOBUI的FATS与ATS 1比较而得到。

如果图11所示的二分法搜索应用于形成单个SOB的数据分组的到达时间呈现单调增长的情况，则可实现更快的搜索。二分法搜索是一种算法，当确定数值序列中特定数值所处的位置时，这种算法被频繁地使用。

例如，如果总共有100 FATS，则可确定在中间的第50个FATS与ATS 1哪个较大。当ATS 1大于第50个FATS时，这说明要求的位置处在第50个FATS之后的一个FATS以下。当ATS 1小于第50个FATS时，这说明要求的位置处在第50个FATS之前的一个FATS。当ATS 1大于第50个FATS时，第50个FATS之前的FATS全部被舍弃、而第50个FATS之后的FATS被检查。ATS 1与第50个FATS之后的FATS组中间的FATS、即第75个FATS进行比较。在图11中所示出的是FATS总数为8的实例。

在重复上述操作后，一个位置被最终确定。当FATS的数量是N时，二分法搜索的比较频次是log₂N。例如，若有20,000 FATS，则该频次是log₂20000，即在15次比较后得到要求的位置。同将所有的FATS从起点开始依次与目标SOB的到达时间信息进行比较的方法相比，这种方法确保了快速搜索。在图11中，在三次(log₂8)比较之后，可确定第六个SOBU包含具有该目标到达时间的分组数据。

因此，如果在找到对应于该ATS 1的SOBUI位置后计入单个SOBU的长度，则可得到光盘上对应SOBU的实际位置。例如，如果第100个SOBUI的FATS小于ATS 1、而第101个SOBUI的FATS大于ATS 1，则说明第100个SOBU包含对应于该ATS 1的分组数据。另外，如果单个SOBU的长度是256千字节，则可知第100个SOBU从离开对应SOB起点的第(100-1)*256K＝25344千字节开始。因此，播放从该得到的位置开始进行。

于是，图10的ATS处理器314将输入分组数据的ATS与该ATS 1比较，并将ATS小于ATS 1的分组数据清除。当分组数据的ATS等于或略大于ATS1时，ATS处理器314将计数器304设置为该分组数据的ATS。此后，以与简单播放操作中相同的方式处理剩余的分组数据。

在上述说明中，如图9和10所示，记录设备和操作设备均是单独实现的。不过，可提供这样的记录和播放设备，它们中包括图9和10所示的所有部件，并共同使用系统时钟信号、由该系统时钟信号所驱动的计数器、及控制器。

如上所述，本发明通过将分组数据分段成预定长度的单元而产生基本单元，并产生用于每个基本单元的基本单元信息。该基本单元信息包括表示对应基本单元的第一分组的到达时间的信息。这一信息与数据流一起被记录，并且在诸如时间搜索的特殊播放期间用来快速搜索所需位置。如果将诸如二分法搜索的快速搜索方法应用于本发明，则可实现更快的搜索。

Claims

1.一种产生用于快速搜索的信息的方法，该方法的步骤包括：

将含有输入的分组数据的数据流分段成多个基本单元，每个基本单元具有预定的长度；

产生与所述数据流的各基本单元相关的基本单元信息；以及

产生包含多个基本单元信息的数据流信息，所述有关基本单元的各基本单元信息具有相应基本单元的第一分组数据的到达时间信息。

2.如权利要求1的方法，其中，所述的数据流信息还包括与该整个数据流相关的普通信息，所述的普通信息包括基本单元信息的数量和/或所述的多个基本单元的长度。

3.如权利要求1的方法，其中，在相应的基本单元中第一个记录的分组数据的到达时间信息由6字节计数值表示，该数值是基于27MHz时钟信号进行计数而得到的。

4.如权利要求1的方法，其中，在相应的基本单元中第一个记录的分组数据的到达时间信息由4字节计数值表示，该数值是基于90MHz时钟信号进行计数而得到的。

5.如权利要求3或4的方法，其中，所述的基本单元信息还包括最大长度为4字节的附加信息。

6.如权利要求1的方法，其中，每个所述的基本单元具有256千字节的长度。

7.如权利要求1的方法，其中，每个所述的基本单元具有128千字节的长度。

8.如权利要求1的方法，其中，所述的数据流包括分组数据，每个分组数据均附加有相应数据分组的到达时间信息。

9.如权利要求1的方法，其中，所述的数据流包括数据包和额外头标，每个数据包含有预定数量的分组数据，该分组数据附加了到达时间信息。

10.一种记录和/或播放设备，包括：

一个数据流信息发生器，用于将含有输入分组数据的数据流分段成预定长度的基本单元，并产生具有多个基本单元信息的数据流信息，所述有关基本单元的每个基本单元信息包含相应基本单元的第一数据分组的到达时间信息；以及

一个记录控制器，用于这样地进行控制，即所述的数据流记录在记录介质的第一区中，所述的数据流信息记录在记录介质的第二区中。

11.如权利要求10的记录和/或播放设备，还包括：

一个数据流信息处理器，用于将目标位置的到达时间与相应基本单元的每个第一数据分组的到达时间信息进行比较、以便搜索与所述目标位置的到达时间相对应的所述到达时间信息，并检测与该搜索到的到达时间信息相对应的基本单元的位置信息；和

一个播放控制器，用于从所述记录介质上的数据流中与检测到的基本单元位置信息相对应的该基本单元开始播放数据。

12.如权利要求10的记录和/或播放设备，还包括：

一个由系统时钟信号驱动的计数器，当所述数据流输入时该计数器被初始化，该计数器用于提供用作到达时间信息的计数值；和

一个到达时间信息发生器，用于将所述的计数值作为所述的到达时间信息附加到所述的分组数据。

13.如权利要求10的记录和/或播放设备，其中，所述的数据流信息发生器是一个控制器，它以软件方式实现将包含输入分组数据的数据流分段成预定长度的基本单元、以及产生具有多个基本单元信息的数据流信息的操作，所述有关基本单元的每个基本单元信息包含相应基本单元的第一数据分组的到达时间信息。

14.如权利要求10或11的记录和/或播放设备，其中，在相应的基本单元中第一个记录的分组数据的到达时间信息由6字节计数值表示，该数值是基于27MHz时钟信号进行计数而得到的。

15.如权利要求10或11的记录和/或播放设备，其中，在相应的基本单元中第一个记录的分组数据的到达时间信息由4字节计数值表示，该数值是基于90KHz时钟信号进行计数而得到的。

16.如权利要求14的记录和/或播放设备，其中，所述的基本单元信息还包括最大长度为4字节的附加信息。

17.如权利要求15的记录和/或播放设备，其中，所述的基本单元信息还包括最大长度为4字节的附加信息。

18.如权利要求10或11的记录和/或播放设备，其中，所述的数据流信息还包括与该整个数据流相关的普通信息，所述的普通信息包括基本单元信息的数量和/或所述的多个基本单元的长度。

19.如权利要求10或11的记录和/或播放设备，其中，每个所述的基本单元具有256千字节的长度。

20.如权利要求10或11的记录和/或播放设备，其中，每个所述的基本单元具有128千字节的长度。

21.如权利要求10或11的记录和/或播放设备，其中，所述的数据流包括分组数据，每个分组数据均附加有相应数据分组的到达时间信息。

22.如权利要求10或11的记录和/或播放设备，其中，所述的数据流包括数据包和额外头标，每个数据包含有预定数量的分组数据，该分组数据附加了到达时间信息。

23.如权利要求12的记录和/或播放设备，还包括：

一个到达时间信息处理器，用于在正常播放期间、根据附加到由所述播放控制器播放的分组数据上的第一到达时间信息设置所述的计数器，在快速搜索期间、根据附加到到达时间等于或略大于目标到达时间的分组数据上的到达时间信息设置所述的计数器，并当所述计数器的数值等于附加到所述分组数据上的到达时间信息时、在清除附加到所述分组数据的到达时间信息之后、输出所述的要被播放的分组数据。

24.如权利要求11的记录和/或播放设备，还包括一个数据流信息转换器，用于将用户输入的所述目标位置转换成特定数据流的特定到达时间信息。

25.如权利要求11的记录和/或播放设备，其中，所述的数据流信息处理器是一个控制器，它以软件形式实现将用户输入的所述目标位置转换成特定数据流的特定到达时间信息的操作、以及实现将所转换的到达时间信息与相应基本单元的每个第一数据分组的到达时间信息进行比较的操作，以便检测与所述转换的到达时间信息相对应的基本单元位置信息。

26.如权利要求11的记录和/或播放设备，其中，所述的数据流信息处理器将目标位置的到达时间与包含在基本单元信息中的所述相应基本单元的第一数据分组的到达时间信息进行比较，并快速地检测与所述目标位置的到达时间相对应的基本单元位置信息。

27.如权利要求21的记录和/或播放设备，还包括：

一个由系统时钟信号驱动的计数器，其中，在正常播放期间，所述计数器根据附加到被所述播放控制器播放的第一数据分组上的到达时间信息而设置，在快速搜索期间，所述计数器根据附加到到达时间等于或略大于目标到达时间的分组数据上的到达时间信息而设置；和

一个到达时间信息处理器，用于在正常播放期间，当所述计数器的数值等于所述附加到分组数据的到达时间信息时、在清除附加到所述分组数据的到达时间信息之后输出分组数据；并在快速搜索期间，提供附加到分组数据的到达时间信息，该分组数据具有等于或略大于目标到达时间的到达时间。

28.如权利要求22的记录和/或播放设备，还包括：

29.如权利要求18的记录和/或播放设备，其中，所述的播放控制器从与所述记录介质上的实际位置相对应的基本单元开始播放数据流，所述的实际位置是用所述基本单元的长度乘以所述检测的基本单元位置信息而得到的。