專利名稱：接收機(jī)/譯碼器中的數(shù)據(jù)管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)的管理。具體地，本發(fā)明涉及在接收機(jī)/譯碼器中數(shù)據(jù)管理的諸如以下方面把存儲的樹狀數(shù)據(jù)作為文件和目錄記錄在存儲器中；在存儲器的頁之間傳送數(shù)據(jù)塊，以使得新的數(shù)據(jù)能被存儲在存儲器中；以及限制在接收機(jī)/譯碼器中的數(shù)據(jù)接入。
這里使用的術(shù)語“接收機(jī)/譯碼器”是指用于接收編碼的或非編碼的信號(例如，電視和/或射頻信號)的接收機(jī)，這些信號可以是由某些其它裝置廣播或發(fā)送的。該術(shù)語也可以是指用于譯碼接收信號的譯碼器。這樣的接收機(jī)/譯碼器的實(shí)施例可以包括用于譯碼接收信號的、與接收機(jī)集成在一起(例如在“機(jī)頂盒”中)的譯碼器，這樣的譯碼器與物理上分開的接收機(jī)相組合起作用，或這樣的譯碼器包括附加功能，諸如互聯(lián)網(wǎng)瀏覽器，錄像機(jī)或電視機(jī)。
在廣播數(shù)字電視系統(tǒng)中，接收信號被傳送到接收機(jī)/譯碼器，然后到電視機(jī)。正如這里使用的，術(shù)語“數(shù)字電視系統(tǒng)”包括任何衛(wèi)星、地面、電纜和其它系統(tǒng)。接收機(jī)/譯碼器可以把壓縮的MPEG型信號譯碼成用于電視機(jī)的電視信號。它可以由手持式遙控器通過在接收機(jī)/譯碼器中的接口被控制。接收機(jī)/譯碼器被使用來處理進(jìn)入的比特流，以及可以包括各種應(yīng)用項(xiàng)模塊，它們使得接收機(jī)/譯碼器執(zhí)行各種控制與其它功能。
術(shù)語MPEG是指由國際標(biāo)準(zhǔn)組織工作組“活動圖象專家組”開發(fā)的數(shù)據(jù)傳輸標(biāo)準(zhǔn)，具體地是指，但不僅僅是，被開發(fā)用于數(shù)字電視應(yīng)用項(xiàng)的、在文件ISO 13818-1,ISO 13818-2,ISO 13818-3和ISO13818-4中闡述的MPEG-2標(biāo)準(zhǔn)。在本專利申請的上下文中，該術(shù)語包括可應(yīng)用于數(shù)字?jǐn)?shù)據(jù)傳輸領(lǐng)域的MPEG格式的所有變例，修改或發(fā)展。
如上所述的、這樣的接收機(jī)/譯碼器可以具有被耦合到它的各種裝置，諸如，讀卡器，用戶把鑒權(quán)卡傳送通過讀卡器，以便確認(rèn)用戶被鑒權(quán)可使用哪些業(yè)務(wù)，手持電視接收機(jī)控制棒，電視顯示單元，和第二讀卡器，結(jié)合銀行卡使用，允許用戶執(zhí)行家庭銀行功能。它也具有被耦合到它的各種端口，例如，調(diào)制解調(diào)器，用于進(jìn)入到互聯(lián)網(wǎng)，和用于進(jìn)行家庭銀行事項(xiàng)。
參照

圖1，接收機(jī)/譯碼器包括中央處理器50和相關(guān)的存儲體54,56和58。存儲體可以被直接耦合到中央處理器50，或如圖1所示，可通過總線52被耦合到中央處理器。
各種類型的存儲體是可提供的。在不同種類的存儲體之間的一個主要區(qū)別是在易失性和非易失性存儲器之間。易失性存儲器只在電源被加到存儲器時才保存它的內(nèi)容，只要電源斷接就失去它的內(nèi)容，而非易失性存儲器即使在電源被斷接時仍保存它的內(nèi)容。其它主要區(qū)別是在可寫入存儲器與只讀存儲器之間。
易失性存儲器通常被稱為RAM，而有各種非易失性存儲器。RAM通常是可寫入的，而只讀存儲器被稱為ROM.這后一個區(qū)別不一定是硬和快的。當(dāng)然，任何存儲器在某種意義上必須是可寫入的，至少一次，但某些種類的ROM樣的存儲器可以使它們的內(nèi)容改變，雖然有一定困難，因此，有諸如EEPROM(電可擦可編程只讀存儲器)和閃存器那樣的存儲器類型。
不同種類的存儲器具有不同的特性(例如，不同的讀數(shù)時間和不同的化費(fèi))，所以在接收機(jī)/譯碼器中常常希望使用幾種不同種類的組合，如圖1所示。
圖2顯示在存儲體中數(shù)據(jù)的組織。數(shù)據(jù)被安排在目錄D和文件F的樹狀排列中。正如下面更詳細(xì)地討論的，每個目錄包含地址表或到所有的文件和/或目錄的地址的指針，與用于探查樹狀數(shù)據(jù)內(nèi)容的目錄有關(guān)的，樹狀數(shù)據(jù)組織可以是按照由“子代”和“父代”組成的家族的各個代來考慮的。每個“父代”，也就是，每個目錄，包含對于它的每個“子代”的地址，也就是，與該目錄有關(guān)的文件和/或目錄。
例如，參照圖2，目錄D6包含對于它的子代(文件F6)的地址。目錄D5包含對于它的子代(目錄D5和文件F5)的地址。目錄D2也包含對于它的每個子代(D3,D4和D7)的地址。
目錄和文件的樹狀排列經(jīng)常被中央處理器50重新組織，例如，如果文件在目錄之間移動以及它的地址被改變的話。當(dāng)一個文件，諸如文件F5，從目錄D5移動到目錄D6，以使得數(shù)據(jù)的樹狀改變時，該文件先前直接屬于的目錄，即D5，和該文件現(xiàn)在直接屬于的目錄，即D6，必須對于文件的正確位置被修改。
因此，當(dāng)文件移動時改變數(shù)據(jù)的樹狀結(jié)構(gòu)是兩個步驟的處理過程。圖3(a)顯示用于改變存儲體中數(shù)據(jù)的樹狀結(jié)構(gòu)的第一處理過程。在步驟1，對于文件F5的地址被寫入到目錄D6，以及在步驟2，對于文件F5的地址從目錄D5中被刪除。圖3(b)顯示用于改變存儲體中數(shù)據(jù)的樹狀結(jié)構(gòu)的第二處理過程。在步驟1，對于文件F5的地址從目錄D5中被刪除，以及在步驟2，對于文件F5的地址被寫入到目錄D6.
在這兩個處理過程中，如果操作系統(tǒng)在步驟1和2之間出事故，則數(shù)據(jù)的樹狀結(jié)構(gòu)不再被精確地記錄。在第一處理過程，樹狀是如圖3(a)(ⅱ)所示，對于文件F5的地址被存儲在目錄D5和D6中。換句話說，文件F5具有兩個父親。在第二處理過程，樹狀是如圖3(b)(ⅱ)所示，對于目錄D5與目錄D6都沒有存儲對于文件F5的地址。換句話說，文件F5是一個“孤兒”。
本發(fā)明尋求在一個方面提供改進(jìn)的系統(tǒng)，用于探查存儲體中的數(shù)據(jù)樹狀結(jié)構(gòu)，它可減小當(dāng)文件移動時為更新樹狀所需要的時間，以及它可提供提高的可靠度。
在第一方面，本發(fā)明提供一種把作為文件被存儲的樹狀數(shù)據(jù)和目錄記錄在存儲器的方法，所述方法包括把與每個文件和目錄有關(guān)的、目錄的識別號(如果有的話)存儲在緊接在數(shù)據(jù)樹狀結(jié)構(gòu)中該文件或目錄之前。
這可以給出更快速地記錄樹狀數(shù)據(jù)，因?yàn)槊總€文件或目錄包含緊接在前面的目錄的識別號，以及不包含在樹狀中緊接在目錄后面的目錄和文件的識別號，正如慣用的那樣。因此，當(dāng)樹狀數(shù)據(jù)改變時必須被改變的目錄或文件的數(shù)目，比在傳統(tǒng)系統(tǒng)中少得多；當(dāng)子代的地址被改變時，只需要改變被存儲在“子代”中的“父親”的識別號，一個步驟的處理過程。這在寫數(shù)據(jù)是特別費(fèi)時的存儲體(諸如閃存器)中是特別有用的。
由于當(dāng)文件或目錄被移動時修改樹狀結(jié)構(gòu)是一個步驟的處理過程，如上所述的、與兩個步驟的處理過程有關(guān)的問題可以避免。
識別號優(yōu)選地包括被分配給目錄的獨(dú)特的代碼。因此，樹狀結(jié)構(gòu)可以通過讀出當(dāng)文件或目錄被移動時被分配給新的“父親”的代碼以及把這個代碼存儲在文件或目錄，而被快速改變。
識別號可被存儲在文件或目錄的標(biāo)題中。這在樹狀數(shù)據(jù)中提供文件或目錄的方便的位置。
至少部分?jǐn)?shù)據(jù)被存儲在閃存體中。這樣，數(shù)據(jù)可被“散布”在兩個或多個存儲體中，例如，散布在閃存體和ROM存儲體中。數(shù)據(jù)也可以以上述的方式只被存儲在閃存體中。如果至少部分的數(shù)據(jù)被存儲在閃存體中，則這部分?jǐn)?shù)據(jù)的虛擬樹狀結(jié)構(gòu)優(yōu)選地被記錄在RAM存儲體，以及文件的標(biāo)題優(yōu)選地被存儲在閃存體的專用塊中。存儲體可以在接收機(jī)/譯碼器中被提供。
優(yōu)選地，當(dāng)文件或目錄被移動到緊接在另一個目錄的前面時存儲的識別號被改變。這在文件移動時給出樹狀數(shù)據(jù)的快速修改。
在相關(guān)的方面，本發(fā)明提供用于記錄樹狀數(shù)據(jù)作為文件和目錄的設(shè)備，所述設(shè)備包括用于把與每個文件和目錄有關(guān)的、目錄的識別號(如果有的話)存儲在緊接在數(shù)據(jù)樹狀結(jié)構(gòu)中該文件或目錄之前的裝置。貯存裝置可以以中央處理器實(shí)施。貯存裝置可以適合于把識別號存儲在文件的標(biāo)題或目錄中。
設(shè)備可以配備成與閃存體和RAM存儲體相組合。如果是的話，設(shè)備還包括用于把被存儲在閃存體中的樹狀數(shù)據(jù)記錄在RAM存儲體的裝置。記錄裝置也可以由中央處理器方便地提供。
設(shè)備還可包括當(dāng)文件或目錄移動到緊接在另一個目錄之前時用于改變識別號的裝置。改變裝置也可以由中央處理器方便地提供。
本發(fā)明的這個方面也提供包括以上所述設(shè)備的接收機(jī)/譯碼器。
閃存器通常是ROM那樣的，它是非易失性的。也打算以通常的ROM那樣的方式使用它，只從它讀出但不寫入到其中。然而，閃存器可被寫入，只是有一點(diǎn)困難。具體地，閃存器通常被分成頁，典型地每頁長度有很多千字節(jié)。在閃存器的一頁上把一個或多個標(biāo)題從0改變到1，只能通過擦除這一頁來完成。更詳細(xì)地，為了復(fù)用閃存器塊，必須擦除整個一頁，這樣新的數(shù)據(jù)可被寫入到該塊中。
閃存器中的信息被組織成很大尺寸的塊。一個塊可以包括數(shù)據(jù)，例如，永久性表或半永久性信息，或程序或子程序。塊尺寸通常被選擇成限于頁的尺寸(如果一塊大于一頁，通?？梢园阉殖尚∮陧摮叽绲淖訅K)。
典型地，當(dāng)閃存器被更新時，希望保存已經(jīng)在其中的某些信息。所以，這要求被更新的頁被讀到RAM中，形成頁的圖象；在RAM中的這個圖象然后通過插入無論什么要被加入到頁的新的信息，而被更新。同時，在該頁中的、不再需要的、任何信息可被刪除。更新的圖象任何可被寫回到閃存器。
為了使得閃存器的塊能夠通過使用某種名稱或描述符搜索，必須保存某種定位或?qū)ぶ窋?shù)據(jù)結(jié)構(gòu)的塊。為了使得塊能夠被搜索，通常知道保存一個定位閃存器的每一頁的數(shù)據(jù)結(jié)構(gòu)的單獨(dú)的塊。定位數(shù)據(jù)結(jié)構(gòu)的塊至少部分地被保存在閃存器本身以外的外部存儲器中，諸如EEPROM存儲器中。
對于本發(fā)明已經(jīng)獲知，對于定位數(shù)據(jù)結(jié)構(gòu)的這個塊，其內(nèi)容的每次改變需要更新閃存器。寫一個新的塊，需要閃存器更新；刪除一個塊同樣地需要更新。雖然不必物理上刪除該塊，但定位數(shù)據(jù)結(jié)構(gòu)的塊必須被更新，以便表示該塊不再有效。
這樣的、用于更新閃存器的系統(tǒng)具有多個缺點(diǎn)。首先，閃存器的整個頁必須被復(fù)制到RAM存儲器中，使得新的數(shù)據(jù)能夠被存儲在閃存器。所以，在RAM存儲器中必須有緩存器，它具有與閃存器的一頁相同的尺寸。其次，實(shí)際上具有用于存儲定位數(shù)據(jù)結(jié)構(gòu)的塊的EEPROM存儲體，用于識別被存儲在閃存器中的塊的位置和狀態(tài)。
本發(fā)明，在第二方面，尋求提供用于更新閃存體的內(nèi)容的改進(jìn)的系統(tǒng)，它不需要使用ROM或RAM存儲器來影響更新。
在第二方面，本發(fā)明提供在存儲器的頁之間傳送數(shù)據(jù)塊使得新的數(shù)據(jù)被存儲在所述存儲器的方法，所述存儲器包括多個頁，所述存儲器的一頁被指定為源頁，包括至少一個包含有效的數(shù)據(jù)的有效的塊，和至少一個包含非有效的數(shù)據(jù)的非有效的塊，以及存儲器的至少一頁被指定為傳送頁，方法包括以下步驟把來自源頁的每個有效的塊復(fù)制到所述傳送頁，至少一個這樣的塊在所述傳送頁上具有一個位置與它在源頁上的位置不同；以及擦除源頁。
通過改變至少一個有效塊的位置，有效塊可以一起被安排在傳送頁的一端，諸如，在傳送頁的起始端。這可以使得在傳送頁的另一端能夠留有足夠的空間用于存儲新的數(shù)據(jù)。
優(yōu)選地，每個有效塊這樣地被復(fù)制到傳送頁，在傳送頁中創(chuàng)建最大的未分段的存儲器區(qū)域。
因此，本發(fā)明的這個方面也提供把數(shù)據(jù)存儲到存儲器的方法，所述存儲器包括多個頁，所述存儲器的一頁包括源頁，它包括至少一個包含有效的數(shù)據(jù)的有效的塊和至少一個包含非有效的數(shù)據(jù)的非有效的塊，以及存儲器的至少一頁被指定為傳送頁，它一開始只包括空白的塊，方法包括以下步驟把來自源頁的每個有效的塊復(fù)制到所述傳送頁，至少一個這樣的塊在所述傳送頁上具有一個位置與它在源頁上的位置不同；擦除源頁；以及把數(shù)據(jù)存儲到所述傳送頁。
優(yōu)選地，擦除的頁被重新指定為新的傳送頁。這可以使得上述的方法在另外的數(shù)據(jù)要被存儲到存儲器時能夠重復(fù)進(jìn)行。這種重新指定優(yōu)選地緊接在源頁被擦除以后進(jìn)行。
在一個優(yōu)選實(shí)施例中，一頁被指定為源頁，取決于該頁的非有效塊的累積尺寸。例如，源頁可以是一個具有至少一個非有效塊的頁，該塊具有的累積尺寸等于或大于新的數(shù)據(jù)的尺寸。這可確保一旦完成有效塊到傳送頁的復(fù)制，將有足夠的空間用于存儲數(shù)據(jù)到傳送頁。
這些塊可以具有可變的尺寸。這比使用固定尺寸的塊給出多個優(yōu)點(diǎn)。固定塊典型地具有5千字節(jié)的尺寸。如果具有3千字節(jié)的數(shù)據(jù)要被存儲在固定塊中，則存儲器的2千字節(jié)實(shí)際上將被浪費(fèi)。通過使用可變尺寸的塊，塊的尺寸只由所存儲的數(shù)據(jù)的尺寸決定，因此增加了存儲器的有效數(shù)據(jù)貯存容量。通過允許有效的可變尺寸塊可以移動，當(dāng)一頁被更新時，這些塊可在傳送頁上重新排列，以使得該頁的空閑容量被提供在該頁的單個未使用的區(qū)域中。
優(yōu)選地，存儲器包括其中數(shù)據(jù)不可以自由地寫入的存儲器，諸如閃存體。
有效塊可通過改變被存儲在塊中的，優(yōu)選地是在塊的標(biāo)題中的一比特標(biāo)記的數(shù)值，而被改變成非有效塊。通過把比特值從1改變到0，也就是刪除該比特，被存儲在閃存器中的塊的狀態(tài)可被改變，而不用重寫整個頁。
存儲器可以包括接收機(jī)/譯碼器的存儲體，在其中可以從比特流下載數(shù)據(jù)，優(yōu)選地，以MPEG表的形式。
本發(fā)明的這個方面也提供在存儲器的頁之間傳送數(shù)據(jù)塊的設(shè)備，以使得新的數(shù)據(jù)被存儲在所述存儲器，所述存儲器包括多個頁，所述存儲器的一頁被指定為源頁，包括至少一個包含有效的數(shù)據(jù)的有效的塊，和至少一個包含非有效的數(shù)據(jù)的非有效的塊，以及存儲器的至少一頁被指定為傳送頁，所述設(shè)備包括諸如中央處理器那樣的裝置，用于把來自源頁的每個有效的塊復(fù)制到所述傳送頁，至少一個這樣的塊在所述傳送頁上具有一個位置與它在源頁上的位置不同；以及諸如中央處理器那樣的裝置，用于擦除源頁。
接入被存儲在接收機(jī)/譯碼器的存儲器中的數(shù)據(jù)，可能被多方需要。一個這樣的一方是數(shù)據(jù)的作者，他可能需要接入到數(shù)據(jù)來糾正數(shù)據(jù)中的錯誤或用更新的版本替代該數(shù)據(jù)。另一個這樣的一方是使用該數(shù)據(jù)的、交互式應(yīng)用項(xiàng)的提供者。在等待這樣的提供者接入到數(shù)據(jù)以便能夠都數(shù)據(jù)，由此使得交互式應(yīng)用項(xiàng)能夠使用數(shù)據(jù)的同時，數(shù)據(jù)的作者可能想要禁止提供者用他自己的數(shù)據(jù)重寫數(shù)據(jù)。提供者也可以想要禁止由接收機(jī)/譯碼器的制造商或物主對數(shù)據(jù)的任何接入，由此保持?jǐn)?shù)據(jù)對這些方的可信度。
本發(fā)明，在第三方面，尋求提供用于限制在接收機(jī)/譯碼器中數(shù)據(jù)接入的技術(shù)。
在第三方面，本發(fā)明提供在具有存儲器的接收機(jī)/譯碼器中限制數(shù)據(jù)接入的方法，方法包括以下步驟分配多個接入權(quán)組到數(shù)據(jù)，每組接入權(quán)被分配給至少一方；把數(shù)據(jù)、接入權(quán)組和對于每一方的識別號存儲在接收機(jī)/譯碼器的存儲器中；比較請求接入數(shù)據(jù)的一方的識別號與被存儲在存儲器中的每個識別號；以及把在接收機(jī)/譯碼器的存儲器中的、分配給一方的接入權(quán)組提供給這一方。
這樣，通過在把數(shù)據(jù)存儲在接收機(jī)/譯碼器的存儲器中以前分配多個接入權(quán)給不同的一方，可以提供接收機(jī)/譯碼器中的數(shù)據(jù)的可靠的分隔。
優(yōu)選地，接入權(quán)組被存儲在數(shù)據(jù)的報頭中。這可以給出數(shù)據(jù)的接入權(quán)的方便的位置。各個方的一個或多個識別號也可以被存儲在數(shù)據(jù)的報頭中。
數(shù)據(jù)可以從由發(fā)送系統(tǒng)發(fā)送的比特流中被下載，接入權(quán)組和對于各個方的識別號在發(fā)送系統(tǒng)處被存儲在數(shù)據(jù)內(nèi)。這樣，本發(fā)明的這個方面擴(kuò)展到一種限制接入到在數(shù)字廣播系統(tǒng)中廣播的數(shù)據(jù)的方法，所述方法包括在發(fā)送系統(tǒng)處的以下步驟分配多個接入權(quán)組到數(shù)據(jù)，每組接入權(quán)被分配給至少一方；把接入權(quán)組和對于每一方的識別號存儲在數(shù)據(jù)內(nèi)；和發(fā)送數(shù)據(jù)；以及在接收機(jī)/譯碼器的存儲器處的以下步驟比較請求接入到數(shù)據(jù)的一方的識別號與被存儲在存儲器中的識別號；以及把在接收機(jī)/譯碼器的存儲器中的、分配給一方的接入權(quán)組提供給這一方。
數(shù)據(jù)可以以任何適當(dāng)?shù)男问?諸如以數(shù)字?jǐn)?shù)據(jù)流)被發(fā)送。
另一個接入權(quán)組可被分配給至少一方，其識別號沒有被存儲在接收機(jī)/譯碼器的存儲器中，這樣的、請求接入到數(shù)據(jù)的一方被給予另一個接入權(quán)組。這樣，通過選擇適當(dāng)?shù)慕尤霗?quán)組，未知的或不喜歡的一方可被禁止接入數(shù)據(jù)。
特定的接入權(quán)組可以只被分配給一方。優(yōu)選地，這一方是數(shù)據(jù)的作者。這樣，數(shù)據(jù)的作者可被分配一個單獨(dú)的接入權(quán)組，它可以使得作者能夠全部接入數(shù)據(jù)。
特定的接入權(quán)組可被分配給一組成員，該組的每個成員的識別號被存儲在接收機(jī)/譯碼器。這樣，通過提供一組接入權(quán)給一組成員，想要分配的接入權(quán)組的數(shù)目可被減小。
優(yōu)選地，接入權(quán)組被使用來確定哪一方被禁止讀數(shù)據(jù)。一組接入權(quán)也可被使用來確定一方是否被禁止重寫數(shù)據(jù)。
數(shù)據(jù)可被存儲在接收機(jī)/譯碼器的閃存體中。
本發(fā)明的整個方面也擴(kuò)展到用于限制接入到被存儲在接收機(jī)/譯碼器的存儲器中的數(shù)據(jù)的設(shè)備，多個接入權(quán)組被分配到數(shù)據(jù)，每組接入權(quán)被分配給至少一方，對于每一方的識別號被存儲在接收機(jī)/譯碼器，設(shè)備包括諸如中央處理器的裝置，用于比較請求接入到數(shù)據(jù)的一方的識別號與被存儲在存儲器中的識別號；以及用于把在接收機(jī)/譯碼器的存儲器中的、分配給一方的接入權(quán)組提供給這一方的裝置。中央處理器也可以把它分配的接入權(quán)組提供給該方。
本發(fā)明的這個方面也提供接收機(jī)/譯碼器，包括用于存儲數(shù)據(jù)、被分配到數(shù)據(jù)的多個接入權(quán)組、和對于每一方的識別號的存儲器，以及如上所述的、用于限制接入到數(shù)據(jù)的設(shè)備。
接收機(jī)/譯碼器還可包括安全模塊，用于存儲對于各個方的識別號。
接收機(jī)/譯碼器還可包括接收機(jī)，用于接收比特流，包括所述數(shù)據(jù)、所述接入權(quán)組、和所述識別號，以及諸如分接器和去擾頻器那樣的裝置，用于下載所述數(shù)據(jù)、所述接入權(quán)組、和所述識別號到所述存儲器。接收機(jī)/譯碼器優(yōu)選地被安排來下載MPEG表。
本發(fā)明的這個方面也提供發(fā)送系統(tǒng)，包括用于分配多個接入權(quán)組到數(shù)據(jù)的裝置，每組接入權(quán)被分配給至少一方；用于把接入權(quán)組和對于每一方的識別號存儲在數(shù)據(jù)內(nèi)的裝置；和諸如發(fā)射機(jī)那樣的裝置，用于發(fā)送包括所述數(shù)據(jù)的比特流。
發(fā)送系統(tǒng)的分配裝置和貯存裝置可被發(fā)送系統(tǒng)的處理單元提供。
接收機(jī)/譯碼器的各種功能可以以硬件，例如以專用集成電路實(shí)施；這可以提供提高的運(yùn)行速度。然而，優(yōu)選地，至少某些功能以硬件實(shí)施，優(yōu)選地，由運(yùn)行應(yīng)用項(xiàng)的處理裝置實(shí)施；這可允許更大的靈活性，需要較少的元件，以及允許接收機(jī)/譯碼器更容易被更新。
以上的任何特性可以以任何適當(dāng)?shù)慕M合形式被組合。設(shè)備特性可被應(yīng)用于方法方面，并且反之亦然。
現(xiàn)在參照附圖，作為例子，描述本發(fā)明的優(yōu)選的特性，其中圖1是接收機(jī)/譯碼器中存儲體的已知結(jié)構(gòu)的示意圖；圖2顯示在存儲體中現(xiàn)有技術(shù)的、數(shù)據(jù)的樹狀組織；
圖3(a)顯示在存儲體中現(xiàn)有技術(shù)的、用于改變數(shù)據(jù)的樹狀結(jié)構(gòu)的處理過程；圖3(b)顯示在存儲體中另一個現(xiàn)有技術(shù)的、用于改變數(shù)據(jù)的樹狀結(jié)構(gòu)的處理過程；圖4是數(shù)字電視系統(tǒng)的示意圖；圖5是圖4的系統(tǒng)的接收機(jī)/譯碼器的結(jié)構(gòu)的示意圖；圖6顯示閃存器的一頁的結(jié)構(gòu)；圖7顯示閃存器的一頁的塊的標(biāo)題；圖8顯示被存儲在閃存器中的文件的標(biāo)題塊的內(nèi)容；圖9顯示被存儲在閃存器中的數(shù)據(jù)的樹狀結(jié)構(gòu)；圖10顯示在標(biāo)題塊中接入模式區(qū)的內(nèi)容；圖11是顯示把來自閃存器的一頁的有效數(shù)據(jù)塊復(fù)制到另一個頁的方法的流程圖；圖12是顯示把來自閃存器的一頁的數(shù)據(jù)塊復(fù)制到另一個頁的方法的流程圖；以及圖13顯示圖12所示的方法的總體效果。
圖4上顯示數(shù)字電視系統(tǒng)1的總貌。系統(tǒng)包括最傳統(tǒng)的數(shù)字電視系統(tǒng)2，它使用已知的MPEG-2壓縮系統(tǒng)發(fā)送壓縮的數(shù)字信號。更詳細(xì)地，在廣播中心中的MPEG-2壓縮器3接收數(shù)字信號流(典型地，視頻信號的信號流)。壓縮器3通過鏈路5被連接到復(fù)接器和擾頻器4。
復(fù)接器4接收多個另外的輸入信號，組裝輸送流和通過鏈路7把壓縮的數(shù)字信號發(fā)送到廣播中心的發(fā)射機(jī)6，鏈路7當(dāng)然可以取各種各樣的形式，包括電信鏈路。發(fā)射機(jī)6通過上行鏈路8把電磁信號發(fā)送到衛(wèi)星轉(zhuǎn)發(fā)器9，在其中信號被電處理，以及通過國家下行鏈路10被廣播到地球接收機(jī)12，傳統(tǒng)上以由最終用戶擁有的或租用的碟形天線的形式。由接收機(jī)12接收的信號被發(fā)送到由最終用戶擁有的或租用的集成的接收機(jī)/譯碼器13和被連接到最終用戶電視機(jī)14。接收機(jī)/譯碼器13把壓縮的MPEG-2信號譯碼成用于電視機(jī)14的電視信號。
用于傳輸數(shù)據(jù)的其它輸送信道當(dāng)然是可能的，諸如地面廣播，電纜傳輸，組合的衛(wèi)星/電纜鏈路，電話網(wǎng)絡(luò)等等。
在多信道系統(tǒng)中，復(fù)接器4操縱從多個源接收的音頻和視頻信息，與發(fā)射機(jī)交互作用，沿著相應(yīng)的數(shù)目的信道廣播信息。除了音頻視頻信息以外，消息或應(yīng)用項(xiàng)或任何其它種類的數(shù)字?jǐn)?shù)據(jù)可被引入到某些或全部這些信道，與發(fā)送的數(shù)字音頻和視頻信息交織。
條件接入系統(tǒng)15被連接到復(fù)接器4和接收機(jī)/譯碼器13，以及部分地位于廣播中心和部分地位于譯碼器。它使得最終用戶能夠接入來自一個或多個廣播提供者的數(shù)字電視廣播。智能卡，能夠解密有關(guān)商業(yè)提供的消息(即，由廣播提供者出售的一個或幾個電視節(jié)目)，可被插入到接收機(jī)/譯碼器13。通過使用譯碼器13和智能卡，最終用戶可以以預(yù)訂模式或以每次觀看付費(fèi)模式購買商業(yè)提供品。
如上所述，由系統(tǒng)發(fā)送的節(jié)目在復(fù)接器4處被擾頻，被加到給定的發(fā)送的條件與加密密鑰由接入控制系統(tǒng)確定。這樣地發(fā)送擾頻數(shù)據(jù)在付費(fèi)電視系統(tǒng)領(lǐng)域中是熟知的。典型地，擾頻的數(shù)據(jù)連同用于去擾頻數(shù)據(jù)的控制字一起發(fā)送，控制字本身被所謂的運(yùn)行密鑰加密，以及以加密的形式被發(fā)送。
擾頻的數(shù)據(jù)和加密的控制字然后由譯碼器13接收，接入到被存儲在被插入到譯碼器的智能卡上運(yùn)行密鑰的等價物，解密加密的控制字，此后，去擾頻發(fā)送的數(shù)據(jù)。付費(fèi)的預(yù)訂用戶將在每月廣播的ECM(權(quán)利控制消息)中接收對于解密加密控制字必須的運(yùn)行密鑰，以便允許觀看發(fā)送。
互動系統(tǒng)16，也被連接到復(fù)接器4和接收機(jī)/譯碼器13，以及再次部分位于廣播中心和部分位于譯碼器，使得最終用戶能夠通過現(xiàn)代返回信道17與各種應(yīng)用項(xiàng)互動?，F(xiàn)在返回信道也可被使用于通信，在條件接入系統(tǒng)中被使用?；酉到y(tǒng)可被使用來指定觀眾能夠立即與傳輸中心通信，要求授權(quán)觀看特定的事件，下載應(yīng)用項(xiàng)等等。
參照圖5，現(xiàn)在將描述接收機(jī)/譯碼器13的元件或機(jī)頂盒。這個圖上顯示的元件將根據(jù)功能塊被描述。
譯碼器13包括中央處理器20，包括相關(guān)的存儲器元件，和適合于接收來自串行接口21、并行接口22、調(diào)制解調(diào)器23(被連接到圖4的調(diào)制解調(diào)器返回信道17)和在譯碼器的前面板上的開關(guān)接觸點(diǎn)24的輸入數(shù)據(jù)。
譯碼器附加地適合于通過控制單元26接收來自紅外遙控器25的輸入，以及也具有兩個智能讀卡器27,28，分別適合于讀銀行或用戶預(yù)訂智能卡29,30。用戶預(yù)訂智能卡讀卡器28與插入的用戶預(yù)訂卡30銜接，并連同條件接入單元29，提供必要的控制字給分接器/去擾頻器30，以使得加密廣播信號被去擾頻。譯碼器也包括傳統(tǒng)的調(diào)諧器31和解調(diào)器32，在被單元30濾波和分接之前，接收和解調(diào)衛(wèi)星傳輸。
在接收音頻和視頻信號的情況下，包含這些信號的MPEG分組將被分接和被濾波，以便于以分組化的基本的音頻和視頻數(shù)據(jù)流(PES)的形式傳送實(shí)時音頻和視頻數(shù)據(jù)到專用音頻和視頻處理器或譯碼器33,34。來自音頻處理器33的變換的輸出傳送到預(yù)放大器35，此后，傳送到接收機(jī)/譯碼器的音頻輸出端。來自視頻處理器34的變換的輸出通過圖形處理器36和PAL/SECAM編碼器37傳送到接收機(jī)/譯碼器的視頻輸出。
在譯碼器內(nèi)的數(shù)據(jù)的處理通常由中央處理器20操縱。中央處理器20提供平臺，在使得應(yīng)用項(xiàng)與各種裝置進(jìn)行通信時具有很大靈活性。
正如本說明中使用的，應(yīng)用項(xiàng)是一段用于控制接收機(jī)/譯碼器13的高水平功能的計算機(jī)代碼。例如，當(dāng)最終用戶集中注意力在電視機(jī)14屏幕上看到的、在按鈕目標(biāo)上的遙控器25，以及按壓確認(rèn)鍵時，與該按鈕有關(guān)的指令序列被運(yùn)行。
互動應(yīng)用項(xiàng)提出菜單和執(zhí)行最終用戶請求的命令，提供與應(yīng)用項(xiàng)的提出有關(guān)的數(shù)據(jù)。應(yīng)用項(xiàng)可以是固有的應(yīng)用項(xiàng)，也就是被存儲在接收機(jī)/譯碼器13的ROM(快速的或其它非易失性存儲器)中的應(yīng)用項(xiàng)，或被廣播和下載到接收機(jī)/譯碼器13的RAM或閃存器。
應(yīng)用項(xiàng)被存儲在接收機(jī)/譯碼器13中的存儲單元中，以及作為資源文件被給出。資源文件包括圖形目標(biāo)說明單元文件，可變塊單元文件，指令序列文件，應(yīng)用項(xiàng)文件和數(shù)據(jù)文件，正如上面提到的專利技術(shù)說明中更詳細(xì)地描述的。
參照圖1，像傳統(tǒng)的那樣，接收機(jī)/譯碼器包含存儲器，被分成RAM存儲體54，閃存體58和ROM存儲體，但這個物理組織與邏輯組織不同。存儲器還可被分成與各種接口有關(guān)的存儲體。從一個觀點(diǎn)看，存儲器可被看作為硬件的一部分；從另一個觀點(diǎn)看，存儲器可被看作為支持或包含與硬件分開地顯示的整個系統(tǒng)。
閃存器58被分成頁，典型地每頁長度是許多千字節(jié)。數(shù)據(jù)以數(shù)據(jù)塊的形式被存儲在閃存器。圖6顯示閃存器的一頁的結(jié)構(gòu)。頁70包括12字節(jié)長度的標(biāo)題，和可變長度的決74。塊74具有的尺寸由被存儲在塊中的數(shù)據(jù)的尺寸確定。
頁70的標(biāo)題72包含，特別是，在閃存器中的頁的號碼()和頁的狀態(tài)。一頁可以取兩個穩(wěn)定狀態(tài)之一(ⅰ)空的(EMPTY)狀態(tài)，當(dāng)該頁只包含空的塊時；以及(ⅱ)有效的(VALID)狀態(tài)，當(dāng)該頁包含一個或多個數(shù)據(jù)塊時。
閃存器58至少包含具有EMPTY狀態(tài)的一頁。
在把一頁的內(nèi)容復(fù)制到另一頁期間，一頁也可以取三個臨時狀態(tài)之一(正如下面更詳細(xì)地討論的)(ⅰ)寫(WRITE)狀態(tài)，當(dāng)一頁的內(nèi)容正從另一頁復(fù)制到該頁時；(ⅱ)新的(NEW)狀態(tài)，當(dāng)完成到該頁的復(fù)制時；以及(ⅲ)非有效的(INVALID)狀態(tài)，當(dāng)完成從該頁到另一頁的內(nèi)容的復(fù)制時。
參照圖7，每個塊74包括16字節(jié)長度的標(biāo)題80。標(biāo)題80包括以下的區(qū)(ⅰ)識別號(ID 82)，具有被分配給該塊涉及到的文件的獨(dú)特的號碼的形式；(ⅱ)該塊的尺寸(SIZE 84)；(ⅲ)該塊的等級識別號(RANK 86)；以及(ⅳ)該塊的狀態(tài)(STATUS 88)。
RANK 86提供塊的獨(dú)特的識別號，當(dāng)文件被分成多個塊時，每個這些塊被給予各自的等級識別號。RANK 86也用來規(guī)定文件內(nèi)塊的位置。
具有RANK=0的塊包括文件的標(biāo)題塊。標(biāo)題塊不包括文件的任何原始數(shù)據(jù)，而是包括多個文件屬性。
圖8顯示文件的標(biāo)題塊90的內(nèi)容。標(biāo)題塊90包括標(biāo)題80，其中RANK 86被設(shè)置為0。標(biāo)題塊90包括FatherID(父ID)區(qū)92。FatherID區(qū)92包含在被存儲在閃存器58中的目錄和文件的樹狀結(jié)構(gòu)中的文件的“父代”的ID 82。
圖9顯示在被存儲在閃存器58中的塊的樹狀結(jié)構(gòu)的例子。塊包括目錄塊和標(biāo)題塊D，以及數(shù)據(jù)塊F，包含文件的原始數(shù)據(jù)。目錄塊是標(biāo)題塊，諸如塊D2，它不直接與文件有關(guān)，但用作為用于其它的目錄或標(biāo)題塊的定位器。
在接收機(jī)/譯碼器啟動以后，被存儲在閃存器58中的樹狀數(shù)據(jù)被讀出，樹狀結(jié)構(gòu)的概貌以圖的形式或任何其它方便的形式被存儲器RAM存儲體54中。樹狀結(jié)構(gòu)是通過讀出每個數(shù)據(jù)塊的ID 82和RANK86，以及每個目錄塊和標(biāo)題塊的RANK 86與FatherID 92而被確定的。例如，標(biāo)題塊D1具有ID=1,RANK=0和FatherID=0(因?yàn)樗鼪]有“父代”)。文件塊F3具有ID=1和RANK=1。目錄塊D4具有ID=4,RANK=0和FatherID=1(因?yàn)樗摹案复笔蔷哂蠭D=1的標(biāo)題塊D1)。標(biāo)題塊D5具有ID=5,RANK=0和FatherID=2。
這樣，樹狀數(shù)據(jù)可被快速地生成，因?yàn)槊總€塊只有高到三個數(shù)據(jù)區(qū)必須被讀出，以便生成樹狀結(jié)構(gòu)。
而且，當(dāng)標(biāo)題塊和相關(guān)的數(shù)據(jù)塊在數(shù)據(jù)樹狀結(jié)構(gòu)內(nèi)移動時，只需要把新的FatherID寫入到標(biāo)題塊的標(biāo)題中。例如，如果標(biāo)題塊D17和相關(guān)的數(shù)據(jù)塊F20,F21，和F22被移動以使得標(biāo)題塊D17的父代變成為標(biāo)題塊D15，則只需要把標(biāo)題塊D17的FatherID修改為FatherID=15。不需要修改標(biāo)題塊D17先前的直接祖先，即D14的標(biāo)題，或標(biāo)題塊D17的新的直接祖先，即D15的標(biāo)題。
當(dāng)被存儲在閃存器中的數(shù)據(jù)樹狀結(jié)構(gòu)改變時，被存儲在RAM存儲體54中的圖被更新。
正如前面討論的，數(shù)據(jù)可被存儲在接收機(jī)/譯碼器中，或者在單個存儲體或者在多個存儲體。上述在閃存器中的數(shù)據(jù)的樹狀組織(其中標(biāo)題塊涉及到它們的父代)也被應(yīng)用于被存儲在ROM,RAM或ROM,RAM與閃存器的組合中的數(shù)據(jù)。然而，由數(shù)據(jù)的這個新的樹狀組織提供的改進(jìn)在被存儲在閃存器中的數(shù)據(jù)是最顯著的，其中重寫被存儲在那里的數(shù)據(jù)所化費(fèi)的時間是最高的。因此，被存儲在RAM和ROM存儲器中的數(shù)據(jù)可替換地以參照圖2和3描述的現(xiàn)有技術(shù)的樹狀排列的方式被存儲在閃存器。
再參照圖8，標(biāo)題塊90包括屬性區(qū)93，它表示該塊是目錄塊還是標(biāo)題塊。
標(biāo)題塊90包括接入模式區(qū)94，物主區(qū)96和組區(qū)98。這三個區(qū)使得被部分地或全部限制的各個方能夠接入文件。
物主區(qū)96包含文件作者的識別號ID。組區(qū)98包含文件的合法用戶的組識別號ID。例如，如果文件涉及到智能卡讀卡器的程序，則文件的合法用戶將包括利用該程序的互動應(yīng)用項(xiàng)的提供者。文件的每個合法用戶的識別號ID被存儲在接收機(jī)/譯碼器中的安全模塊中。
接入模式區(qū)94的內(nèi)容決定文件的作者(正如物主區(qū)96中規(guī)定的)、文件的合法用戶(正如組區(qū)98中規(guī)定的)和其它(諸如，接收機(jī)/譯碼器的制造商和接收機(jī)/譯碼器的用戶)被允許接入到該文件的程度。
圖10更詳細(xì)地顯示接入模式區(qū)94。區(qū)94包括六比特，被分配給作者的兩個比特100,102，被分配給合法用戶的兩個比特104,106，以及被分配給其它的兩個比特108和110。比特100,104和108的數(shù)值分別確定作者、合法用戶和其它是否被禁止讀出文件，以及比特102,106和110的數(shù)值分別確定作者、合法用戶和其它是否被禁止重寫該文件。在圖19所示的例子中，合法用戶重寫該文件是被禁止的，以及其它人的任何讀或重寫文件都是被禁止的。
接入模式區(qū)94、物主區(qū)96和組區(qū)98的內(nèi)容在文件貯存到接收機(jī)/譯碼器中以前被設(shè)置。如果文件要由廣播中心的發(fā)射機(jī)發(fā)送到接收機(jī)/譯碼器，則上述的區(qū)的內(nèi)容可以在發(fā)送以前在廣播中心被設(shè)置。替換地，這些區(qū)的內(nèi)容可以由作者在寫文件時被設(shè)置。
當(dāng)需要接入到文件時，接入者用它的識別號ID識別自己。中央處理器50確定接入者的ID是否與被存儲在物主區(qū)96中的ID相一致。如果是的話，接入者被識別為文件的作者，他被分配以被包含在比特100和102中的接入權(quán)組。在圖10所示的例子中，作者對文件的讀和重，由中央處理器50批準(zhǔn)。
如果接入者不是文件的作者，則中央處理器50參考安全模塊來確定接入者的ID是否由在組區(qū)98中規(guī)定的合法用戶組的成員。如果是的話，接入者被識別為文件的合法用戶，他被分配以被包含在比特104和106中的接入權(quán)組。在圖10所示的例子中，合法用戶只被中央處理器50批準(zhǔn)為讀文件。
如果接入者不是文件的合法用戶，接入者被識別為“其它人”，他被分配以被包含在比特108和110中的接入權(quán)組。在圖10所示的例子中，該接入者對文件的任何接入被中央處理器50禁止。
比特100到110的數(shù)值只能通過重寫文件被改變。在圖10所示的例子中，只有文件的作者才被批準(zhǔn)重寫文件。因此，文件90的標(biāo)題塊90中的接入模式區(qū)94，物主區(qū)96，和組區(qū)98的供應(yīng)給出一個簡單的、但有效的、用于文件的安全系統(tǒng)。
參照圖8，標(biāo)題塊90也包括版本區(qū)112，它包含文件的版本號，以及名稱區(qū)114，它包含以ASCII碼的文件的名稱。
再參照圖7，閃存器的一頁的一個塊的狀態(tài)區(qū)88可以取三個穩(wěn)定狀態(tài)之一(ⅰ)空白狀態(tài)，當(dāng)該塊是空的時；(ⅱ)非有效的(INVALID)狀態(tài)，當(dāng)該塊的新的版本已被復(fù)制到閃存器的另一頁時，或當(dāng)文件已被刪除時；以及(ⅲ)有效的(VALID)狀態(tài)，當(dāng)該塊的先前的版本已被設(shè)置為INVALID狀態(tài)時。
一個塊的STATUS區(qū)88包括一比特標(biāo)志，它表示該塊是有效的(VALID)還是非有效的(INVALID)。如果這個一比特標(biāo)志是數(shù)值1，則該塊是有效的，以及如果這個一比特標(biāo)志是數(shù)值0，則該塊是非有效的。所以，當(dāng)一個塊的狀態(tài)從VALID改變?yōu)镮NVALID時，這一個比特被刪除。因此，在閃存器中，一個塊的狀態(tài)的這個改變可被記錄，而不必重寫閃存器的整個一頁。
通常只有該頁的最后的塊是處在空白狀態(tài)，以及代表可供使用于存儲新的數(shù)據(jù)到該頁的存儲空間量。
一個塊在塊的內(nèi)容寫入期間，或在通過RAM把塊的內(nèi)容復(fù)制到另一頁期間，也可以取三個臨時狀態(tài)之一(正如下面更詳細(xì)地討論的)(ⅰ)創(chuàng)建(CREATE)狀態(tài)，當(dāng)正在寫該塊的標(biāo)題；(ⅱ)寫(WRITE)狀態(tài)，當(dāng)正在寫該塊的內(nèi)容的其余部分；以及(ⅲ)新的(NEW)狀態(tài)，當(dāng)該塊完成，但文件的附加塊的寫入或復(fù)制還要被完成時。
圖11顯示把第一頁的單個VALID塊復(fù)制到第二頁的FREE塊的處理過程。在步驟100，在第二頁中FREE塊的狀態(tài)被改變到CREATE，而同時VALID塊的標(biāo)題正在通過RAM被復(fù)制到該塊。在步驟102,CREATE塊的狀態(tài)被改變到WRITE，而VALID塊的標(biāo)題正在被復(fù)制。在步驟104,WRITE塊的狀態(tài)被改變到NEW，當(dāng)該塊的內(nèi)容的復(fù)制被完成時。在步驟106，第一頁的復(fù)制的VALID塊的狀態(tài)被改變到INVALID。最后，在步驟108，第二頁的NEW塊的狀態(tài)被改變到VALID。
通過在步驟104，當(dāng)該塊的內(nèi)容的復(fù)制被完成時，分配NEW狀態(tài)給WRITE決，確保沒有兩個VALID塊同時具有同一個ID和RANK。這去除了存在兩個這樣的VALID塊的可能性，如果操作系統(tǒng)在步驟104和106之間失效的話。
如果這樣的失效在把來自閃存器的一頁的一個數(shù)據(jù)塊復(fù)制到另一頁期間發(fā)生，則在啟動時操作系統(tǒng)檢驗(yàn)閃存器中任何NEW塊的存在。如果定出一個NEW塊，則操作系統(tǒng)搜索具有同一個RANK和ID的VALID塊。如果定出這樣的一個VALID塊，則NEW塊的狀態(tài)被改變到INVALID，否則，NEW塊的狀態(tài)被改變到VALID。這確保沒有兩個具有同一個ID和RANK的VALID和FREE塊被保持在存儲器中，而不必重寫閃存器的任一頁。
當(dāng)具有同一個ID的多個VALID塊要從第一頁復(fù)制到第二頁時，在完成步驟104后暫停第一VALID塊的復(fù)制。每個以后的塊的復(fù)制又被執(zhí)行找到步驟104。然后，第一頁的全部復(fù)制的VALID塊的狀態(tài)被改變到INVALID，以及第二頁中NEW塊的狀態(tài)被改變到VALID。
如果在把來自閃存器的一頁的多個數(shù)據(jù)塊復(fù)制到另一頁期間發(fā)生失效，則在啟動時操作系統(tǒng)檢驗(yàn)閃存器中任何NEW塊的存在。如果定出多個NEW塊，則操作系統(tǒng)搜索具有同一個RANK和ID的相應(yīng)的VALID和INVALID塊。如果全部相應(yīng)的塊是VALID，則每個NEW塊的狀態(tài)被改變到INVALID。否則，即，至少一個相應(yīng)的塊的狀態(tài)是INVALID，則每個其余的相應(yīng)的VALID塊的狀態(tài)被改變到INVALID，然后每個NEW塊的狀態(tài)被改變到VALID。
正如前面所述的，閃存器的一頁被保持在EMPTY(空的)狀態(tài)。這時，閃存器的全部其余的頁將變成為用VALID和INVALID數(shù)據(jù)塊，因此必須有效地刪除一個或多個INVALID數(shù)據(jù)塊，以便提供足夠的空間用于包含新的數(shù)據(jù)的塊。然而，部分?jǐn)?shù)據(jù)塊不能用新的數(shù)據(jù)重寫；閃存器的整個頁必須被擦除，使得該頁能夠被復(fù)用。
為了提供足夠的空間用于把新的文件寫入到閃存器，總之，只有VALID頁的VALID塊通過RAM被復(fù)制到EMPTY頁，VALID頁的INVALID塊不被復(fù)制到EMPTY頁。VALID塊這樣地被復(fù)制，以使得至少一個塊在EMPTY頁中具有一個位置，這不同于它在VALID頁中的位置。例如，VALID塊可被復(fù)制到EMPTY頁的頂部。通過在復(fù)制時重新安排VALID塊，在EMRTY頁中最大的未分段的存儲器區(qū)域可被創(chuàng)建，由此在該頁的底部留下足夠的空間來存儲新的數(shù)據(jù)。VALID頁的內(nèi)容被擦除，EMPTY頁變成為VALID頁以及先前的VALID頁變成為EMPTY頁。
下面參照圖12和13，更詳細(xì)地描述當(dāng)新的數(shù)據(jù)要被存儲到閃存器時，“清除”閃存器的內(nèi)容的方法。
在步驟200，中央處理器50查看閃存器的每個VALID頁的每個塊74的標(biāo)題80，以便識別其中INVALID塊的累積的尺寸是最大的VALID頁。
在步驟202，選擇識別的VALID頁。
在步驟204，空的頁的狀態(tài)從EMPTY改變到WRITE，以及選擇的VALID頁的數(shù)目被臨時存儲在WRITE頁的標(biāo)題中。
在步驟206，中央處理器50確定在VALID頁中是否有VALID塊。如果在VALID頁中有一個或多個VALID塊，在步驟208，第一VALID塊通過RAM被復(fù)制到WRITE頁。
在步驟210，中央處理器50確定在VALID頁中是否還有VALID塊。如果有第二個VALID塊，在步驟212，第二VALID塊通過RAM被復(fù)制到WRITE頁，直接在先前被復(fù)制到WRITE頁的VALID塊的下面。
步驟210和211如有必要被重復(fù)進(jìn)行，直至中央處理器50確定在VALID頁中不再有VALID塊為止。然后，在步驟214,WRITE頁的狀態(tài)被改變到NEW。在步驟216,VALID頁的狀態(tài)被改變到INVALID。在步驟218,NEW頁的狀態(tài)被改變到VALID，以及最后在步驟220,INVALID頁的狀態(tài)被擦除，被擦除的頁的狀態(tài)被改變到EMPTY，以使得再一次有閃存器的至少一個EMPTY頁。
在圖13上總結(jié)以上的方法的總的效果。在本優(yōu)選實(shí)施例中，一旦EMPTY頁的狀態(tài)被改變到VALID,VALID頁的VALID塊V就被有效地移動到EMPTY頁的頂部，以便在EMPTY頁中提供貯存空間，用于在該頁的底部的新的數(shù)據(jù)。
將會看到，以上純粹作為例子描述了本發(fā)明，以及可以在本發(fā)明的范圍內(nèi)作出細(xì)節(jié)的修改。在說明中揭示的每個特性，以及(在適當(dāng)?shù)臅r候)權(quán)利要求和附圖可以獨(dú)立地或以任何適當(dāng)?shù)慕M合被提供。
權(quán)利要求
1．一種在具有存儲器的接收機(jī)/譯碼器中限制數(shù)據(jù)的接入的方法，該方法包括以下步驟分配多個接入權(quán)組到數(shù)據(jù)，每組接入權(quán)被分配給至少一方；把數(shù)據(jù)、接入權(quán)組和對于每一方的識別號存儲在接收機(jī)/譯碼器的存儲器中；比較請求接入數(shù)據(jù)的一方的識別號與被存儲在存儲器中的每個識別號；以及把在接收機(jī)/譯碼器的存儲器中的、分配給一方的接入權(quán)組提供給這一方。
2．按照權(quán)利要求1的方法，其特征在于，其中接入權(quán)組被存儲在數(shù)據(jù)的報頭中。
3．按照權(quán)利要求1或2的方法，其特征在于，其中對于各個方的識別號被存儲在數(shù)據(jù)的報頭中。
4．按照任何前面任一權(quán)利要求的方法，其特征在于，其中數(shù)據(jù)從由發(fā)送系統(tǒng)發(fā)送的比特流被下載，接入權(quán)組和對于各個方的識別號在發(fā)送系統(tǒng)處被存儲在數(shù)據(jù)內(nèi)。
5．一種在數(shù)字廣播系統(tǒng)中限制接入到廣播的數(shù)據(jù)的方法，所述方法包括在發(fā)送系統(tǒng)處的以下步驟分配多個接入權(quán)組到數(shù)據(jù)，每組接入權(quán)被分配給至少一方；把接入權(quán)組和對于每一方的識別號存儲在數(shù)據(jù)內(nèi)；和發(fā)送數(shù)據(jù)；以及在接收機(jī)/譯碼器的存儲器處的以下步驟下載和存儲在接收機(jī)/譯碼器中的存儲器中發(fā)送的數(shù)據(jù)；比較請求接入到數(shù)據(jù)的一方的識別號與被存儲在存儲器中的識別號；以及把在接收機(jī)/譯碼器的存儲器中的、分配給一方的接入權(quán)組提供給這一方。
6．按照權(quán)利要求5的方法，其特征在于，其中數(shù)據(jù)是以數(shù)字?jǐn)?shù)據(jù)流被發(fā)送的。
7．按照任何前面任一權(quán)利要求的方法，其特征在于，另一個接入權(quán)組可被分配給其識別號沒有被存儲在接收機(jī)/譯碼器的存儲器中至少的一方，請求接入到數(shù)據(jù)的這樣的一方被給予另一個接入權(quán)組。
8．按照任何前面任一權(quán)利要求的方法，其特征在于，特定的接入權(quán)組可以只被分配給一方，最好是數(shù)據(jù)的作者。
9．按照任何前面任一權(quán)利要求的方法，其特征在于，特定的接入權(quán)組可被分配給一組成員，該組的每個成員的識別號被存儲在接收機(jī)/譯碼器。
10．按照任何前面任一權(quán)利要求的方法，其特征在于，接入權(quán)組被使用來確定哪一方被禁止讀數(shù)據(jù)。
11．按照任何前面任一權(quán)利要求的方法，其特征在于，一個接入權(quán)組被使用來確定一方是否被禁止重寫數(shù)據(jù)。
12．按照任何前面任一權(quán)利要求的方法，其特征在于，數(shù)據(jù)作為文件和目錄被存儲在接收機(jī)/譯碼器的存儲器中。
13．按照權(quán)利要求12的方法，其特征在于，文件和目錄的樹狀結(jié)構(gòu)被記錄在接收機(jī)/譯碼器的存儲器中。
14．按照權(quán)利要求13的方法，其特征在于，目錄的識別符，如果有的話，與該文件和目錄有關(guān)地被存儲在數(shù)據(jù)的樹狀結(jié)構(gòu)中緊接在文件或目錄的前面。
15．按照權(quán)利要求14的方法，其特征在于，識別號被存儲在該文件或目錄的標(biāo)題中。
16．按照任何前面任一權(quán)利要求的方法，其特征在于，數(shù)據(jù)被存儲在接收機(jī)/譯碼器的閃存體中。
17．一種用于限制接入到被存儲在接收機(jī)/譯碼器的存儲器中的數(shù)據(jù)的設(shè)備，多個接入權(quán)組被分配到數(shù)據(jù)，每組接入權(quán)被分配給至少一方，對于每一方的識別號被存儲在接收機(jī)/譯碼器，該設(shè)備包括用于比較請求接入到數(shù)據(jù)的一方的識別號與被存儲在存儲器中的識別號的裝置；以及用于把在接收機(jī)/譯碼器的存儲器中的、分配給一方的接入權(quán)組提供給這一方的裝置。
18．一種接收機(jī)/譯碼器，包括用于存儲數(shù)據(jù)、被分配到數(shù)據(jù)的多個接入權(quán)組、和對于每一方的識別號的存儲器，以及如權(quán)利要求17要求的、用于限制接入到數(shù)據(jù)的設(shè)備。
19．一種發(fā)送系統(tǒng)，包括用于分配多個接入權(quán)組到數(shù)據(jù)的裝置，每組接入權(quán)被分配給至少一方；用于把接入權(quán)和對于每一方的識別號存儲在數(shù)據(jù)內(nèi)的裝置；以及用于發(fā)送包括所述數(shù)據(jù)的比特流的裝置。
20．按照權(quán)利要求18的接收機(jī)/譯碼器與按照權(quán)利要求19的發(fā)送系統(tǒng)的組合。
21．一種記錄作為文件和目錄被存儲的樹狀數(shù)據(jù)的方法，所述方法包括把目錄的識別號(如果有的話)，與每個文件和目錄有關(guān)地，存儲在緊接在數(shù)據(jù)樹狀結(jié)構(gòu)中該文件或目錄之前。
22．按照權(quán)利要求21的方法，其特征在于，識別號包括被分配給目錄的獨(dú)特的代碼。
23．按照權(quán)利要求21或22的方法，其特征在于，識別號被存儲在文件或目錄的標(biāo)題中。
24．按照權(quán)利要求23的方法，其特征在于，至少部分?jǐn)?shù)據(jù)被存儲在閃存體中，優(yōu)選地整個地在閃存體內(nèi)。
25．按照權(quán)利要求24的方法，其特征在于，被存儲在閃存體中的虛擬樹狀數(shù)據(jù)被創(chuàng)建和被存儲在閃存體中。
26．按照權(quán)利要求24或25的方法，其特征在于，被存儲在閃存體中的文件的標(biāo)題被存儲在閃存器的專用塊中。
27．按照權(quán)利要求21到26的任一項(xiàng)的方法，其特征在于，當(dāng)文件或目錄被移動到緊接在另一個目錄的前面時，存儲的識別號被改變。
28．按照權(quán)利要求21到27的任一項(xiàng)的方法，其特征在于，數(shù)據(jù)被存儲在接收機(jī)/譯碼器中。
29．一種用于記錄存儲的樹狀數(shù)據(jù)作為文件和目錄的設(shè)備，所述設(shè)備包括用于把目錄的識別號(如果有的話)，與每個文件和目錄有關(guān)地，存儲在緊接在數(shù)據(jù)樹狀結(jié)構(gòu)中該文件或目錄之前的裝置。
30．一種包括按照權(quán)利要求29的設(shè)備的接收機(jī)/譯碼器。
31．一種在存儲器的頁之間傳送數(shù)據(jù)塊使得新的數(shù)據(jù)被存儲在所述存儲器的方法，所述存儲器包括多個頁，所述存儲器的一頁被指定為源頁，包括至少一個包含有效的數(shù)據(jù)的有效的塊，和至少一個包含非有效的數(shù)據(jù)的非有效的塊，以及存儲器的至少一頁被指定為傳送頁，方法包括以下步驟把來自源頁的每個有效的塊復(fù)制到所述傳送頁，至少一個這樣的塊在所述傳送頁上具有一個位置與它在源頁上的位置不同；以及擦除源頁。
32．按照權(quán)利要求31的方法，其特征在于，數(shù)據(jù)以后被存儲在傳送頁的緊靠復(fù)制的有效的塊處。
33．一種把數(shù)據(jù)存儲到存儲器的方法，所述存儲器包括多個頁，所述存儲器的一頁包括源頁，它包括至少一個包含有效的數(shù)據(jù)的有效的塊和至少一個包含非有效的數(shù)據(jù)的非有效的塊，以及存儲器的至少一頁被指定為傳送頁，它一開始只包括空白的塊，方法包括以下步驟把來自源頁的每個有效的塊復(fù)制到所述傳送頁，至少一個這樣的塊在所述傳送頁上具有一個位置與它在源頁上的位置不同；擦除源頁；以及把數(shù)據(jù)存儲到所述傳送頁。
34．按照權(quán)利要求31到33的任一項(xiàng)的方法，其特征在于，每個有效塊被復(fù)制到傳送頁，以使得在傳送頁中創(chuàng)建最大的分段的存儲區(qū)域，用于接收新的數(shù)據(jù)。
35．按照權(quán)利要求31到34的任一項(xiàng)的方法，其特征在于，擦除的頁被重新指定為新的傳送頁，優(yōu)選地，緊接在源頁被擦除以后進(jìn)行。
36．按照權(quán)利要求31到35的任一項(xiàng)的方法，其特征在于，一頁被指定為源頁，取決于該頁的非有效塊的累積尺寸。
37．按照權(quán)利要求36的方法，其特征在于，源頁是一個具有至少一個非有效塊的頁，所述至少一個非有效塊具有的累積尺寸等于或大于新的數(shù)據(jù)的尺寸。
38．按照權(quán)利要求31到37的任一項(xiàng)的方法，其特征在于，塊具有可變的尺寸。
39．按照權(quán)利要求31到38的任一項(xiàng)的方法，其特征在于，存儲器包括其中數(shù)據(jù)不可以自由地寫入的存儲器，優(yōu)選地是閃存體。
40．按照權(quán)利要求39的方法，其特征在于，有效塊可通過改變被存儲在該塊中的一比特標(biāo)記的數(shù)值，而被改變成非有效塊。
41．按照權(quán)利要求40的方法，其特征在于，一比特標(biāo)記被存儲在該塊的標(biāo)題中。
42．按照權(quán)利要求31到41的任一項(xiàng)的方法，其特征在于，存儲器包括接收機(jī)/譯碼器的存儲體。
43．按照權(quán)利要求42的方法，其特征在于，數(shù)據(jù)從比特流被下載。
44．按照權(quán)利要求43的方法，其特征在于，數(shù)據(jù)以MPEG表的形式被格式化。
45．一種用于在存儲器的頁之間傳送數(shù)據(jù)塊的設(shè)備，以使得新的數(shù)據(jù)被存儲在所述存儲器，所述存儲器包括多個頁，所述存儲器的一頁被指定為源頁，包括至少一個包含有效的數(shù)據(jù)的有效的塊，和至少一個包含非有效的數(shù)據(jù)的非有效的塊，以及存儲器的至少一頁被指定為傳送頁，所述設(shè)備包括用于把來自源頁的每個有效的塊復(fù)制到所述傳送頁的裝置，至少一個這樣的塊在所述傳送頁上具有一個位置與它在源頁上的位置不同；以及用于擦除源頁的裝置。
46．包括按照權(quán)利要求45的裝置的接收機(jī)/譯碼器。
47．一種在接收機(jī)/譯碼器中限制數(shù)據(jù)接入的方法，基本上如這里參照附圖所描述的。
48．一種在數(shù)字廣播系統(tǒng)中限制接入廣播的數(shù)據(jù)的方法，基本上如這里參照附圖所描述的。
49．一種用于限制接入到被存儲在接收機(jī)/譯碼器的存儲器中的數(shù)據(jù)的方法，基本上如這里參照附圖所描述的。
50．一種發(fā)送系統(tǒng)，基本上如這里參照附圖所描述的。
51．一種用于記錄存儲的數(shù)據(jù)的樹狀結(jié)構(gòu)作為文件和目錄的方法，或設(shè)備，基本上如這里參照附圖所描述的。
52．一種在存儲器的頁之間傳送數(shù)據(jù)塊的設(shè)備，或方法，基本上如這里參照附圖所描述的。
53．一種把數(shù)據(jù)存儲在存儲器中的方法，基本上如這里參照附圖所描述的。
全文摘要
為了在接收機(jī)/譯碼器中限制數(shù)據(jù)接入，多個接入權(quán)組被分配給數(shù)據(jù)，每組接入權(quán)被分配給至少一方。數(shù)據(jù)、接入權(quán)組和對于每一方的識別號被存儲在接收機(jī)/譯碼器的存儲器中。請求接入數(shù)據(jù)的一方的識別號與被存儲在存儲器中的每個識別號被進(jìn)行比較，以及把在接收機(jī)/譯碼器的存儲器中的、分配給一方的接入權(quán)組提供給這一方。
文檔編號H04N7/16GK1318255SQ99810942
公開日2001年10月17日 申請日期1999年9月16日 優(yōu)先權(quán)日1998年9月16日
發(fā)明者D·舒萊特, H·廖 申請人:卡納爾股份有限公司