專利名稱：記錄搜索信息及用其搜索記錄的數(shù)字?jǐn)?shù)據(jù)流的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于生成用來搜索要被記錄在記錄介質(zhì)上的數(shù)字?jǐn)?shù)據(jù)流的時(shí)間信息的方法和裝置，并涉及使用生成的時(shí)間信息來搜索所要求數(shù)據(jù)的方法和裝置。
在傳統(tǒng)模擬電視廣播中，視頻信號(hào)在經(jīng)AM或FM調(diào)制后由空氣或經(jīng)電纜來傳送。隨著數(shù)字技術(shù)如數(shù)字圖像壓縮或數(shù)字調(diào)制/解調(diào)的最新發(fā)展，用于數(shù)字電視廣播的標(biāo)準(zhǔn)化正在快速進(jìn)步?；趧?dòng)態(tài)圖像專家組(MPEG)格式，衛(wèi)星和電纜廣播產(chǎn)業(yè)也朝著數(shù)字廣播發(fā)展。
數(shù)字廣播提供模擬廣播不能提供的一些優(yōu)點(diǎn)。例如，數(shù)字廣播能提供具有大大改進(jìn)的視頻/音頻質(zhì)量的服務(wù)，在固定的帶寬內(nèi)發(fā)送幾個(gè)不同節(jié)目，并提供與數(shù)字通信介質(zhì)或數(shù)字存儲(chǔ)介質(zhì)的增強(qiáng)的兼容性。
在數(shù)字廣播中，基于MPEG格式編碼的多個(gè)節(jié)目在發(fā)送前被多路復(fù)用為單一傳輸流。發(fā)送的傳輸流在接收器處被置頂盒接收并被解多路復(fù)用為原始的節(jié)目。如果從被解多路復(fù)用的節(jié)目中選擇一個(gè)節(jié)目，所選擇的節(jié)目被置頂盒中的解碼器解碼并且原始的音頻和視頻信號(hào)被取出。取出的音頻和視頻信號(hào)由A/V輸出裝置如電視來顯示。
也可能把接收到的數(shù)字廣播信號(hào)記錄在存儲(chǔ)介質(zhì)上而不是直接把接收到的廣播信號(hào)輸出到A/V輸出設(shè)備。以后可以對(duì)存儲(chǔ)的數(shù)字廣播信號(hào)進(jìn)行編輯并取出。例如，由置頂盒接收到的數(shù)字?jǐn)?shù)據(jù)流可經(jīng)通信接口如IEEE-1394串行總線被傳送到流式機(jī)(streamer)如數(shù)字視頻盤(DVD)記錄裝置，并被流式機(jī)存儲(chǔ)在記錄介質(zhì)上?？梢詫?duì)記錄的數(shù)字?jǐn)?shù)據(jù)流進(jìn)行編輯并將其傳送回置頂盒，使得可以顯示數(shù)字音頻和視頻數(shù)據(jù)。
當(dāng)在流式機(jī)中在記錄介質(zhì)上記錄單一節(jié)目的數(shù)字?jǐn)?shù)據(jù)流時(shí)，基本記錄單元是包括一系列流對(duì)象單元(SOBU)的流對(duì)象(SOB)。為把接收到的數(shù)字?jǐn)?shù)據(jù)流記錄在記錄介質(zhì)上并且為了此后重放所記錄的數(shù)據(jù)，必須研究怎樣把流對(duì)象(SOB)和流對(duì)象單元(SOBU)進(jìn)行分組和記錄，以及怎樣生成用于管理和搜索所記錄的流對(duì)象(SOB)和流對(duì)象單元(SOBU)的搜索信息。而且，需要研究怎樣搜索對(duì)應(yīng)于用戶要求的搜索時(shí)間的特定數(shù)據(jù)流。
現(xiàn)在將參考附圖對(duì)用于記錄數(shù)字?jǐn)?shù)據(jù)流并生成和記錄導(dǎo)航信息的傳統(tǒng)方法進(jìn)行解釋。


圖1描述其中使用了生成和記錄用于所記錄的數(shù)字?jǐn)?shù)據(jù)流的導(dǎo)航信息的傳統(tǒng)方法的裝置的框圖。圖2描述圖1所示的系統(tǒng)中記錄數(shù)字?jǐn)?shù)據(jù)流和生成導(dǎo)航信息的過程。該系統(tǒng)包括置頂盒100、通信接口(IEEE-1394)和流式機(jī)200。置頂盒100接收由系統(tǒng)編碼器編碼的并被多個(gè)廣播站廣播的傳輸流并對(duì)接收到的傳輸流解多路復(fù)用。在解碼器120對(duì)調(diào)諧單元110調(diào)諧的節(jié)目的傳輸流解碼后，控制單元140將解碼后的傳輸流輸出到A/V輸出設(shè)備，或經(jīng)IEEE-1394通信接口130和210輸出到流式機(jī)200從而由流式機(jī)200將傳送的節(jié)目記錄在記錄介質(zhì)230上，當(dāng)用戶要求時(shí)根據(jù)用戶的選擇，流式機(jī)200取出所記錄的節(jié)目并把取出的節(jié)目經(jīng)IEEE-1394通信接口傳送回到置頂盒100。在置頂盒100中，接收到的節(jié)目被解碼器120解碼，并且然后被輸出到A/V輸出設(shè)備從而可以顯示所記錄的節(jié)目。
流式機(jī)200的控制單元250控制流記錄單元220來把從置頂盒100傳送來的數(shù)據(jù)流記錄在記錄介質(zhì)230上，如圖2所示。接收到的由傳輸流分組組成的數(shù)據(jù)流與各個(gè)傳輸流分組的分組到達(dá)時(shí)間(PAT)一起被記錄在記錄介質(zhì)上。帶有分組到達(dá)時(shí)間的傳輸流分組被組織在記錄介質(zhì)的扇區(qū)中，各個(gè)扇區(qū)具有預(yù)定的大小。預(yù)定數(shù)目的扇區(qū)例如32個(gè)扇區(qū)被分組為一個(gè)流對(duì)象單元(SOBU)。如果記錄過程被用戶終止或暫停，所記錄的流對(duì)象單元(SOBU)被分組為流對(duì)象(SOB)。另外，導(dǎo)航數(shù)據(jù)，如用于管理和搜索流對(duì)象(SOB)和流對(duì)象單元(SOBU)的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)和遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)，與傳輸流分組一起被記錄在記錄介質(zhì)上。
圖3表示接收到的數(shù)字?jǐn)?shù)據(jù)流被記錄在記錄介質(zhì)230上的方式。應(yīng)用分組及其分組到達(dá)時(shí)間(PAT或時(shí)間標(biāo)記)構(gòu)成傳輸流分組(TSP)。多個(gè)傳輸流分組(TSP)和標(biāo)題信息被組織成為扇區(qū)，而預(yù)定數(shù)目的扇區(qū)，例如32個(gè)扇區(qū)，構(gòu)成流對(duì)象單元(SOBU)。一連串的流對(duì)象單元(SOBU)構(gòu)成流對(duì)象(SOB)。同時(shí)，流對(duì)象信息(SOBI)，其是用于管理和搜索所記錄的流對(duì)象(SOB)的導(dǎo)航數(shù)據(jù)，包括用于管理包含在流對(duì)象(SOB)中的流對(duì)象單元(SOBU)的流對(duì)象一般信息(SOB_GI)和映射表(MAPL)，如圖4和5所示。流對(duì)象一般信息(SOB_GI)包括表示相關(guān)流對(duì)象(SOB)開始時(shí)間的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)。如圖2所示，遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)，其是在兩個(gè)連續(xù)流對(duì)象單元(SOBU)之間以恒定時(shí)間間隔(x)來計(jì)數(shù)的計(jì)數(shù)值，被包括在映射表(MAPL)中并被用作用來搜索相關(guān)流對(duì)象單元(SOBU)的信息。
包含在流對(duì)象一般信息(SOB_GI)中的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)被記錄為由9位分組到達(dá)時(shí)間擴(kuò)展(PAT_ext)和39位分組到達(dá)時(shí)間基(PAT_base)構(gòu)成的6字節(jié)分組到達(dá)時(shí)間(PAT)，如圖6所示。分組到達(dá)時(shí)間擴(kuò)展(PAT_ext)是以27MHz的速率遞增的模300計(jì)數(shù)器，而分組到達(dá)時(shí)間基(PAT_base)以90MHz的速率遞增。與流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)不同，與圖3所示的應(yīng)用分組一起記錄的時(shí)間標(biāo)記被記錄為以27MHz的速率遞增的4字節(jié)分組到達(dá)時(shí)間(PAT)，并從而可代表0s到159s(＝232/27MHz)。
下面將參考示例對(duì)使用關(guān)于流對(duì)象(SOB)、流對(duì)象單元(SOBU)的導(dǎo)航和時(shí)間信息，用于搜索對(duì)應(yīng)于要求的搜索時(shí)間的傳輸流分組的方法進(jìn)行具體解釋。
假設(shè)要搜索對(duì)應(yīng)于用戶要求的搜索時(shí)間(ST)的傳輸流分組的位置，如圖2所示。首先，將包含在各個(gè)流對(duì)象(SOB)的流對(duì)象一般信息(SOB_GI)中的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)與所要求的搜索時(shí)間(ST)相比并且檢測(cè)與所要求的搜索時(shí)間(ST)最接近但不超出的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)。參考包含檢測(cè)到的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)的流對(duì)象SOB#1的映射表(MAPL)，對(duì)包含在映射表(MAPL)中的遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT1～4)進(jìn)行加和。將加和值乘以單位時(shí)間(x)并增加到檢測(cè)到的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)。這個(gè)過程重復(fù)進(jìn)行直到所計(jì)算的值(S_S_APAT+x×∑IAPAT)接近所要求的搜索時(shí)間(ST)但不超出它。在圖2中，重復(fù)加和和相乘到包括IAPAT4，因?yàn)槿绻?jì)算繼續(xù)到IAPAT5，計(jì)算值將超出搜索時(shí)間(ST)。然后，定位映射表(MAPL)中對(duì)應(yīng)于所計(jì)算的時(shí)間(S_S_APAT+x×∑IAPAT)的項(xiàng)，并且將該項(xiàng)的索引乘以構(gòu)成流對(duì)象單元的扇區(qū)數(shù)目(例如32個(gè)扇區(qū))來定位所需的流對(duì)象單元SOBU5。
從搜索的流對(duì)象單元SOBU5的開始位置A′，檢測(cè)到4字節(jié)分組到達(dá)時(shí)間(PAT)，其是傳輸流分組的時(shí)間標(biāo)記。傳輸流分組的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)和分組到達(dá)時(shí)間(PAT)具有不同的格式，因此這兩個(gè)值不能直接進(jìn)行比較。為了這一原因，將檢測(cè)到的分組到達(dá)時(shí)間(PAT)和流對(duì)象單元SOBU5的第一傳輸流分組的分組到達(dá)時(shí)間之間的差異與所要求的搜索時(shí)間(ST)和所計(jì)算的值(S_S_APAT+x×∑IAPAT)之間的差異進(jìn)行比較，以更精細(xì)地搜索對(duì)應(yīng)于所要求的搜索時(shí)間(ST)的傳輸流分組。
但是，基于使用遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)計(jì)算的時(shí)間信息(S_S_APAT+x×∑IAPAT)而搜索的位置A與流對(duì)象單元SOBU5的實(shí)際開始位置A′不一致，如圖2所示。因此，精細(xì)搜索操作檢測(cè)到的傳輸流分組位置A與實(shí)際位置A′之間的偏差導(dǎo)致搜索操作中的延遲。
結(jié)果，必須使用代表A與A′之間的偏差值的附加信息(圖2中的Offset_SZ)來精確地搜索對(duì)應(yīng)于所要求的搜索時(shí)間(ST)的傳輸流分組的位置。但是，對(duì)每個(gè)流對(duì)象單元(SOBU)增加附加的信息是不適宜的，其會(huì)大大降低記錄介質(zhì)的記錄效率。
本發(fā)明的目的是提供一種用于生成用于所記錄的數(shù)字?jǐn)?shù)據(jù)流的搜索信息的方法和裝置，以及使用搜索信息來搜索數(shù)字?jǐn)?shù)據(jù)流的方法和裝置。根據(jù)本發(fā)明，用于管理和搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的時(shí)間信息具有與在用于數(shù)字?jǐn)?shù)據(jù)流的導(dǎo)航數(shù)據(jù)中使用的時(shí)間信息相同的時(shí)間基，從而不需要關(guān)于位置偏差的信息。可檢測(cè)由于分組到達(dá)時(shí)間數(shù)據(jù)的長(zhǎng)度不足而導(dǎo)致的分組到達(dá)時(shí)間的溢出，并進(jìn)行時(shí)間數(shù)據(jù)校正從而避免由溢出導(dǎo)致的搜索誤差。
根據(jù)本發(fā)明的用于生成用于所記錄的數(shù)字?jǐn)?shù)據(jù)流的搜索信息的方法包括以下步驟通過把預(yù)定數(shù)目的傳輸流單元分組為流對(duì)象單元并把關(guān)于到達(dá)時(shí)間的參考信息增加到各個(gè)傳輸流單元，來把接收到的數(shù)字傳輸流單元記錄在記錄介質(zhì)上，各個(gè)傳輸流單元具有預(yù)定長(zhǎng)度；以恒定的時(shí)間間隔計(jì)數(shù)正被記錄的流對(duì)象單元并把計(jì)數(shù)值記錄為關(guān)于流對(duì)象單元的時(shí)間長(zhǎng)度信息；并記錄一信息，該信息代表增加到各個(gè)傳輸流單元的參考信息是否在由所記錄的時(shí)間長(zhǎng)度信息訪問的任意流對(duì)象單元內(nèi)被復(fù)位。
根據(jù)本發(fā)明的用于搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的方法包括以下步驟取出搜索時(shí)間信息，該信息包括當(dāng)記錄各個(gè)流對(duì)象單元時(shí)以恒定時(shí)間間隔計(jì)數(shù)的計(jì)數(shù)值，各個(gè)流對(duì)象單元由預(yù)定數(shù)目的傳輸流單元構(gòu)成；參考取出的搜索時(shí)間信息訪問包含所要求的搜索時(shí)間的流對(duì)象單元；取出被增加到所訪問的流對(duì)象單元的開始傳輸流單元的關(guān)于到達(dá)時(shí)間的參考信息；應(yīng)用取出的到達(dá)時(shí)間參考信息和從對(duì)應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值，確定開始傳輸流單元的到達(dá)時(shí)間；及基于所取出的到達(dá)時(shí)間參考信息與對(duì)相應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息之間的比較來補(bǔ)償所確定的到達(dá)時(shí)間。
用來提供對(duì)發(fā)明的更進(jìn)一步的理解的附示出本發(fā)明的優(yōu)選實(shí)施例，并且與說明書一起用來解釋發(fā)明的原理。
圖中圖1是其中使用了生成和記錄用于數(shù)字?jǐn)?shù)據(jù)流的導(dǎo)航信息并應(yīng)用該導(dǎo)航信息來搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的傳統(tǒng)方法的裝置的框圖；圖2是用于生成和記錄導(dǎo)航信息的一般過程的圖示；圖3是表示所記錄的數(shù)字?jǐn)?shù)據(jù)流的一般分層結(jié)構(gòu)的圖示；圖4是表示用于所記錄的數(shù)據(jù)流的一般導(dǎo)航信息的表格；圖5是所記錄的數(shù)據(jù)流的一般導(dǎo)航信息的一部分的具體的表格；圖6是表示用于所記錄的數(shù)據(jù)流的一般時(shí)間信息的表格；圖7是表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于所記錄的數(shù)據(jù)流的時(shí)間信息的表格；圖8是根據(jù)本發(fā)明的一個(gè)實(shí)施例的復(fù)位指示信息的圖示；圖9是根據(jù)本發(fā)明的一個(gè)實(shí)施例的流對(duì)象單元與時(shí)間信息之間的關(guān)系的圖示；圖10是記錄為4字節(jié)數(shù)據(jù)的傳輸流分組的分組到達(dá)時(shí)間的圖示；圖11是圖10中獲得的到達(dá)時(shí)間信息不同于實(shí)際分組到達(dá)時(shí)間的情況的圖示。
為使發(fā)明得到充分的理解，現(xiàn)將參考附圖來描述其優(yōu)選實(shí)施例。
用于從如圖9所示來記錄的數(shù)據(jù)流來搜索對(duì)應(yīng)于用戶所要求的搜索時(shí)間(ST)的傳輸流分組的位置的方法將參考圖2來解釋。首先，將包含在各個(gè)流對(duì)象(SOB)的流對(duì)象一般信息(SOB_GI)中的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)與所要求的搜索時(shí)間(ST)相比，并且檢測(cè)到最接近但不超出所要求的搜索時(shí)間(ST)的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)。參考包含檢測(cè)到的流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)的流對(duì)象SOB#1的映射表(MAPL)，對(duì)包含在映射表(MAPL)中的遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT1～4)進(jìn)行加和。將加和值乘以單位時(shí)間(x)并增加到流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)。這個(gè)過程重復(fù)進(jìn)行直到所計(jì)算的值(S_S_APAT+x(∑IAPAT))接近要求的搜索時(shí)間(ST)但不超出它。在圖2中，重復(fù)加和和相乘到包括IAPAT4，因?yàn)槿绻?jì)算繼續(xù)到IAPAT5，計(jì)算值(S_S_APAT+x(∑IAPAT))將超出搜索時(shí)間(ST)。對(duì)應(yīng)于計(jì)算值的流對(duì)象是SOBU5，其對(duì)應(yīng)于用戶所要求的搜索時(shí)間(ST)的上面2個(gè)字節(jié)數(shù)據(jù)。
從搜索到的流對(duì)象單元SOBU5的開始位置A′，檢測(cè)到各個(gè)傳輸流分組的4字節(jié)分組到達(dá)時(shí)間(PAT)。將檢測(cè)到的分組到達(dá)時(shí)間(PAT)與用戶所要求的搜索時(shí)間(ST)的下面2個(gè)字節(jié)數(shù)據(jù)比較以找到傳輸流分組(TS)，其分組到達(dá)時(shí)間(PAT)與搜索時(shí)間(ST)的下面2字節(jié)數(shù)據(jù)一致。
總之，使用流開始應(yīng)用分組到達(dá)時(shí)間(S_S_APAT)和包含在映射表中的遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)，檢測(cè)到對(duì)應(yīng)于所要求的搜索時(shí)間(ST)的上面單位時(shí)間數(shù)據(jù)的流對(duì)象單元SOBU5，并且然后檢測(cè)到其分組到達(dá)時(shí)間與搜索時(shí)間(ST)的下面單位時(shí)間數(shù)據(jù)一致的傳輸流分組。結(jié)果，檢測(cè)到的傳輸流分組的位置與所要求的搜索時(shí)間(ST)一致。
但是在這種情況下，如果增加到各個(gè)傳輸流分組的的4字節(jié)分組到達(dá)時(shí)間在相關(guān)流對(duì)象單元(SOBU)開始后并且在經(jīng)過一定單位時(shí)間之前溢出，實(shí)際的分組到達(dá)時(shí)間將變得不同于基于映射表中遞增應(yīng)用分組到達(dá)時(shí)間計(jì)算的第一傳輸流分組的到達(dá)時(shí)間。這種情況將參考圖10具體解釋。
圖10是被接收到的各個(gè)傳輸流分組的分組到達(dá)時(shí)間被記錄為4字節(jié)數(shù)據(jù)的示例。在這種情況下，假設(shè)遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)的單位時(shí)間對(duì)應(yīng)于分組到達(dá)時(shí)間的第4字節(jié)的位3(圖10中被陰影遮蔽的位)。因此，每當(dāng)經(jīng)過該單位時(shí)間，第4字節(jié)的位3被切換(toggle)。
圖10中，第n個(gè)流對(duì)象單元(SOBU#n)的第一傳輸流分組的分組到達(dá)時(shí)間參考信息(圖10中的(a))是FFFEDEFB(16)并且第三傳輸流分組的分組到達(dá)時(shí)間參考信息(圖10中的(b))是FFFEFEFF(16)。因?yàn)榈谌齻鬏斄鞣纸M到達(dá)后經(jīng)過了單位時(shí)間，代表分組到達(dá)時(shí)間的6字節(jié)的下面4字節(jié)在第三傳輸流分組到達(dá)后并且在經(jīng)過單位時(shí)間之前被復(fù)位，并且將進(jìn)位傳送到上面2個(gè)字節(jié)。因此，第五傳輸流分組具有例如00007EEF(16)的到達(dá)時(shí)間參考信息，其小于先前的值。
第一傳輸流分組的實(shí)際分組到達(dá)時(shí)間的上面2個(gè)字節(jié)是6EBE(16)，但這個(gè)值并未記錄在記錄介質(zhì)上。因此在數(shù)據(jù)搜索的情況下，上面2個(gè)字節(jié)基于遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)信息來計(jì)算。但是，因?yàn)樵谙嚓P(guān)流對(duì)象單元(SOBU)內(nèi)在遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)的單位時(shí)間的第一時(shí)間區(qū)間經(jīng)過之前已經(jīng)存在進(jìn)位，基于遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)信息而獲得的上面2個(gè)字節(jié)的值比實(shí)際分組到達(dá)時(shí)間的上面2個(gè)字節(jié)的值大1。為了這一原因，在數(shù)據(jù)搜索的情況下，基于遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)信息計(jì)算的上面2個(gè)字節(jié)不應(yīng)被視為前置于從傳輸流分組檢測(cè)的4字節(jié)到達(dá)時(shí)間參考信息的上面2個(gè)字節(jié)。
圖11表示如前所述產(chǎn)生進(jìn)位的情況。其中表示實(shí)際分組到達(dá)時(shí)間(圖11中的(d))不同于由基于遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)信息計(jì)算的上面2個(gè)字節(jié)(圖11中的(b))和從第一傳輸流分組檢測(cè)的4個(gè)字節(jié)到達(dá)時(shí)間參考信息(圖11中的(a))組成的6個(gè)字節(jié)的分組到達(dá)時(shí)間(圖11中的(c))。
在圖11中，對(duì)應(yīng)于基于遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)信息計(jì)算的流對(duì)象單元(SOBU)的時(shí)間信息由上面3個(gè)字節(jié)和第4字節(jié)的上面6位來表示。這是因?yàn)檫f增應(yīng)用分組到達(dá)時(shí)間(IAPAT)的單位時(shí)間不具有低于218位的時(shí)間分辨率。
為了補(bǔ)償所計(jì)算的分組到達(dá)時(shí)間中的誤差，因此不可避免地要檢查是否4字節(jié)分組到達(dá)時(shí)間參考信息在任意流對(duì)象單元(SOBU)的第一分組到達(dá)之后并且在遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)的單位時(shí)間經(jīng)過之前產(chǎn)生進(jìn)位。
為此，控制單元250將基于遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)信息計(jì)算的30位時(shí)間信息的下面14位與當(dāng)前流對(duì)象單元(SOBU)的第一傳輸流分組的4字節(jié)到達(dá)時(shí)間參考信息的上面14位進(jìn)行比較，并得出結(jié)論如果后者大于前者，則產(chǎn)生進(jìn)位。如果是這樣，控制單元250從基于遞增應(yīng)用分組到達(dá)時(shí)間(IAPAT)信息計(jì)算的30位中減去上面2個(gè)字節(jié)的最低有效位，把2個(gè)字節(jié)的結(jié)果作為相關(guān)流對(duì)象單元的第一傳輸流分組的分組到達(dá)時(shí)間的上面2個(gè)字節(jié)，并且將分組到達(dá)時(shí)間與所要求的搜索時(shí)間進(jìn)行比較。
在圖11所示的示例中，數(shù)值11111111111111(2)大于數(shù)值00000000000000(2)，因此第一傳輸流分組的到達(dá)時(shí)間的上面2個(gè)字節(jié)通過從6EBFXXXXXXXX(16)減去000100000000(16)得到，并且從結(jié)果中采用上面2個(gè)字節(jié)。結(jié)果，包含該2個(gè)字節(jié)數(shù)據(jù)和從傳輸流分組檢測(cè)到的4個(gè)字節(jié)分組到達(dá)時(shí)間的時(shí)間信息被用于數(shù)據(jù)搜索的情況中。
進(jìn)位的存在可以以不同的方式來檢查。例如，控制單元250取出構(gòu)成相關(guān)流對(duì)象單元的扇區(qū)的所有數(shù)據(jù)并且檢查記錄在各個(gè)扇區(qū)中的標(biāo)題信息中的復(fù)位指示信息(PAT_carry)。如果任一個(gè)復(fù)位指示信息指示出進(jìn)位，分組到達(dá)時(shí)間可由前述方法校正。否則基于遞增應(yīng)用分組到達(dá)時(shí)間信息計(jì)算的值的上面2個(gè)字節(jié)可被用作分組到達(dá)時(shí)間的上面2個(gè)字節(jié)。
在不脫離發(fā)明的精神和特征的情況下，本發(fā)明可以以其它的特定形式來體現(xiàn)。因此其實(shí)施例應(yīng)認(rèn)為是例示的目的，并不是為了限制，因此，由后附的權(quán)利要求而不是前面的描述來表示的發(fā)明的范圍，在權(quán)利要求的意義和等價(jià)范圍內(nèi)的各種變化都應(yīng)包含其中。
權(quán)利要求
1.一種用于生成用于所記錄的數(shù)字?jǐn)?shù)據(jù)流的搜索信息的方法，包括以下步驟(a)通過把預(yù)定數(shù)目的傳輸流單元分組為流對(duì)象單元并把關(guān)于到達(dá)時(shí)間的參考信息增加到各個(gè)傳輸流單元，來把接收到的數(shù)字傳輸流單元記錄在記錄介質(zhì)上，各個(gè)傳輸流單元具有預(yù)定長(zhǎng)度；(b)以恒定的時(shí)間間隔計(jì)數(shù)正被記錄的流對(duì)象單元并把計(jì)數(shù)值記錄為關(guān)于流對(duì)象單元的時(shí)間長(zhǎng)度信息；和(c)記錄一信息，該信息代表增加到各個(gè)傳輸流單元的參考信息是否在由所記錄的時(shí)間長(zhǎng)度信息訪問的任意流對(duì)象單元內(nèi)被復(fù)位。
2.如權(quán)利要求1所述的方法，其中所述步驟(c)記錄信息，該信息代表增加到各個(gè)傳輸流單元的參考信息是否在對(duì)應(yīng)于各個(gè)傳輸流單元的導(dǎo)航信息區(qū)中被復(fù)位。
3.一種用于搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的方法，包括以下步驟；(a)取出搜索時(shí)間信息，該信息包括當(dāng)記錄各個(gè)流對(duì)象單元時(shí)以恒定時(shí)間間隔計(jì)數(shù)的計(jì)數(shù)值，各個(gè)流對(duì)象單元由預(yù)定數(shù)目的傳輸流單元構(gòu)成；(b)參考所取出的搜索時(shí)間信息訪問包含所要求的搜索時(shí)間的流對(duì)象單元；(c)取出增加到所訪問的流對(duì)象單元的開始傳輸流單元的關(guān)于到達(dá)時(shí)間的參考信息；(d)應(yīng)用所取出的到達(dá)時(shí)間參考信息和從對(duì)應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值，確定開始傳輸流單元的到達(dá)時(shí)間；及(e)基于取出的到達(dá)時(shí)間參考信息與對(duì)應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息之間的比較來補(bǔ)償所確定的到達(dá)時(shí)間。
4.如權(quán)利要求3所述的方法，其中所述步驟(d)通過把所計(jì)算的時(shí)間值的一最高有效部分作為到達(dá)時(shí)間參考信息的上面時(shí)間單位來確定開始傳輸流單元的到達(dá)時(shí)間。
5.如權(quán)利要求3所述的方法，其中所述步驟(e)包括(e1)將所取出的到達(dá)時(shí)間參考信息與從對(duì)應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值的一部分進(jìn)行比較；(e2)基于比較結(jié)果，判斷增加到各個(gè)傳輸流單元的到達(dá)時(shí)間參考信息在所訪問的流對(duì)象單元的開始時(shí)間與從對(duì)應(yīng)于所訪問的傳輸流單元的搜索時(shí)間信息計(jì)算的時(shí)間之間是否被復(fù)位；并且(e3)用預(yù)定值校正所確定的到達(dá)時(shí)間。
6.一種用于搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的方法，包括以下步驟；(a)取出搜索時(shí)間信息，該信息包括當(dāng)記錄各個(gè)流對(duì)象單元時(shí)以恒定時(shí)間間隔計(jì)數(shù)的計(jì)數(shù)值，各個(gè)流對(duì)象單元由預(yù)定數(shù)目的傳輸流單元構(gòu)成；(b)參考所取出的搜索時(shí)間信息訪問包含所要求的搜索時(shí)間的流對(duì)象單元；(c)取出增加到所訪問的流對(duì)象單元的開始傳輸流單元的關(guān)于到達(dá)時(shí)間的參考信息；(d)應(yīng)用所取出的到達(dá)時(shí)間參考信息和從對(duì)應(yīng)于所訪問的流對(duì)象單元的關(guān)于搜索時(shí)間信息計(jì)算的時(shí)間值，確定開始傳輸流單元的到達(dá)時(shí)間；及(e)檢測(cè)代表到達(dá)時(shí)間參考信息在所訪問的流對(duì)象單元內(nèi)是否被復(fù)位的信息，并且基于檢測(cè)的信息確定是否補(bǔ)償所確定的到達(dá)時(shí)間。
7.如權(quán)利要求6所述的方法，其中如果所述信息表示在所訪問的流對(duì)象單元內(nèi)到達(dá)時(shí)間參考信息被復(fù)位，所述步驟(e)通過補(bǔ)償所確定的到達(dá)時(shí)間來獲得開始傳輸流單元的實(shí)際到達(dá)時(shí)間。
8.一種用于生成用于所記錄的數(shù)字?jǐn)?shù)據(jù)流的搜索信息的裝置，包括接收裝置，用于接收由傳輸流單元組成的數(shù)字傳輸流，各個(gè)傳輸流單元具有預(yù)定長(zhǎng)度；記錄裝置，用于通過把預(yù)定數(shù)目的傳輸流單元分組為流對(duì)象單元并把到達(dá)時(shí)間參考信息增加到各個(gè)傳輸流單元，來把接收到的數(shù)字傳輸流單元記錄在記錄介質(zhì)上；及控制裝置，用于以恒定的時(shí)間間隔計(jì)數(shù)各個(gè)流對(duì)象單元的記錄時(shí)間，把計(jì)數(shù)值生成為關(guān)于相關(guān)的流對(duì)象單元的時(shí)間長(zhǎng)度信息，檢查增加到各個(gè)傳輸流單元的到達(dá)時(shí)間參考信息是否在相關(guān)的流對(duì)象單元內(nèi)被復(fù)位，生成代表復(fù)位存在的信息，并且控制所述記錄裝置來記錄所生成的信息。
9.如權(quán)利要求8所述的裝置，其中所述控制裝置控制所述記錄裝置來記錄代表在對(duì)應(yīng)于各個(gè)傳輸流單元的導(dǎo)航信息區(qū)中的復(fù)位存在的信息。
10.一種用于搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的裝置，包括取出裝置，用于取出搜索時(shí)間信息，該信息包括當(dāng)記錄由預(yù)定數(shù)目的傳輸流單元構(gòu)成的各個(gè)流對(duì)象單元時(shí)以恒定時(shí)間間隔計(jì)數(shù)的計(jì)數(shù)值，該裝置參考所取出的搜索時(shí)間信息進(jìn)行訪問以重放包含所要求的搜索時(shí)間的流對(duì)象單元；控制裝置，用于將增加到所訪問的流對(duì)象單元的開始傳輸流單元的到達(dá)時(shí)間參考信息與從對(duì)應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值進(jìn)行比較，并基于比較結(jié)果來補(bǔ)償通過應(yīng)用到達(dá)時(shí)間參考信息和時(shí)間值確定的開始傳輸流單元的到達(dá)時(shí)間。
11.如權(quán)利要求10所述的裝置，其中所述控制裝置通過把所計(jì)算的時(shí)間值的一最高有效部分作為到達(dá)時(shí)間參考信息的上面時(shí)間單位來確定開始傳輸流單元的到達(dá)時(shí)間。
12.如權(quán)利要求10所述的裝置，其中所述控制裝置將到達(dá)時(shí)間參考信息與從對(duì)應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值的一部分進(jìn)行比較，基于比較結(jié)果，判斷增加到各個(gè)傳輸流單元的到達(dá)時(shí)間參考信息在所訪問的流對(duì)象單元的開始時(shí)間與從對(duì)應(yīng)于所訪問的傳輸流單元的搜索時(shí)間信息計(jì)算的時(shí)間之間是否被復(fù)位，并且通過從所確定的到達(dá)時(shí)間減去預(yù)定值來校正所確定的到達(dá)時(shí)間。
13.一種用于搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的裝置，包括取出裝置，用于取出搜索時(shí)間信息，該信息包括當(dāng)記錄由預(yù)定數(shù)目的傳輸流單元構(gòu)成的各個(gè)流對(duì)象單元時(shí)以恒定時(shí)間間隔計(jì)數(shù)的計(jì)數(shù)值，該裝置參考所取出的搜索時(shí)間信息重放包含所要求的搜索時(shí)間的流對(duì)象單元；以及控制裝置，應(yīng)用增加到所重放的流對(duì)象單元的開始傳輸流單元的到達(dá)時(shí)間參考信息和從對(duì)應(yīng)于所檢測(cè)的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值，確定所重放的流對(duì)象單元的開始傳輸流單元的到達(dá)時(shí)間，檢查代表到達(dá)時(shí)間參考信息在所訪問的流對(duì)象單元內(nèi)是否被復(fù)位的信息，并且基于檢查結(jié)果確定是否補(bǔ)償所確定的到達(dá)時(shí)間。
14.如權(quán)利要求13所述的裝置，其中如果所述信息表示在所訪問的流對(duì)象單元內(nèi)到達(dá)時(shí)間參考信息被復(fù)位，所述控制裝置通過補(bǔ)償所確定的到達(dá)時(shí)間來獲得開始傳輸流單元的實(shí)際到達(dá)時(shí)間。
15.一種用于生成用于所記錄的數(shù)字?jǐn)?shù)據(jù)流的搜索信息的裝置，包括數(shù)據(jù)接口，接收由傳輸流單元構(gòu)成的數(shù)字?jǐn)?shù)據(jù)流，各個(gè)傳輸流單元具有預(yù)定的長(zhǎng)度；數(shù)據(jù)記錄器，通過把預(yù)定數(shù)目的傳輸流單元分組為流對(duì)象單元來把經(jīng)所述數(shù)據(jù)接口接收到的數(shù)字傳輸流單元記錄在記錄介質(zhì)上，并把到達(dá)時(shí)間參考信息增加到各個(gè)傳輸流單元；及控制器，對(duì)所述數(shù)據(jù)記錄器計(jì)數(shù)經(jīng)過的時(shí)間來以恒定時(shí)間間隔記錄各個(gè)流對(duì)象單元，生成計(jì)數(shù)值作為關(guān)于相關(guān)的流對(duì)象單元的時(shí)間長(zhǎng)度信息，檢查增加到各個(gè)傳輸流單元的到達(dá)時(shí)間參考信息在相關(guān)的流對(duì)象單元內(nèi)是否被復(fù)位，生成表示復(fù)位存在的信息，并控制所述數(shù)據(jù)記錄器來記錄所生成的信息。
16.如權(quán)利要求15所述的裝置，其中所述控制器控制所述數(shù)據(jù)記錄器來記錄代表在對(duì)應(yīng)于各個(gè)傳輸流單元的導(dǎo)航信息區(qū)中復(fù)位的存在的信息。
17.一種用于搜索所記錄的數(shù)字?jǐn)?shù)據(jù)流的裝置，包括數(shù)據(jù)重放器，用于取出搜索時(shí)間信息，該信息包括當(dāng)記錄由預(yù)定數(shù)目的傳輸流單元組成的各個(gè)流對(duì)象單元時(shí)以恒定時(shí)間間隔計(jì)數(shù)的計(jì)數(shù)值，并參考所取出的搜索時(shí)間信息進(jìn)行訪問來重放包含所要求的搜索時(shí)間的流對(duì)象單元；及控制器，將增加到由所述數(shù)據(jù)重放器訪問的流對(duì)象單元的開始傳輸流單元的到達(dá)時(shí)間參考信息與從對(duì)應(yīng)于所訪問的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值進(jìn)行比較，并且基于比較結(jié)果補(bǔ)償通過利用到達(dá)時(shí)間參考信息和時(shí)間值確定的開始傳輸流單元的到達(dá)時(shí)間。
18.如權(quán)利要求17所述的裝置，其中所述控制器通過把所計(jì)算時(shí)間值的一最高有效部分作為到達(dá)時(shí)間參考信息的上面時(shí)間單位來確定開始傳輸流單元的到達(dá)時(shí)間。
19.如權(quán)利要求17所述的裝置，其中所述控制裝置將到達(dá)時(shí)間參考信息與從對(duì)應(yīng)于流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間值的一部分進(jìn)行比較，基于比較結(jié)果判斷增加到各個(gè)傳輸流單元的到達(dá)時(shí)間參考信息在所訪問的流對(duì)象單元的開始時(shí)間與從對(duì)應(yīng)于由所述數(shù)據(jù)重放器訪問的流對(duì)象單元的搜索時(shí)間信息計(jì)算的時(shí)間之間是否被復(fù)位，并且通過從所確定的到達(dá)時(shí)間減去預(yù)定值來校正所確定的到達(dá)時(shí)間。
全文摘要
用于生成用來搜索要被記錄在記錄介質(zhì)上的數(shù)字?jǐn)?shù)據(jù)流的時(shí)間信息和使用該信息搜索所要求數(shù)據(jù)的方法和裝置。時(shí)間信息的格式與導(dǎo)航信息中時(shí)間數(shù)據(jù)的格式相同,并且在數(shù)據(jù)搜索的情況下,時(shí)間信息被用作數(shù)據(jù)流的到達(dá)時(shí)間的下面單位時(shí)間值。在沒有代表流對(duì)象單元的開始時(shí)間與從遞增到達(dá)時(shí)間信息獲得的時(shí)間值之間偏差的附加信息的情況下,校正了由分組到達(dá)時(shí)間格式的不充足分辨率引起的各個(gè)流對(duì)象單元的開始位置中的誤差。
文檔編號(hào)H04N5/92GK1269668SQ0010078
公開日2000年10月11日 申請(qǐng)日期2000年2月3日 優(yōu)先權(quán)日1999年2月9日
發(fā)明者金炳振, 徐康洙, 姜棋元, 劉濟(jì)龍 申請(qǐng)人:Lg電子株式會(huì)社