CN1182533C

CN1182533C - 编址位流记录的方法

Info

Publication number: CN1182533C
Application number: CNB998106488A
Authority: CN
Inventors: ��¡�ϯ��; 哈拉尔德·席勒; -ά��ɡ��; 海因茨－维尔纳·克泽; 马尔科·温特
Original assignee: Deutsche Thomson Brandt GmbH
Current assignee: Deutsche Thomson Brandt GmbH
Priority date: 1998-09-07
Filing date: 1999-08-30
Publication date: 2004-12-29
Anticipated expiration: 2019-08-30
Also published as: KR20010074886A; MY121087A; HUP0104005A3; CN1317139A; WO2000014744A1; PL193356B1; JP4910103B2; HUP0104005A1; KR100569811B1; AU758598B2; PL346464A1; HU224669B1; EP1112573A1; CA2339680A1; ATE227465T1; TW463165B; JP2002524815A; ES2187192T3; US7043139B1; DE69903839D1

Abstract

本发明提出一种对将记录到或正在记录到存储介质上的位流编址的方法，其中：所使用的地址列表基于各分段的固定大小的所述位流分段；所述分段包含含有应用程序时间戳的数据分组，将一个Δ时长数值指定到各地址列表项目或具有系数“n”的地址列表项目之外的各地址列表项目，所述地址列表还含有未被指定到任何一个所述分段的初始时间值；将所述初始时间值与具有所述目标地址的最近时长数值之前的所有Δ时长数值累加，与所述最近时长数值有关的Δ时长项目对应的连续系数乘以所述固定位数，以计算所述目标分段地址值，其中，选择所述初始时间值的位数的权重，以致所述Δ时长数值的各位对应于它们的对所述应用程序时间戳的最高有效位的相应位数的权重。本发明的方法实现了节省存储空间和较精确的编址。

Description

编址记录位流的方法

技术领域

本发明涉及对将记录到或正记录到存储介质(例如：光盘)上的位流编址的方法及其装置。

背景技术

在位流记录过程中，可以将位流细分为具有更规则结构的小单元。DVD(数字视频光盘)内的表示数据被组织为称为视频对象单元(简称VOBU)的单元，或被组织为称为流对象单元(简称：SOBU)的单元，例如，在DVD视频记录的DVD VR规范中将单元称为VOBU。VOBU的大小可变(在几个扇区测量的数据量)而且还具有(在几个视频区域测量的)可变时长。SOBU具有固定大小而且具有可变时长。关于从视盘中检索数据，DVD VR规范提出“VOBU映射”，“VOBU映射”就是一个表，其中对记录的各VOBU，输入扇区长度和区域内的时长。

EP-A-0 729 153披露了一种用于特技播放模式的表，在该表中将定时码指定到适于改变传输速率的光盘的各扇区。

发明内容

从存储介质中检索数据的表可以根据被细分为固定时长分段的位流数据建立。“时长”是指分段的第一分组的到达时间与紧接着该分段最后一个分组的分组到达时间之间的差值。

在DVD VR记录或流记录的全部上下文中的“内务处理”是指将给定的时间值(对于DVD VR记录的存在时间或对于流记录的分组达到时间)编译为可以找到要求的数据的视盘地址值。

在这种系统中，对于各固定时长分段，VOBU映射或SOBU映射或“映射表”(简称：MAPL)可以含有特定大小或特定偏移或特定Δ大小，或总之是特定地址类似数值。通过以当前VOBU或SOBU存储Δ值而不是存储总时长，可以用更短字长来描述这些输入，这样有助于保持全部MAPL为可响应大小。

对这些系统进行内务处理的可能方式包括下列步骤：

●通过进行除法和截断，从给定时间值开始计算被查用的映射表项目系数。

●映射表项目的内容或者直接说明地址值进行访问，或者对包括该系数在内的所有映射表项目进行计算以获得将访问的地址值。

基于固定时长分段的MAPL的这种形式的最大优势在于：

●对于以低位速率进行记录情况，固定时长分段的长度将比较小，即各分段会仅包括一些数据扇区，甚或仅包括数据扇区的一部分。光盘可以含有大量这种分段，因此MAPL会变得过大以致不能保持在内存中。

●对于以高位速率进行记录情况，固定时长分段的长度将较大，即各分段会包括许多数据扇区。然后，编址一个分段或另一个分段对应于按比例(扇区)进行非常粗的编址，即远离当前要求的地址，由MAPL获得的分段地址定位许多扇区。

因此基于固定时长分段的内务处理在某些情况下，会产生太大MAPL(达到半个光盘容量)，并且在其它情况下，会导致太粗的寻址。

本发明的一个目的是披露一种将存储介质地址值分配到给定时间值的方法，该方法可以避免这种缺点。所述方法为一种编址将记录到或正在记录到存储介质上的位流的方法，其中：

-所使用的地址列表基于所述位流分段；

-各所述分段包括固定位数的所述位流；

-所述分段包含含有应用程序时间戳的数据分组；

其中：

-将一个Δ时长数值指定到各地址列表项目或具有系数“n”的地址列表项目之外的各地址列表项目，将从“1”到“n”或“n-1”的系数分别用于Δ时长数值，其中该Δ时长数值为分段的第一数据分组的到达时间与紧跟在该分段的最后一个数据分组之后的数据分组的到达时间之间的差值；

-除了所述Δ时长数值之外，所述地址列表含有未被指定到任何一个所述分段的初始时间值；

-为了在所述存储介质上获得目标分段地址的地址值，将所述初始时间值与具有所述目标地址的最近时长数值之前的所有Δ时长数值累加，与所述最近时长数值有关的Δ时长项目对应的连续系数乘以所述固定位数，以计算所述目标分段地址值，

其中，选择所述初始时间值的位数的权重，以致所述Δ时长数值的各位对应于它们的对所述应用程序时间戳的最高有效位的相应位数的权重。

根据本发明，映射表MAPL以固定长度或固定大小分段为基础，即各分段具有固定位数。

在类似DVD-RAM的介质中，用物理方法将数据组织为每个均为32Kbyte长度的“ECC块”(ECC：纠错码)，如果上述固定大小或多个固定大小被用作分段固定大小，则会产生特定优势。然而，也可以使用其它固定大小。在固定大小分段情况下，对于各固定大小分段，MAPL含有特定绝对时长，或优先含有指出分段第一分组的到达时间和紧跟在该分段最后分组之后的分组的到达时间之差的特定Δ时长。

内务处理过程，即计算目标VOBU或SOBU地址的过程包括下列步骤：

●在给定时间值最接近到达目标VOBU或SOBU之前，即假定对VOBU或SOBU各项进行正向扫描时，在Δ时长总和小于或等于给定时间值并且累加下一个Δ时长的结果大于给定时间值之前，或者假定对VOBU或SOBU各项进行反向扫描时，在Δ时长总和大于给定时间值之前，累加包含在MAPL内的Δ时长。

●此映射表项目的连续系数乘以固定分段大小直接获得待访问的地址值。

根据本发明的基于MAPL的固定大小的优势在于：

●MAPL的大小不依赖于记录的位速率。

●MAPL编址精度固定，粒度基本上对应于“分段大小固定”，可以选择“分段大小固定”作为对所有类型的光盘固定的适当值、作为对各光盘固定的适当值、或作为对特定光盘上的各记录固定的适当值。

优势在于，地址列表含有用于初始化Δ时长的累加过程的附加初始值。

原则上，本发明适于对将记录到或正记录到存储介质上的位流编址，例如：DVD记录器，其中所使用的地址列表基于所述位流的分段，并且其中：

●各所述分段包括固定位数的所述位流；

●利用连续系数，对于所述分段的各地址列表项，特别是对于基于最高系数之外的各地址列表项，将Δ时长分配到所述地址列表；

●此外，地址列表还含有初始化数值，该初始化数值允许在应用程序时间戳最高有效位的预定数量与所述Δ时长LSB的相同数量之间具有共享相等位；

●为了获得到达目标地址的地址值，所述初始化数值和直到对应于所述地址值的最近时长之前的所有Δ时长被累加，并且对应于有关所述最近时长的Δ时长项的连续系数乘以所述常数从而计算所述地址值。

在各独立权利要求中披露了具有优势的本发明方法的附加实施例。

附图说明

将参考附图对本发明实施例进行说明，其中：

图1示出用于DVD流记录的简化整体系统；

图2示出基本目录和文件结构；

图3示出导航数据结构；

图4示出流压缩；

图5示出本发明的映射表；

图6示出此映射表的结构；

图7示出映射表的示例；

图8示出几种时间值的比较；

图9示出IAPAT结构；

图10示出APAT结构和PAT结构；

图11示出ATS结构。

具体实施方式

所设计的DVD VR流记录系统利用可重写DVD光盘记录现存数据位流、对它们进行编辑并将它们作为位流进行播放。

以下是所使用的缩写：

AP：应用程序分组，APAT：应用程序分组到达时间，ATS：应用程序时间戳，IAPAT：递增APAT(具有12位分解的Δ值)，LB：逻辑块，LSB：最低有效位，MAPL：映射表，MSB：最高有效位，MTU_SHFT：映射时间单元位移(无符号整数值，例如：18)，PAT：分组到达时间，RBN：相对字节数，RBP：相对字节位置，RLBN：相对逻辑块数，SCR：系统时钟基准，SOB：流对象，SOBU：流对象单元，SOB_E_APAT：SOB的最后AP的APAT，SOBU_S_ATAT：SOBU的第一个AP的APAT，STB：顶置盒，SUM_IAPAT：IAPAT值的和，TOC：内容表。

所设计的系统应满足下列要求：

将定时机制，即时间戳添加到各广播分组以在重放期间发送正确分组。

为了扩大应用领域，应该可以进行非实时记录。然而，在这种情况下，STB必须产生时间戳信息。

数据配置方法和文件均支持实时流记录。

许多数据业务需要通常被嵌入到实时流中的业务信息。为了支持由DVD播放器馈送数据的STB，DVD应提供附加存储空间，该STB使用该存储空间用于复制部分业务信息和添加附加TOC信息。

必须支持拷贝保护。此外，服务提供商或STB所进行的任何加密必须保持不变。

可以将用户要求分为：记录要求，重放要求和编辑要求。

实时记录

应将系统设计成可以对数据流进行实时记录。而且还应允许用户串接各记录，即使这些记录包括不同的流格式。如果记录被串接，可以无缝或接近无缝重放会很好，但这并不是所要求的。

支持导航

为了支持导航，在记录期间应产生两个信息(列表)分段：

1)播放列表的“初始”版本。此列表含有相当低层的信息，例如：时间映射或(广播)该记录的分组顺序。STB可以访问此列表并且DVD数据流设备以及STB可以理解此内容。在其初始版本内，播放列表使重放全部记录成为可能。记录之后，STB可以访问播放列表并可以扩展播放列表以允许以更复杂的重放顺序进行重放。

2)第二信息分段。产生映射表以支持数据流记录器检索分组流块(单元)，根据应用领域来描述分组流块，例如：“广播分组”或“时间”。该列表仅属于DVD数据流设备并仅能被DVD数据流设备所理解。

内容说明

系统应保留存储空间，STB利用该存储空间可以存储高层TOC和业务信息。该信息供用户通过存储在光盘上的内容进行导航，并且该信息可以含有复杂的GUI信息。不需要数据流记录器理解该内容。然而，例如基于字符串的TOC信息的公共子集可以在STB和DVD之间所共享使用，这样可以使数据流记录器独自提供基本菜单。

利用播放列表可以重放单个记录并可以顺序播放所有记录。用于选择入口点的播放器菜单

根据存储在光盘上的TOC信息，STB可以产生复杂菜单。然而，通过数据流设备本身(例如通过STB和DVD共享的某些“字符”信息)可以产生简单菜单。

特技播放模式

利用“播放列表”，STB可以控制特技播放。由于广播流的特性，特技播放特征被限制到基本特征，例如：时间搜索和标题跳转。

利用播放列表可以支持用户确定的、类似于编程或主控制的重放顺序特征。

DVD数据流设备创建“初始版本”的播放列表。对于更复杂的重放调整，还应允许STB对播放列表进行扩展和调整。这些复杂播放列表内容并不由DVD数据流设备决定。

系统必须支持根据用户请求删除单一记录。如有可能，系统应允许此特征受控于STB。该系统可以支持插入编辑。

在图1所示的简化整体系统中，应用装置AD通过接口IF(例如IEEE1394接口)与数据流设备装置STRD(即DVD记录器)交互。STRD内的数据流设备STR通过输出缓存与时间戳处理装置BTHO将其数据发送到IF并通过输入缓存与时间戳处理装置BTHI从IF接收数据。AD通过输出缓存与时间戳处理装置BTHOAD将其数据发送到IF并通过输入缓存与时间戳处理装置BTHIAD从IF接收数据。

关于目录结构和文件结构，以考虑以下内容的特定方式来组织DVD流记录的流数据和导航数据：

●任何DVD数据流设备装置STRD均要求将其专用映射表或数据流设备专用导航数据存储到光盘。这些数据完全为了有助于搜索已记录数据；它们不需要被任何外部应用装置AD所理解甚或可视。

●任何DVD数据流设备装置STRD均需要与其所连接的应用装置AD通信。这种通信尽可能是通用的，这样可以使连接到数据流设备的应用装置的范围最广。支持这种通信的导航数据被称为通用导航数据并且它们必须能够被数据流设备和应用装置所理解。

●数据流设备装置STRD应为所连接的应用装置AD提供存储其要求类型的专用数据的装置。数据流设备不需要理解内容、内部结构、或应用装置特定导航数据的意义。

图2示出可能的目录结构和文件结构，这里的所有数据构成光盘内容。存储光盘内容的文件被置于根目录之下的STRREC目录下。在STRREC目录下还创建了下列文件：

●COMMON.IFO

描述流内容的基本信息。要求被应用装置及数据流设备所理解。

●STREAMER.IFO

数据流设备装置专用的专用流对象信息。不需要被应用装置所理解。

●APPLICAT.IFO

应用程序专用数据，即连接到数据流设备的应用装置专用信息。

不需要被数据流设备所理解。

●REALTIME.SOB

记录的真实时流数据。

请注意，除上述所说明的文件外，STRREC目录不应含有任何其它文件或目录。

关于导航数据结构，导航数据用于对被记录的位流的记录、重放以及编辑进行控制。如图3所示，导航数据包括包含在被命名为COMMON.IFO的文件中的数据流设备视频管理信息(STR_VMGI)和包含在被命名为STREAMER.IFO的文件中的流文件信息(SFI)。从数据流设备装置的观点看，有这两种信息足可以完成所有必要运行。

除此之外，DVD流记录还预测为应用程序专用数据APD_MG保留存储地址的可能性，应用程序专用数据APD_MG通常被认为是导航数据。

STR_VMGI和SFI为与数据流设备运行直接有关的导航数据。STR_VMGI包括下列顺序的两种信息表，即视频管理信息管理表(VMGI_MAT)和播放列表搜索指针表(PL_SRPT)。SFI包括下列顺序的三种信息表，即流文件通用信息(SF_GI)、SOBI搜索指针#n(SOBI_SRP#n)以及所有流对象信息#n(SOBI#n)。在流记录中，没有对导航信息内的各表必须与扇区边界一致作限制。

VMGI_MAT包括诸如数据流设备信息(STRI)的结束地址、STR_VMGI的结束地址、流文件信息表(SFIT)的起始地址、初始程序链信息(ORG_PGCI)的起始地址以及用户确定程序链信息表(UD_PGCIT)的起始地址的信息项。

PL_SRPT包括诸如播放列表搜索指针数、PL_SRPT结束地址、播放列表信息的程序链数、播放列表创建时间以及主文本信息的信息项。

流对象信息通用信息(SOBI_GI)包括诸如SOB类型(SOB_TY)、SOB记录时间(SOB_REC_TM)、SOB流信息数(SOB_STI_N)、存取单元数据标志(AUD_FLAGS)、SOB起始APAT(SOB_S_APAT)、SOB结束APAT(SOB_E_APAT)、此SOB的第一SOBU(SOB_S_SOBU)、映射表项目数(MAPL_ENT_N)的信息项。

MAPL_ENT_N描述SOBI_GI之后的映射表项目数。

为了使本发明的映射表MAPL能够提供所有必要信息，因此假定将播放列表项目有效编译为光盘地址对，反之亦然。

还可以包括应用程序专用数据，应用程序专用数据包括三种信息，即应用程序专用数据通用信息、一个或多个应用程序专用数据搜索指针集以及一个或多个应用程序专用数据区域集。如果存在任何应用程序专用数据，则将这三种信息以此顺序记录并存储到APPLICAT.IFO文件。

流数据包括一个或多个流对象(SOB)，象在ISO/IEC 13818-1体制中所描述的那样将每个对象存储为“程序流”。

利用program_end_code(程序末尾代码)可以确定SOB。各SOB的第一压缩内的SCR区域的数值为非零。SOB含有被压缩为“流压缩”序列(S_PCK)的流数据。可以将流数据组织为基本流并利用stream_id在PES分组内传输。

如图4所示，流压缩包括14字节的压缩头部和流PES分组，流PES分组包括6字节PES分组头部、子流ID字节以及流数据区。流数据区由9字节应用程序头部引导也可以选择应用程序头部扩展名作引导，其余部分为应用程序分组区。流对象包括一个或多个流压缩。

图5所示的MAPL表含有待记录或已记录的位流的n个分段或n个SOBU(SOBU#1至SOBU#n)。对SOBU#1至SOBU#n-1指定相应递增的应用程序分组到达时间项目IAPAT#1至IAPAT#N-1。DAV代表位流中的要求地址或目标地址。SOBU#1至SOBU#n均涉及位流的固定位数。

如图6所示，映射表包括MAPL的初始时间IAPAT#0和0个或多个“递增应用程序分组到达时间”(IAPAT)的示例。

内容	字节数
内容	字节数	(1)IAPAT	递增APAT	2
总数	2	(1)IAPAT	递增APAT	2

图9示出IAPAT数值的结构。IAPAT以如下定义的DVD流记录的递增PAT描述格式来描述相应流对象单元的递增应用程序分组到达时间。

为了解释在记录期间如何计算IAPAT(i)，需要使用下列符号：

●为了简化，M代表映射表项目数MAPL_ENT_N。

●SOBU_S_APAT(i)(1≤i≤M)代表流对象中流对象单元#i的起始应用程序分组到达时间，即属于流对象单元#i的第一分组的分组到达时间。SOBU_S_APAT(1)应等同于流对象中流对象单元#1的第一应用程序分组的应用程序时间戳。

●IAPAT(0)代表映射表的初始值。

●IAPAT(i)代表映射表的第i个项目，即IAPAT(0)为第一项目，IAPAT(M-1)代表最后一个映射表项目。

●SUM_IAPAT(i)代表从第0到第i个(i＜M)IAPAT的和。SUM_IAPAT(i)＝IAPAT(0)+IAPAT(1)+…+IAPAT(i) (等式1)其中SUM_IAPAT(-1)＝0。

然后，这样选择IAPAT(i)以致IAPAT(i)＝floor(SOBU_S_APAT(i+1/2^MTU_SHFT)-SUM_IAPAT(i-1) (等式2)

其中i＝0、1、2、…、M-1。

由IAPAT值的分解(12位)及其最小值(i＞0时IAPAT(i)＝1，IAPAT(0)＝0)来限定IAPAT值范围：

0≤IAPAT(0)≤2¹² (等式3)

并且

i＞1时，1≤IAPAT(i)≤2¹² (等式4)

向下取整函数floor(x)向下舍入，例如：floor(1.2)＝floor(1.8)＝1，floor(-1.2)＝floor(-1.8)＝-2。

以DVD流记录PAT描述格式来描述SOBU_S_APAT(i)。但是，在计算上述等式过程中，将它们看作6字节无符号整数值进行处理。

图7示出在时间轴上SOBU、SOBU_S_APAT和IAPAT的顺序示例。时间轴的左侧被分为“映射时间单元”而在时间轴的右侧示出SOBU。

映射时间单元为对应于IAPAT＝1的时长，并可以这样计算

映射时间单元＝(2^(MTU_SHFT-9)/9000)秒 (等式5)

MTU_SHFT＝18位时，映射时间单元接近5.69微秒。

SOB_S_APAT以DVD流记录PAT描述格式来描述流对象的起始应用程序分组到达时间，即以DVD流记录PAT描述格式来描述属于SOB.SOB_S_APAT的第一分组的分组到达时间。PAT含有基本部分和扩展部分。基本部分保持所谓90KHz单元值，扩展部分保持以27MHz单元为单位测量的不重要数值。

(a)对新记录选择SOB_S_APAT

新记录SOB通常以SOBU的第一应用程序分组为起始。在这种情况下，通常将SOB_S_APAT和SOB的第一应用程序分组的应用程序时间戳设置为0。

(b)编辑之后计算SOB_S_APAT

进行编辑之后，例如删除SOB、SOB_S_APAT的起始后，SOB的第一SOBU的第一应用程序分组的应用程序时间戳与属于该SOB的第一应用程序分组的应用程序时间戳可以不同并且可以不等于0。

SOB_S_APAT的下列通用定义概括了所有可能情况：

●设ats_e为属于SOB的第一应用程序分组的30位应用程序时间戳；以及

●设N为在SOB的第一SOBU内起始的第一应用程序分组的30位应用程序时间戳与ats_e之间的发生返转的所有应用程序时间戳数，N即0≤N≤1，则

SOB_S_APAT[MTU_SHFT+11…0]＝ats_e[MTU_SHFT+11…0]

SOB_S_APAT[47…MTU_SHFT+12]＝N

利用SOB_S_APAT的此定义，在SOB的第一SOBU内开始的第一应用程序分组的APAT等于或大于0而小于2^MTU_SHFT+12。

图10示出DVD流记录PAT描述格式。此图中的变量被定义为：

PAT_base：以90KHz单元为单位测量的PAT的基本值

PAT_exten：以27MHz单元为单位测量的PAP的扩展值。

(0≤PAT_exten＜300)

PAP(秒)＝(PAT_base/90000Hz)+(PAT_exten/27000000Hz)

对于时间的唯一表示，PAT_exten必须在0≤PAT_exten＜300的范围内。同时，PAT_base和PAT_exten所覆盖的范围大于1696个小时。

SOB_E_ATAT以DVD流记录PAT描述格式来描述流对象的最后应用程序分组到达时间，即属于SOB的最后一个分组的分组到达时间。以下为SOB_E_APAT的通用定义：

●设N为在SOB的第一SOBU内起始的第一应用程序分组的30位应用程序时间戳与ats_e之间的发生返转的所有应用程序时间戳数，N即N≥0，则

SOB_E_APAT[MTU_SHFT+11…0]＝ats_e[MTU_SHFT+11…0]

SOB_E_APAT[47…MTU_SHFT+12]＝N

在各应用程序分组之前的应用程序时间戳包括30位的数值。ATS包括基本部分和扩展部分。基本部分保持所谓90KHz单元数值，而扩展部分保持以27MHz单元为单位测量的不重要数值。

图11示出DVD流记录应用程序时间戳描述格式。此图中的变量被定义为：

AU_ATART当设置为“1”时，表示相关应用程序分组含有进入流的随机存取入口点(随机存取单元的起始)

AU_END当设置为“1”时，表示相关应用程序分组为随机存取单元的最后一个分组

ATS_base以90KHz单元为单位测量的ATS的基值

ATS_exten以27MHz单元为单位测量的ATS的扩展值

ATS(秒)＝(ATS_base/90000Hz+(ATS_exten/27000000Hz)

对于时间的唯一表示，ATS_exten必须在0≤ATS_exten＜300的范围内。同时，ATS_base和ATS_exten所覆盖的范围大于23秒。

根据APAT的48位范围，图8示出ATS、IAPA和SUM_IAPAT的数值范围。ATS包括第0位至第29位，IAPAT包括第18位至第29位，SUM_IAPAT包括第18位至第47位。

本发明的主要优势在于映射表产生时间戳SUM_IAPAT，时间戳SUM_IAPAT的第18位至第29位的12LSB位与应用程序时间戳ATS的第18位至第29位的12最高有效位位相同。此特征可以简化实时记录器元件。

在找到要求的应用程序分组之前，扫描表示数据的功能示例

下列功能说明为了检索与分组到达时间“x”有关的单独应用程序分组，如何扫描表示数据。因此，现在详细说明映射表及对其的访问过程，例如，在后续步骤中需要的内部介值，请参考图5、图6和图7。映射表访问的主要结果是扇区偏移SOFF，它指出在什么地方开始进行扫描。在给定的SOB内完成全部扫描。

请注意所使用的术语：

●x48为6字节APAT值，以下将它表示为“48”。

●附加到其它变量上的数值“30”表示它们具有30位，例如应用程序时间戳ATS。

●IAPAT(0)、IAPAT(1)、…代表映射表各项目

●var[a…b]表示在变量var的a位和b位之间并包括a位和b位的位区域。

●“[i…k]”代表二进制数的第i位至第k位，i＝最高有效位，k＝LSB。

●“/*…*/”代表注释

为了简化该示例，假定各扇区含有至少一个应用程序分组的整数。

函数get_application_packet_location(x48)

a)sum_iapat48＝IAPAT(0)*2MTU_SHFT；k＝1

b)ss48＝IAPAT(K)*2MTU_SHFT

c)if(sum_iapat48+ss48)[47…18]≥x48[47…18]，then go to g)

d)sum_iapat48＝sum_iapat48+ss48

e)k＝k+1

f)ifk＜MAPL_ENT_Ns，then go to b)

g)soff＝(k-1)*SOBU_sz   /*sector offset of SOBU#(k)

  relative to the 1st SOBU of the SOB*/

h)offset 48[47…30]＝sum_iapat 48[47…30]

i)offset 48[29…0]＝0

j)current_ars 30＝0

k)ap_no＝1

  /*Number of AP within Sector，1≤ap_no≤AP_Ns*/

l)previous_ats30＝current_ats30
				
				<dp n="d14"/>
m)current_ats30＝(ATS of the application packet#ap_no of sector

  #soff)

n)ifprevious_ats30 is greater than current_ats30，then

  offset48＝offset 48+230  /*handle ATS wrap around*/

o)if current_ats30+offset48＝x48 then go to s)/*target found！*/

p)if sector#soff contains at least one more application packet start，

  then

  ap_no＝ap_no+1

  go to m)

q)soff＝soff+1

r)go to k)

s)end of function

现在将要求的应用程序分组作为扇区#soff的分组#ap_no进行搜索。ap_no＝1的数值代表在扇区内起始的第一应用程序分组。soff＝0的数值代表SOB的第一SOBU的第一扇区。

上述函数是较通用的示例。如果MTU_SHFT＜19，则可以将它简化。通过将MTU_SHFT定义为18就可以实现此要求。

a)sum_iapat30＝IAPAT(0)；k＝1

b)sum_iapat30＝sum_iapat30+IAPAT(k)

c)if sum_iapat30≥x48[47…18]，then go to f)

d)k＝k+1

e)ifk＜MAPL_ENT_Ns，then go to b)

f)soff＝(k-1)*SOBU_sz    /*sector offset of SOBU#(k)

  relative to the 1st SOBU of the SOB*/

g)ap_no＝1

  /*number of AP within Sector，1≤ap_no≤AP_PKT_Ns*/

h)if(ATS of the application packet#ap_no of sector#soff)

  equal to x48[29…0]，then
				
				<dp n="d15"/>
  go to 1)

i)if sector#soff contains at least one more application

  packet start，then

  ap_no＝ap_no+1

  go to h)

j)soff＝soff+1

k)go to g)

l)end of function

ATSd30位与APAT的30个LSB具有同样的权重。

要求SOB的第一SOBU的第一扇区属于此SOB。如果SOB的第一部分被删除，则剩余SOB可以在SOBU的中部开始，即此SOBU的第一扇区不是SOB的一部分。

在流记录过程中，应用程序进行自我跟踪，因此不需要使用DVD-ROM视频或DVD-VR的压缩长度调节方法。在流记录过程中，完全可以假定流分组总具有必要长度。

数据流还包括应用程序时间戳ATS，例如，在数据分组内。

Claims

1.一种对将记录到或正在记录到存储介质上的位流编址的方法，其中：

-所使用的地址列表基于所述位流分段；

-各所述分段包括固定位数的所述位流；

-所述分段包含含有应用程序时间戳的数据分组；

其特征在于：

-除了所述Δ时长数值之外，所述地址列表还含有未被指定到任何一个所述分段的初始时间值；

2.根据权利要求1所述的方法，其中所述存储介质为数据流设备装置或数字视频光盘记录器。

3.根据权利要求1或2所述的方法，其中分段的大小对应于纠错码块或其倍数的位数。

4.根据权利要求1或2所述的方法，其中所述初始时间值对应于利用所述地址列表描述的第一分段的第一数据分组的应用程序时间戳的一些最高有效位，特别是12个最高有效位。

5.根据权利要求1或2所述的方法，其中所述地址列表为映射表。

6.根据权利要求1或2所述的方法，其中用于计算所述Δ时长数值的数据分组到达时间为对应于通过将所述应用程序时间戳的最低有效位设置为0向下取整舍入的所述数据分组应用程序时间戳。