TWI320885B - Data processing methods and systems, and machine readable medium thereof - Google Patents

Description

1320885 .九、發明說明： 【發明所屬之技術領域】 本發明係有關於資料處理，且特別有關於一種在媒 體檔中處理與存取元資料（metadata)的方法及系統。 【先前技術】 媒體檔案，如MPEG-4檔案，包括媒體資料與媒體 資料的元資料（metadata)。元資料可以提供媒體應用程式 鲁 足夠的樣本（sample)資訊’以便處理檔案中的媒體資料。 通常媒體檔案由各種結構元件所構成。舉例來說， MPEG-4檔案係由稱為”盒(box)”的結構元件所組成。每 一盒可以包括媒體資料、元資料或是其他的子盒。舉例 來說’一個STBL(sample table’樣本表）盒中記錄媒體 資料的時間資訊與檔案資訊。依據STBL盒中所記錄的 資訊’應用程式可以得到媒體檔案中的時間、類型、資 料大小與位置’且更可以利用這些資訊來對於媒體槽案 鲁 進行播放與隨機搜尋等功能。STBL盒更包含多個子各Ί 包括 STTS(decodingtimet〇sample，解碼時間-樣本）盒， 如第1圖所示、STSZ(sample size，樣本尺寸）盒、 STSC(sample to chunk，樣本-聚集）盒，如第3圖所示、 STCO(chunk offset，聚集位移）盒、STSS(sync sample， 同步樣本）盒’如第2圖所示、與sTSD(sample description，樣本說明）盒等。 STTS盒包含至少一項目（entry)，用以記錄媒體資料 0758-A31678CIPTWF;MTKI-〇5-126T-1 ;alicewu 5 1320885 •之樣本的時間期間。第1圖顯示一 STTS盒100，其包含 了儲存共45個樣本之媒體資料的5個項目。值得注意的 疋’ STTS盒中的資料係依據行程長度編媽（run_iength coding)的技術來進行記錄，從而減少儲存空間。換言之， 媒體樣本#1〜#6、#7〜#20、#21〜#31、#32〜#33與#34〜#45 的時程（time duration)分別為66、67、63、64與66個時 間單位，且媒體資料之45個樣本的總時程為2947個時 間單位。 傳統上，要找出具有標的解碼時間的特定樣本可以 透過在這些盒中進行線性搜尋來得知。線性搜尋表示個 別樣本的時程由第一個媒體樣本開始累加，直至累積的 時程等於或超過標的解碼時間。舉例來說，為了要找到 具有特定解碼時間為2000時間單位的特定樣本，可以透 過累加前30個樣本的時程來進行線性搜尋。由於前30 個樣本的總時程為1964(6*66+14*67+10*63=1964)，而前 31 個樣本的總時程為 2027(6*66+14*67+11*63=2027)，其 超過特定解碼時間2000，因此，即可找到樣本#30。如果 這些盒中有大量的項目時，線性搜尋的計算將會非常的 耗時。 另外，媒體資料中的媒體樣本被群組為叢集 (chunk)。STSC盒中記錄樣本與叢集之間的對映關係。依 據STSC盒中記錄的對映關係，可以辨識出標的樣本所在 的叢集為何，且可以使用叢集資訊得到其他相關資料。 第3圖顯示一 STSC盒300,其中在叢集#1〜#2、叢集 0758-A31678CIPTWF;MTKI-05-126T-1 ;alicewu 6 1320885 *#3〜#5、叢集#6〜#8與叢集#9中的 7與6。STSC盒中的資: 义別為3、4、 錄，從而減少儲存空間。為了 馬的技術來記 透過由第-個聚集累加樣本數目來進行=:士，可以 搜尋相應特定樣本的特定聚集。如果’二而 項目時，相關計算亦將會非常的耗時。*有大置的

【發明内容】 ==本發明提供資料處理方法及系統。 ，月““列之資料處理方法，用以於一媒 樣Γ首先’提供相應標的樣本之資訊。 個樣本，其中—預定數目之樣本資 ^ 皮计鼻，且計算結果被儲存於至少—快取項目中。本 發明透過將相應標的樣本之資訊與個別 結果進行輯⑽㈣取項目巾之—者。朗該快取; =樣：可快速地在對應於該快取項目之樣谢找 本發明實施例之資料處理系統，包括一媒體資料 流、至少-快取項目與—處理單元。媒體資料流具有複 數個樣本。—既聽目項目之樣本資訊被計算’且計算 結果被儲存於至少一快取項目中。處理單元接收相應標 的樣本之標的樣本資訊，透過將標的樣本資訊與個別快 取項目的計算結果進行比對，找出快取項目中之一者， 且在找到快取項目之後，即可快速地在對應於該快取項 7 0758-A31678CIPTWF;MTKI-〇5-126T-l ;alicewu 1320885 *目之樣本群中找到標的樣本。 本發明上述方法可以透過程式碼方式收錄於實體媒 體中。當程式碼被機器載入且執行時，機器變成用以實 行本發明之裝置。 為使本發明之上述目的、特徵和優點能更明顯易 懂，下文特舉實施例’並配合所附圖示，詳細說明如下。 【實施方式】 本發明提供資料處理方法及系統，其中提出預先處 理之快取項目（pre-processed cache entry)、共享快取資源 (shared cache pool)與遞增處理（incremental processing)等 機制。在某些實施例中，資料處理方法及系統係用以解 碼MPEG-4檔案，其已經於ISO標準中明確定義，為其 並非用以限定本發明。MPEG-4檔案的概述在ISO 14496-12的標準規格中已經提出，其可以結合來進行參 考說明。另外，在某些實施例中，該資料處理方法和系 統係用以解碼MP3資料。該資料處理方法和系統可以用 於解碼其他種類之不具有元資料（metadata)的音訊資料， 例如 AAC、AMR/AWB。 預先處理之快取項目 首先，說明使用該資料處理方法和系統來解碼 MPEG-4 檔案。 第4圖顯示依據本發明實施例之STTS盒中的項目 0758-A31678CIPTWF;MTKI-05-126T-1 ;alicewu 8 1320885 •與其相應預先處理之快取項目。每一快取項目記錄一個 群組之STTS盒項目的累計總時程。前一群組STTS項目 係為後一群組的次集合。如第4圖所示，STTS盒項目 E1到E3的累積時程及樣本數由快取項目〗記錄， 盒項目El到E6的累積時程及樣本數由快取項目CE2記 錄，STTS盒項目E1到趵的累積時程及樣本數由快取項 目CE3 β己錄’ STTS盒項目E1到E12的累積時程及樣本 數由快取項目CE4記錄，以及STTS盒項目E1到E15的 ^積時程及樣本數由快取項目CE5記錄。舉例來說，假 又S凰項目E4 δ己錄3個樣本且每一樣本的時程為5， STTS盒項目E5記錄5個樣本且每—樣本的時程為！〇, =TTS盒項目E6記錄7個樣本且每一樣本的時程為8, =快取項目CE2記錄15個樣本的結束時間為㈤的結 信上，°至於其他快取項目的計算則以此類推。 算I思的疋’快取項目中記錄的時程可以事先進行計 為了找出-具有特定解碼時間7的樣本資料，檢查 、、目CEn ’使得記錄在cen的期間大於τ，且記產; 在CEn]的期間小於τ。在苹 °

t * a iij ^ ^ ^ g 0 ^ CEn_ } Λ E 5I| F 4，錄的時間為uv則吾人所要; STTS項目&到&。則可以在 線性搜哥來尋找所欲之樣本資料。 Ί订 為了得到-特定樣本資料Sk的解碼時間，可以使用 〇^8-A3,67aciPTWF;MTKl-〇5-126T.1;alicewiJ 9 4類似的方法。檢杳他跑TS Q 積樣本數大於目，’使得記錄在阳的累 在某些實_1 積樣本數小於κ。 目。4 Γτ? 稭由一元搜尋來找出該快取項 右^記錄的時間為E1到Εχ ’且CEN記錄的時間

項目1Ε ίΛ’則吾人所要找尋的樣本資料必須位於STTS 欲之樣貝]可以在Εχ到&執行線性搜尋來尋找所 名人之樣本貧料及其解碼時間。 吓 涵曰f由預先計算之快取項目的使用，由於儲存在快取 、二中預先處理的⑽可以直接進行存取，因此可

==了案頻率。值得注意的是，預先處理之快取 地可以應用到STS_SC盒上。在STSC ;隼中祥太項目中5己錄被目前與之前的快取項目涵蓋之 1集中樣本的總數目。 檔案再者^使用4 |料處理方法彳D纟統來解碼MP3 -背第二圖Λ示音訊檔案的示意圖。在下述實施例中， 訊框’亦即χ訊框。另外，該音訊檔 為Υ區段。該γ區財每—相末端被稱之為 =點_( _rdlng pGmt)。在不同的音訊樓案的數值χ /不同。數值γ係為預設，其依據用以儲存預先計算 ^取隸之-預留儲存空間而衫。區段的數量及該預 先4异快取表格的容量係為預先決定且為固定，其中每 一個Y區段的大小會因為該音訊槽案之數值乂而^。例 如’假設對每一欲解碼的音訊槽案而言，Y為100。換古 0758-A31678CIPTWF;MTKI-05-l 26T-1 ;alicewu 1 〇 1320885 之，該預先計算快取表格包含1〇〇筆項目。在此，就一 包含10000訊框的音訊檔案而言，每一區段包含1〇〇訊 框。就一包含5000訊框的音訊檔案而言，每一區段包含 50讯框。如第8圖所示，音訊檔案8〇包含1〇〇〇訊框。 在此，Y设定為10。音訊檔案80被分為區段801〜810， 且每一區段包含100訊框。因此，區段8〇1包含訊框】 〜100 ’區段802包含訊框101〜200。包含在區段801〜 810中任一者的訊框，可以依此方式決定。 ^ 9圖顯不依據本發明實施例之預先計算快取表 才。每陕取項目记錄對應於一特定區段之末端的補償 值（offsetvalue)。包含於該快取表格的項目的數量係和 該預設數值Y相同。例如，為U)，則快取表格900 包含1〇筆項目’其中項目901對應於區段801，項目9〇2 jl*應於區& 802。该快取表格剛的每一項目都對應於音 訊槽案800中的一他| ρ $ . 1 在一項目中，左攔顯示與該 椚：\ °°°段之末端的累計訊框數量，而右攔顯示左 :中償值。值得注意的是，記錄在快取項 ㈢甲的忒補仏值可以事先計算。 〜在MP3檔案格式中，訊框時程為固定的，亦即，认 就可以輕易找出對應的訊框?。為找出 者。例如如第=框？’則先鎖定該快取項”- 況框數量比較，以決金 ^ ^ 〇τ 若所欲尋找的框位於哪一快取項目。 為苐205個訊框，則訊框F係在該 〇^8-A31678CIPTWF;MTKl-〇5.126T.1;allcewu 11 =案中補償簡⑽4到99876之間 項目之後，進一步針對對應於該 、17，鎖定該快 段902進行搜尋 二:：的快取項目之區 值。 讀應於雜Μ碼相之補償 共享快取資源 在一些實施例中，每一盒所分配 可以是固定志县嬙p 狹取項目的數目 疋U疋成疋依據母—盒的大小來動態決定。 些貫施例中，快取記憶體的 且每一各夕組1 ^肢幻…大小係有限的’ 型來決置可以使用一共享快取資源模 目可以依據需要快取項目之各中的馆曰广取項目的數 例來說，為了要㈣二的項目數目來決定。舉 <、、、要配置一既定數量的快取項目仏 與STSC盒，系統會先配置—第—比率的。快取項目 :挪盒。第—比率可以*STTS盒中項 目的總數。在-些實施例中，可以限制配置給3= :,快：項目的數目必須小於等於一個事先定義的最大 人〃之γ系統再配置一第二比率的快取項目給STSC 凰第-比率可以疋STSC盒中項目的數目除上快取項目 的〜、數在一些實施例中，可以限制配置給stsc盒之快 取彻的數目必須小於等於—個事歧義的最大值。最 後:系統會將剩餘的快取項目配置給STTSS。值得注意 的是’本發明中快取項目的配置順序並不限定於前述方 式，本發明可以涵蓋任何的配置順序與配置方式。 0758-A31678CIPTWF;MTKI-05- 126T-1 ；alicewu 12 1320885 累增處理 如前所述，透過預先計算的快取項目，許多 冗長計算的時間都將可以減少。然而，如果此 (STTS、STSS與STSC)非常的A，則也需要大量的= 來計算所有快取項目。舉例來說，如果必須在 j 準備好STTS盒之完整的快取項目，則相應每一 2 ^㈣盒項目群組的累加總時程都必須計算.。為了^ 夕由於在播，之刚計#快取項目所導致的回應時間，快 取項目的計算可以利用累增處理的概念進行。在累、 理中，在播放媒體資料之前會先計算一部份的快取項 f，而剩餘的快取項目將會在播放的同時日益增加地計 异:如果使用者搜尋的資料在目前已經準備好的快取項 目中找=_，職取項目料算將會繼續進行直至使 用者搜寻的資料被快取項目涵蓋為止。 第5A〜5D®顯示累增處理的例子。在此例子中，圮 憶體510的記憶體空間511配置給相應STSS盒的快取項 記憶體51 〇的記憶體空間512配置給相應S T S C盒的 記憶體空間513配置給相應 之乂項目。如第5A圖所示，在播放媒體資料 之刚h見播放狀態500)，對於個別的盒，只有一部份的 =:被計算。個別的盒之剩餘的快取項目將會在播 逐漸增加地計算’如第5β圖所示。由於計算係 於播放的同時逐漸完成’每一次只有計算一小部份的快 0758-A31678CIPTWF;MTKI-〇5-126T-1 jalicewu 取項目（如第-、 的解碼時間時，由於所需的資料可以在二f:之前的標 目中找到，使用者將不會發覺時間延遲° 1的快取項 :標的解碼時間’而所需 ：搜尋一 中找到時，則快取項目的計算將4::!:快取項目 搜尋的資料被快取項目涵仃直至使用者 α曰油盍為止，如第5D圖所千 弟6圖顯示依據本 *、。 此實施例中，使用STT,人劣例之貝科處理方法。在 g„ S I為例，但並非用以限 明。如步驟36()1，純要尋 限制本發 使用二分始* 士从 寸铽扪解碼訏間。如步驟S602， 号或線性搜尋先找到一個快 :’在找*快取項目之後，本發明=二 st!^取旨項目的項目群組中搜尋標的樣本，其透過累加 樣本^ Λ別樣本的時程，直至找出之快取項目中 之σ0程與此找出之快取項目的前—個快取項目 :累力_的總合等於或超過標的解碼時間。因】目 可=減少總搜尋的時間。值得注意的是，如 則叟尋f式來進行播放，則需要進-步判斷此樣本是 可以進仃隨機存取。在媒體資料中可以分為可以隨機存 取的樣本以及無法隨機存取的樣本。可以隨機存取的樣 本，示這個樣本可以在不用考慮到其他樣本的情形下被 搜哥且進行解碼。如果需要的樣本不是可以隨機存取的 樣本’則可以由STSS盒中搜尋—個最接近（等於或小於）

此樣本的p甩機存取點(可以隨機存取的樣本)，且由STTS 0758-A31678CIPTWF;MTKI-05-126T-l；alicewu 132〇885 •盒搜尋此隨機存取點的解碼時間。 第7圖顯示依據本發明另_實施例之資料處理方 在此實施例中’使用STSC盒為例，但並非用以限制 本發明。如步驟S7(M，接收要尋找的樣本，纽有 本編號。如步驟S7G2，使用二元搜尋或線性搜尋找到1 個快取項目。如步驟S7G3，在找出快取項目之後，本發 明方法只需要在相應於此快取項目的項目群組中搜尋標 =聚集編號。值得注意的是’如果此樣本係以搜尋方^ 播放，料以依雜出之聚集編號所相應之樣本 訊。月索引來由樣本說明表格(STSD)中榻取樣本的相關資 播案再者’說日錢㈣資财理方法H絲解碼MP3 如上所述，藉由該預先計算快取項目 =特定解碼時間的運算時間。然而，如果該= 案很大，快取項目的計算需要花費相當的日㈣。為了滅 =快取項”計算所造成的播放之前的反應時間了： 項目的计异係以漸進處理的觀念來執行。 、 在漸進處理巾，在播放之前計算該快取項 “刀’而其他的快取項目則在播放期間逐、二 用者尋找的資料無法在目前完成的快取項目右使 涵蓋 ^向則執行，直到該資料由該快取項目所 例如，當欲解碼-音訊檔案時，在播放前先建立該 0758-A31678CIPTWF;MTKI-〇5- 126T-l；alicewu 15 1320885 •快取表格中前幾個項 目。快取表格的建立。播放期間，才建立其他的項 使該播放動作加速向領先播放動作。若一使用者要 速該特定的向前目標二定^建立的快取表格可以用於加 當欲解碼另—徊立1 。 的快取表格。另外，：二代檔案時，可以重新覆寫已建立 的快取表林田欲解碼另一音訊槽案時，已建立 ㈣取表格也可以複製 ：匕遷立 該複製㈣取表格可⑽*、料位置。’錢者而言， 放同樣的音訊槽宰時1子以傷日後所f β當下次要播 無須重新建立該快取夺表^可以使用儲存的快取表格，且 本發明之方法，或特定 ，型態包含於實體媒體’如;片可 是任何其他機器可讀 、 ’'片 更碟、或 當程式碼被機器二電腦^载取存媒體’其中， 式碼型態透過一也傳送之:法與裝置也可以以程 θ _ 一 k媒體’如電線或電纜、光纖、戎 =輸=f傳送，其中’當程式碼被機器，如 =接收、載人且執行時，此機ϋ變成用以參與本發明 2置。f在—般用途處理器實作時，程式碼結合處理 益提供-操作類似於應用特定邏輯電路之獨特裝置。 雖然本發明已以較佳實施例揭露如上，然其並非用 以限定本發明’任何熟悉此項技#者，在不脫離本發明 之精神和#&圍内，當可做些許更動與潤飾，因此本發明 之保護範圍當視後附之申請專利範圍所界定者為準。 0758-A31678CIPTWF;MTKI-05-126T-1 ;alicewu 16 1320885 【圖式簡單說明】 第1圖顯示一 STTS盒例子。 第2圖顯示一 STSS盒例子。 第3圖顯示一 STSC盒例子。 第4圖為一示意圖係顯示依據本發明實施例之 STTS盒中的項目與其相應預先計算之快取項目。 第5 A〜5D圖顯示累增處理的例子。 第6圖為一流程圖係顯示依據本發明實施例之資料 處理方法。 第7圖為一流程圖係顯示依據本發明另一實施例之 資料處理方法。 第8圖顯示音訊檔案的示意圖。 第9圖顯示依據本發明實施例之預先計算快取表 格。 • 【主要元件符號說明】 100〜STTS 盒； 200〜STSS 盒； 300〜STSC 盒； El、E2、…、E15〜項目； CE1、CE2、…、CE5〜快取項目； 500〜播放狀態； 510〜記憶體； 511〜配置給STSS盒之快取項目的記憶體空間； 512〜配置給STSC盒之快取項目的記憶體空間； 513〜配置給STTS盒之快取項目的記憶體空間； S601、S602、S603〜步驟； 0758-A31678CIPTWF;MTKI-05-126T-1 ;alicewu 17 1320885 S701、S702、S703〜步驟。

18 0758-A31678CIPTWF;MTKI-05-l 26T-1 ;alicewu

Claims (1)

1. 丄《JZ/UOOJ 十、’申請專利範圍： 一標=資：用以於-媒體資料流中存取 括下列步驟：H流具有複數個樣本，該方法包 數目:::::本之標的樣本資訊’其中-既定 存於至少-㈣項5魏料算，且料算結果被儲 將Γ標的樣本#訊與每—該等快取項目的該計 异、会口果進仃比對，找出該等快取項目中之一者；以及 二1到後’由找出之該快取項目之該等項 二第 =括提供至少―表袼，其中該表格包括，更 阶TS)盒，記錄該等項目與相 解馬時間-樣本 資訊包括在相應之該項目中該等樣本;該樣本 5·如申請專利範圍第4項所诚二解碼蚪間。 中該標的樣本資訊包括—特定解碼時^輯理方法，其 6·如申請專利範圍第5項所述\°、 中該特定解碼時間介於該找出之快L貝料，理方法’其 中圮錄的累加總時程，以及 員目洳的快取項目 ^的快取項目中記錄的 0758-A31678CIPTWF;MTKI-05-126T-J ；alicewu 19 •累加時程之間。 7·如φ請專利範圍第^ 上括提供至少一表格，其t該表格==方= (STSC)盒，包括該媒體資料漭 ，聚集 括在偏別聚縛樣本的數W、，且該樣本資訊包 中找出範圍第7項所述之資料處理方法，其 超過標崎本編號。 科㈣數專於或 中該媒體二;第1項所述之資料處理方法，其 τ X秌粒貝枓流為一 MpEG_4檔案。 ίο.如申請專利範圍第丨項所述之資料處理方法，盆 中该媒體資料流包含於一不具 八 中。 “负兀貝科的—音訊檔案 :ι·如申請專利範圍第10項所述之資料處理方法， '、中省媒體資料流包含於MP3、 案中。 5 AAC、或 amr/awb 檔 12.如中請專利範圍第1G項所述之資料處理方法， 資料流區分為區段，並依據該區段的數 里决疋5玄快取項目的數量。 认如申請專利範圍第10項所述之資料處理方法， -中該樣本資訊包含該對應區段之末端的補償資訊。 14. 如申請專利範圍第B項所述之資料處理°方法， 更包含在播放期間計算該項目之該補償值。 15. 如申請專利範圍第10項所述之資料處理方法， 〇758-A31678CIPTWF;MTKI-〇5-126T-l;alicewu 20 •其中該標的樣本資訊包含—特定解碼時間。 16·如申請專利範圍第1G項所述之資料處理方法， 其的樣ί之定位’係藉由4搜尋找出該快取項 二沾：士’並藉由線性搜尋在該被找出的區段中找出該 才示的樣本。 17:如申請專利範圍第1〇項所述之資料處理方法， 更包含複製該已建立的快取項目。 18.如申凊專利範圍第1Q項所述之資料處理方法， 更包含當欲處理另一音訊檔案時重新覆寫該快取項目。 * 19·-種機器可讀取媒體，儲存—電腦程式用以 Μ致使裝置執行一資料處理方法，用以於—媒體 流中存取一標的樣本，該媒體眚 、、抖 方法包括下列步驟：以4流具有複數個樣本該 提供相應該標的樣本之標的樣本資訊，— 數目之該等項？之樣本資訊被計算，且算 ^ 存於至少一快取項目中； 7异、、°果被儲 μ透過㈣標的樣本#訊與每—料快取項 算結果進行比對，找出該等快取項目中之一者、.、、w 3 在找_絲項目之後，㈣^㈣’ζ及 4項目中找到該標的樣本。 、目之该 20. 如申請專利範圍第19項所述之機器可 體，其中該方法進-步包括依據該等項目的數目 等快取項目的數目。 W斷5亥 21. 如申請專利範圍第19項所述之機器可讀取媒 〇758-A31678CIPTWF;MTKI-05-126T-l；alicewu 21 •體’其中該方法進一 該等項目的樣本資訊 步包括當播放時計

   既定數目之 =申請專利範圍第19項所述之 體八中垓方法更包括提供至少一表袼 括一解碼__樣本(STT耻，# 樣本資訊，哕禕太次 的解瑪時間本貝'包括在相應之該項

   體’其中該標的樣本資訊包括—特定解可讀取媒 24. 如申請專利範圍第23項所述 體，其中找出之該快取項目中該等 ^可頃取媒 於或超過標的解碼時間。 的累加總時程等 25. 如申請專利範圍第19項所述之 體，其中該方法更包括提供至少―表格，=可讀取媒

   機器可讀取媒 其中s亥表格包 目與相應之該 目中該等樣本 z上如甲請專利範圍第 括-樣本-聚集（STSC)盒，包括該媒體該表格包 該樣本資訊包括在個卿#中樣本的^目㈣集，且 體，專ΛΓ/目Γ鶴叙機11可讀取媒 /、甲找出之该快取項目中該等樣本的翠力 等於或超過標的樣本編號。 ’、at本總數 27. 如申請專利範圍第19項所述之機器 體，其中該媒體資料流為一 MPEG_4檔案。 喝取媒 28. 如申請專利範圍第19項所述之 體，其中該媒體資料流包含於-不具有元資料的：= 媸安士 „ 1〜日訊 0758-A31678CIPTWF;MTKI-05-126T-l;alicewu 22 ；85 ，29.如申請專利範圍第28項所述之機器可讀取媒 體’其中該媒體資料流包含於Mp3、AAC、或amr/a卿 檔案中。 3〇·如申請專利範圍第28項所述之機器可讀取媒 體，其中該方法更包含將該媒體資料流區分為區段，並 依據該區段的數量決定該快取項目的數量。 又、 體，專利範圍第28項所述之機器可讀取媒 體中1本貧訊包含該對應區段之“ 體，Γ中如:二專二範圍…所述之機器可讀取媒 八中㈣法更包含在播放期間計算該項目之該補償 ^如申請專利範圍帛28項所述之機器可 體’其中該標的樣本資訊包含—特定解碼時間。 、 34·如申請專利範圍第28項所 體，並Φ兮Htr4 , 啊裔0J項取媒 * 中打法進-步找出該標的樣本 哥找出該快取項目中一者，並藉由 尋二;= 的區段中找出該標的樣本。 W在《找出 體，額述之機器可讀取媒 U亥方法更包含複製該已建立的快取項目。 36. 如申請專利範圍第？ 體’其中該方法更包含當欲處理另一; 寫該快取項目。 曰。孔检案時重新覆 37. —種資料處理系統，包括： —媒體資料流’具有複數個樣本； 23 ^8-A3l678ClPTWF;MTKI-05-126T-l；alicev 至V肖取項目’用以儲存相應— 項目之該樣本資訊被計算之—計算結果；以及目之㈣ -處理單元，用以接收相應—標的樣本 貝矾，透過將該標的樣本f訊與每 4樣本 計算处杲推轩屮斟·^山 该等快取項目的該 TU進灯比對’找出該等快取項目中之 =i該快取項目之後’由找出之該快 等2 中找到該標的樣本。 疋》亥·#項目 37 销叙 八中，亥處理早凡進―步依據 取項目的數目。 π q致目判斷該等快 =·如ΐ請專·㈣37項所述之資料處 八中虽播放時’該處理單元進 日、、· 等項目的樣本資訊。 异既疋數目之該 更包:至如/:/:⑽二3:項所述之資料處理系統， _)盒，記錄該等項目與相應之該樣二:夺 資訊包括在相應之該項目中該等樣本的解碼時間该樣本 盆中今專利範圍第4 0項所述之資料處理系統， /、中該知的樣本貧訊包括—特定解碼時間。 域㈣41項所述之資料處理系統， 超過標的解^=項目令料縣的累加總時程等於或 更包彳範圍第37項所述之資料處理系統， V 、，其中該表袼包括一樣本-聚集（STSC) 〇758-Λ31678αρ^;Μ^〇Μ26τ_ι；^ ^ 聚集’且該樣本一個 並中：出如二請專利範圍第43項所述之資料處理系統， 或超過標d目中該等樣本的累加樣本總數等於 其中制第37項料之資㈣理系統， 卡餸貝枓流為一 MPEG-4檔案。 i中哕資:申明專利乾圍第37項所述之資料處理系統， -^科處理祕為—MPEG_4㈣解碼器。 中。體貝料-包含於-不具有元資料的一音訊檔案 宜中專利範圍第47項所述之資料處理系統’ 案中了媒體讀流包含於MP3、AAC、或α_α·檔 49.如申請專利範圍第47項所述之資料處理系统， 將該媒體資料流區分為區段，並依據 °亥區段的數置決定該快取項目的數量。 苴中^太申:月專利祀圍f 47項所述之資料處理系統， …樣本:貝訊包含該對應區段之末端的補償資訊。 直中，人月專利乾圍第5G項所述之資料處理系統’ m單元更在播放期料算該項目之該補償值。 1中ϋ鄉㈣47销叙請處理系統， /、中忒私的樣本資訊包含一特定解碼時間。 〇758-A31678CIPTWF；MTKI-〇5-126T-l；alicewu 25 1320885 甘士姑^中明專利㈣第47項所述之資料處理系統， 八中該處理單^更找出該標的樣本，係藉由二元搜尋找 項目中—者，並藉由線性搜尋在該被找出的區 k中找出該標的樣本。 甘」?°申請專利範圍第4 7項所述之資料處理系統， 其中該處理單元更複製該已建立的快取項目。 兄.如申請專利範圍第47項所述之資料處理 ^處理單元當欲處理另一音訊槽案時重新覆寫該快

   0758-A31678CIPTWF;MTKI-05-126T-1 ;alicewu 26