TWI300186B - Method and apparatus for data recording with pseudo-merge - Google Patents
Method and apparatus for data recording with pseudo-merge Download PDFInfo
- Publication number
- TWI300186B TWI300186B TW094106730A TW94106730A TWI300186B TW I300186 B TWI300186 B TW I300186B TW 094106730 A TW094106730 A TW 094106730A TW 94106730 A TW94106730 A TW 94106730A TW I300186 B TWI300186 B TW I300186B
- Authority
- TW
- Taiwan
- Prior art keywords
- file
- data
- merged
- storage medium
- length
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
Description
!3*〇〇186 九、發明說明: 【發明所屬之技術領域】 二 -種有關於—種貝料記錄方法及裝置’且特別是有關於 虛擬&併兩個以上之檔案之資料記錄方法及裝置。 【先前技術】 壓输枯多ΓΓ故入式系統(加⑽)係、採用隨_4影像 i=:rpp技術規格錄製影音資料,並將多媒體權案存入 式對:^ 入式系統之儲存空間相當有限,資料記錄的方 、U存空間的大小及記憶體的使用量之影響甚矩。因 此’,何在播案线下進行錄製已成絲人式系統之重要課題。 傳^進㈣製時,係框(心。f酬e)及 及fe)分別寫人影像資料標We。file) 的」:料槽(aUdl。fUe)。此時,亦將每個資料框(frame) :Ja;記憶體中,記錄每個資料框的取樣特性值(議* 當,製結束時’採用附加(append)的方式將影像資料播與 ^貧料播進行合併。首先,將聲音資料播的内容一一讀取出 冰再將項取出來之聲音貝料播附加於影像資料檔的後方。此 #當取樣特性值轉換為取樣表(_ρΐ6⑽⑷,取樣表亦附 加於影像資料檔的後方。 在檔案系統中’儲存檔案係以叢集(cluster)為單位,叢 小為512 bytes,只要所儲存的播案長度不是512 數’檔案末端就會存在多餘的資料(在此稱為空洞)。因此, 統上兩個標案在進行合併(merge)時,必須先從第一個播案 後面之空洞處開始填入’即以第一個播案之槽案末尾腳 TWl498C-CRF.d〇( 5 * 13*00186 丨9!:7^1修 正替渙頁 (End-Ofme、你盔一二一一一一一’一一一 ㈣之…L 個檔案起始點,將讀取出來之第二個 „續填入’如此所連結的檔案才有意義。 v /百* ’、#統上以附加的方式進行影音資料之合併,檔幸夺统 ::靖時先在第-個楷案後面預留足夠記錄… 工曰旦錄製結束’才能讓第二個檔案經讀取後搬運至該空門 而附加在第一個栲宏銘a 门 ·^王邊工間 像資料栲㈣古:當選擇將聲音資料檔附加在影 資料“二:’必須先在影像資料槽後面預留足夠記錄聲音 :、二《,同樣地,當選擇將影像資料檔附加於聲音 的後方時,則必箔4· a敫立一,I 貝才什检 的空間。後面預留足夠記錄影像資料檔 【發明内容】 有4α於此,本發明的目的在於提供一種虛擬合併之資料記錄 方法及裝置,能大幅節錢案儲存㈣及減少記憶體的使用量^ 根據本發明的目的,提出—種應用於電子裝置之檔案合併方 法’用以合併儲存於該電子裝置中之一第一檔案以及一第二檔 案。電子裝置包含-儲存媒體以及一檀案配置表(Mb ’ Allocation Table,FAT),用來記錄第一檔案於儲存媒體中之一 第-啟始位置以及一第一結束位置,以及記錄第二檔案於儲存媒 體中之―第二啟始位置以及一第二結束位置。槽案合併方法包 含:將第-檔案之第-結束位置修改為第二標案之第二啟始位 ^置,使得第一擋案及第二檔案合併為一第一合併檔案。 • 根據本發明的目的,更提出-種應詩電子裝置之檔案合併 方法,用以合併儲存於電子裝置中之一第一檔案以及一第二^ 案。電子裝置包含一儲存媒體以及一檔案配置表,第一檔案包含 複數個第一資料框,該第二檔案包含複數個第二資料框,而=二 TW1498C-CRF.doc 6 \ δ 二: 1|丨— ^ I 〇# J 2 | f mmi 個第-/第Λ 集’用以儲存該第一播案及該第二播案。一 第-㈣ 4框係儲存於儲存媒體之-個叢集中,且第一及 读☆ ^i、之儲存位置係記錄於檔案配置表。播案合併方法包含: 之啬售了案及第二檔案之間之連結關係,藉由將檔案配置表中 之最後-個第-資料框連結至第一個第二資料框。 =據本發明的目的,另提出—種檔案合併裝置以 η第二播案。播案合併裝置包括館存媒想及-播索 用以ΐ釺ΓΤ係存放第一檔案以及第二檔案。槽案配置表係 錄第一檀案於儲存媒體中之—第-啟始位置以及-第一 置’以及記錄第二檔案於儲存媒體中之—第二啟始位置以 由:ί一:Γ置。第一檔案及第二檔案合併為-合併檔案係藉 =將第一檔案之第一結束位置係修改為第二檔案之第二啟始位 置0 根據本發明的目的’又提出一種檔案合併裝置,用 弟-播案以及一第二檔案。檔案合併裝置包括:一儲存媒體及一 =案配置表。儲存媒體具有複數個叢集,用以儲 第:標案。第-播案包含至少一第一資料框,第二槽案= :二:資料框。一個第一/第二資料框係儲存於儲存媒體之一個 叢集中。枯案配置表係用以記錄第一及第二槽案之儲存 由將㈣配置表中之最後-個第_資料框連結至第_ / 料框,使得第一檔案及第二檔案合併為一合併檔案。 貝 為讓本發明之上述目的、特徵、和優點能^顯H 特舉一較佳實施例,並配合所附圖式,作詳細說明如下. 【實施方式】 電子 本發明之資料記錄方法係適用於具有一儲存媒體之一 TW1498C-CRF.doc 7 ,1300186 厂——------- n I修正替換頁 裝置,以虛擬合併(pseuIi^T^T的方式連結儲存媒體中兩個 不同類型之檔案,可以在不移動檔案的狀況下,將檔案合併為一 個合併檔案。本發明之檔案合併裝置較佳地係使用於一嵌入式系 - 統(embedded system)中,包括儲存媒體及擋案配置表。儲存媒 、 體例如是一快閃記憶體(flash memory),存放有第一檔案及第二 ·· #案。冑案配置表係分別記錄第-檔案及第二檔案於儲存媒體中 ,之啟始位置以及結束位置。本發日狀檔案合併方法主要係將檑案 ★配置表上之第一檔案之結束位置修改為第二檔案之啟始位置,以 #將兩檔案合併為-個合併檔案。本發明之另—播案合併方法主要 係藉由在冑案配置表上建立第一檔案之數個資料才匡與第二播案 之數個資料框之連結關係而將兩槽案合併為一個合㈣案= 其’若兩個不關型的檔案係同時產生,例如同時錄製之兩個多 媒體資料播,兩個㈣之卩4並不需要預留移動檔案所需之儲存空 間’因此處理速度較快,並且可節省檀案儲存空間。 第一實施例 資料㈣依照本發㈣—實施狀虛擬合併之 二:錄方法之流程圖。首先係進入步驟1〇2,開始本發明之虛 案於一儲存媒體,而且第-樓案及第二檔 104係產生貝料框及至少—第二資料框。接著,步驟 104係產生-弟二檔案於儲存媒” (sample table),取樣表係由帛★弟—枯案具有一取樣表 da⑷韓肺之。力半/ 資料枢之取樣特性值(細Pie 且俨頭資料:括第:106中,記錄-標頭資料Η於第一檔案, 且钛頭貝枓包括弟一檔案之一原 存媒體中之第—檔案 ^長度。步驟⑽係建立儲 第一檔案及第三檔案之間之連結關係,藉 TW1498C-CRF.doc 1300186 修正替換頁 =㈣存媒體中之儲 在:第一槽案、第二標案及第三槽案合併為-合 併检案。然後,在步驟no中,計算整合槽案之一合 合併播案長度之計算方式,係先取得儲存媒體之一磁區大、小又 (s)、第-檔案之原始檔案長度(N1)及第二播案之第 f ( N2 ) ’ 進而計算 M1=cei i (N1/s)及犯心!(N2/s),“ 即可、 求出合併標案長度⑽)為(M1木s。最後,在步驟ιΐ2中 ^新心頭貝料,以將合併檔案長度記錄於合併檔案之標頭資料 1B®㈣第1A®之虛擬合狀資料記錄方法實施在FAT鲁 檔案系統的示意圖。如第1B圖所示,儲存媒體係以一檔案配置 表(FUe All〇cation Table,FAT)來記錄檔案位置。第一檔案具 有多個第-資料框,配置於儲存媒體之叢集⑶心中;第^案 具有多個第二資料框,分別配置㈣存媒體之叢集α北·及田第 二檔案之取樣表係配置於儲存媒體之叢集C4。第一檔案、第二檔 案及第三檔案之檔案末尾娜(End 〇f FUe)係分別位於叢集 C3、C9及C4。標頭資料η包括第一檔案之原始播案長度,記錄 於第一檔案之起始位置。 s檔案配置表FAT之内容值修改為檔案配置表FAT,之内容 值’即:藉由修改第-標案之第—資料框、第二檔案之第二資料 框及第三標案之取樣表在儲存媒體之對應連結位址來進行槽案 -之虛擬合併。將兩檔案合併為—個合併檔案的方式可採用將權案 .,置表上之第一檔案之結束位置修改為第二檔案之啟始位置,或 疋在檔案配置表上建立第一檔案之數個資料框與第二檔案之數 個資料框之連結關係。如第1B圖所示,在修改後之檀案配置表 FAT中,叢集C3係指向叢集C7、而叢集C9係指向叢集C4,因 TW1498C-CRF.doc 9 ^00186 ^00186 βί 2%^正替換頁 此第一槽案之第一資料框可~~一-併,使得第-檔荦及第檔案之第二f料框虛擬合 二檔案之第二資料框可* 第σ㈣案,接者,第 合併槽案及第三檔案人併m取樣表虛擬合併,使得第- 案中為一第二合併標案。在第二合併檔 三檔荦之在第—㈣之前,且第二檔案係排列在第 媒體υ:ι:播案及第二槽案係較佳地為同時錄製之兩個多 與聲立ί 檀案與第二檔案可分別為影像(vide。)資料播 ” θ au ίο貝料檀’或可分別為聲音資料權與影像資料槽。 擬二發明二檔案之標頭資料包括檔案長度及播案類型,經由虛 型:。2:身料H更新為H,且記錄合併檔案長度,而檔案類 :為原來的夕媒體資料樓。由於多媒體資料樓本身不需要緊密 的連接性,因此檔案系統可接受虛擬合併後第一檔案、第二檔案 及第三槽案之檔案末尾勝所產生的㈣。因此,在本發明之稽 案結構下,兩個播案之間所存在的空洞可由標案系統處理,亦即 樓案系統可接受兩個標案虛擬合併後之間所存在的空洞。由上述 可知,透過本發明第-實_之虛擬合併之資料記錄方法,可維 持檔案在原來檔案糸統的儲存位置而不需搬運檔案。 第二實施例 凊參照第2A圖,繪示依照本發明第二實施例之虛擬合併之 資料記錄方法之流程圖。首先係進入步驟2〇2,開始本發明之虛 擬合併之資料記錄方法;在步驟202中係產生一第一檔案及一第 二檔案於一儲存媒體,而且第一檔案及第二檔案分別具有至少一 第一資料框及至少一第二資料框。接著,在步驟2〇6中,記錄一 標頭資料Η於第一檔案,且標頭資料包括第一檔案之一原始檔案 TW1498C-CRF.doc 10 1300186 一 . 94? 7.¾ 9日修正替換頁 長度。步驟2 0 8係建立儲存二檔案之門 連^係’藉以在不移動第—資料框及第二資料框於儲存媒體^ 之儲存位址的狀況下,將第一播案及第二樓案合併為—合 案。在步驟209,將取樣表附加於合併播案之後;取樣表係备 體轉換得之,取樣特性值可先記錄在儲存媒 一檔案’或θ己錄至-暫存記憶體。然後,在步驟210中 ==:合併樓案長度。合併檔案長度之計算方式,係 先取传儲存媒體之-磁區大小⑻、第一楷案之原始槽案長声 (N1)及第二檔案之第二檔案長度⑽’進而計算M1=ceil〇Js) rsTrir/s)^^"PT^^#'tt^^(LEN)^(Mi+M2) .最後,在步驟212中更新標頭f料,以將 於合併權案之標頭資料中。 系长度。己錄 第2B圖繪示第2A圖之虛擬合併之資料記錄方法實施在⑽ 檔案系統的示意圖。如第2B圖所示,儲存媒體係以一檀案配置 =來記錄標案位置。第—㈣具有多個第—f料框, 媒體之叢集㈣3中;第二播案具有多個第二諸框,分別配置子 體之叢集C7〜C9 ;及第三财之取樣表係配置於儲存媒 ^叢集C4。第-檔案、第二播案及第三擋案之播案末尾腳 =別位於叢集C3、⑽u。標頭f料H包括第—檔案之原始 檔案長度,圮錄於第一檔案之起始位置。 當檔案配置表FAT之内容值修改為檔案配置表FAT,之内容 值,即:藉由修改第一檔案之第一資料框、第二標案之第二資料 框及第三檔案之取樣表在儲存媒體之對應連結位址來進行播案 之虛擬合併。將兩㈣合併為-個合併槽案的方式可採用將檀案 配置表上之第-檔案之結束位置修改為第二檔案之啟始位置,或 是在檔案配置表上建立第一檔案之數個資料框與第二播案之數 TW1498C-CRF.doc u 1300186 個貝料框之連結關係。如第2β圖所示,在修改後之檔案配置表 FA^中,叢集C3係指向叢集C7、而叢集cq係指向叢集ci〇,因 此第-播案之第—資料框可與第二檔案之第二資料框虛擬合 9|17^2^|修正替換頁 併;藉此,將第一檔案及第二檔案連結為合併檔案。在合併檔案 中’第-檔案係排列在第二檔案之前。第一檔案及第二檔案係較 佳地為同時錄製之兩個多媒體資料檔,第一檔案與第二檔案可分 別為衫像貝料檔與聲音資料檔,或可分別為聲音資料檔與影像資 • 與第一實施例不同的是,第三檔案係在第一檔案與第二檔案 進行虛擬合併之後才進行檔案合併。亦即,&將第三播案的内容 從叢集C4讀取出來,再將所讀取之内容開始從叢集^之空洞處 填入且接續填入叢集C10卜以使取樣表附加在合併槽案之後。 由於第三檔案的資料量相對較小,因此直接透過附加的方式進行 連結亦不影響本發明資料記錄方法之整體效果。 本發明之權案之標頭資料包括標案長度及標案類型,經由虛 擬合併後,標頭資料Η更新為H,且記錄合併檔案長度,而槽案類 型仍為原來的多媒體資料檔。由於多媒體資料檔本身不需要緊密 的連接性,因此檔案系統可接受虛擬合併後第一檔案及第二檔案 之檔案末尾EOF所產生的空洞。因此,在本發明之檔案結 兩個檔案之間所存在的空洞可由檔案系統處理,亦即檔案°系統可 接受兩個檔案虛擬合併後之間所存在的空洞。由上述可知,透過 - 本發明第二實施例之虛擬合併之資料記錄方法,可維持檔案在原 、 來檔案系統的儲存位置而不需搬運檔案。 θμ μ 第三實施例 TW1498C-CRF.doc 12 1300186 正替換頁 13修 ,91 2 ^ 次請參照第3a圖,繪妄SiOTFry瓦^之虛擬合併之 貝料記錄方法之流程圖。首先係進入步驟3〇2,開始本發明之虛 擬合併之資料記錄方法;在步驟3〇2中係產生一第一檔案及一第 二檔案於一儲存媒體,而且第一檔案及第二檔案分別具有至少一 第貝料框及至少一第二資料框。接著,步驟304係產生一第三 檔案及一第四檔案於儲存媒體中,第三檔案及第四檔案分別具有 一第一取樣表及一第二取樣表。第一取樣表及第二取樣表係分別 由第一貝料框之取樣特性值及第二資料框之取樣特性值轉換得 之。在步驟306中,記錄―標頭資料Η於第_檔案,且標頭資料 包括第檔案之一原始檔案長度。步驟308係建立儲存媒體中之 第檔#帛一檔案、第三標案及第四樓案之間之之連結關係, 藉以在不移動第-資料框、第二資料框、第_取樣表及第二取樣 表於儲存媒體中之儲存位址的狀況下,將第-檔案、第二檔案、 第:檔案及第四檔案合併為一合併檔案。然後,在步驟⑽中, 計算合併檔案之-合併檔案長度。合併檔案長度之計算方式,係 先取得儲存媒體之-磁區大小⑻、第-檔案之原始檔案長度” (Ν1)及第二檔案之第二檔案長度(Ν2),進而計算,⑽"幻 及M2:c:il(N2/S),如此即可求出合併檔案長度(len)為㈤ ^後’在步驟112中更新標頭資料,以將合併檔案長度記錄 於合併檔案之標頭資料中。 第3B圖綠示第_之虛擬合併之資料記錄方法實施在m 檔案系統的示意圖。如筮叩 — ^ ^ 如苐3Β圖所不,儲存媒體係以一檔案配置 表來§己錄檔案位置。篦给 直第檔案具有多個第一資料框,配置於儲存 媒體之叢集C0〜C3中·筮-协在θ / 1仏碎仔 ,第一檔案具有多個第二資料框,分別配置 於儲存媒體之叢集C7〜·筮:#安々哲 γα ,第二檔案之第一取樣表係配置於儲存 媒體之叢集C4,及第四檔案之第二取樣表係配置於儲存媒體之叢 TW1498C-CRF.doc 13 1300186 集CIO。第一檔案、第二檔案、第三檔案及第四檔案之檔案末尾 E〇F係分別位於叢集C3、C9 、C4及C10。標頭資料Η包括第一 檔案之原始槽案長度,記錄於第一槽案之起始位置。 當檔案配置表fat之内容值修改為檔案配置表FAT,之内容 值,即可藉由修改第一檔案之第一資料框、第二檔案之第二資料 框、第二檔案之第一取樣表及第四檔案之第二取樣表在儲存媒體 - 之對應連結位址來進行檔案之虛擬合併。將兩檔案合併為一個合 • 併檔案的方式可採用將檔案配置表上之第一檔案之結束位置修 • 改為第二檔案之啟始位置,或是在檔案配置表上建立第一檔案之 數個資料框與第二檔案之數個資料框之連結關係。如第3B圖所 示,在修改後之檔案配置表FAT,中,叢集C3係指向叢集C7、叢 集C9係指向叢集C4、叢集C4係指向叢集cl〇,因此第一檔案之 苐 > 料框了與第一檔案之第二資料框虛擬合併,使得第一槽案 及第二檔案合併為-第-合併檔案;接著,第二標案之第二資料 框可與第二檔案之第一取樣表虛擬合併,使得第一合併檔案及該 第三檔案合併為一第二合併擋案;再者,第三檔案之第一取樣: 可與第四檔案之第二取樣表虛擬合併,使得第二合併檔案及第四 檔案合併為一第三合併檔案;藉此,將第一檔案、第二檔案、第 三檔案及第四檔案連結為第三合併檔案。在第三合併檔案中,第 :檔案係排列在第二檔案之前、第二槽案係排列在第三播案之 前、且第三檔案係排列在第四檔案之前。第一檔案及第二檔案係 較佳地為同時錄製之兩個多媒體資料檔,第—㈣與第二播案可 ^別為影像資料㈣聲音資料檔,或可分別為聲音㈣檔與影像 資料檔。 本發明之㈣之標頭資料包括檔案長度及㈣類型,經 擬合併後’標頭資料Η更新為H’且記錄合併檔案長度,而擋案類 TW1498C-CRF.doc 14
1300186 型仍為原來的多媒體資料檔。由於多媒體資料槽本身;f需要緊密 的連接性,因此檔案系統可接受虛擬合併後第一檔案、第二檔 案、第三檔案及第四檔案之檔案末尾EOF所產生的空洞。因^, 在本發明之檔案結構下,兩個檔案之間所存在的空洞可由檔案系 統處理,亦即檔案系統可接受兩個檔案虛擬合併後之間所存在的 空洞。由上述可知,透過本發明第三實施例之虛擬合併之資料記 錄方法了維持標案在原來槽案系統的儲存位置而不需搬運樓 - 案0 本發明上述實施例所揭露之虛擬合併之資料記錄方法,係以 虛擬合併的方式連結儲存媒體中兩個不同類型之檔案;同時,在 本發明之檔案結構下,兩個檔案之間所存在的空洞可由檔案系統 處理。因此,可以在不移動檔案的狀況下,將檔案合併為一個合 併檔案,且由檔案系統可接受兩個檔案虛擬合併後之間所存在的 空洞。尤其,若兩個不同類型的檔案係同時產生,兩個檔案之間 並不需要預留移動檔案所需之儲存空間,因此當選擇將聲音資料 檔附加在影像資料檔的後方時,影像資料檔後面不需預留記錄聲 音資料檔的空間;同樣地,當選擇將影像資料檔附加於聲音資料 檔的後方時,聲音資料檔後面亦不需預留記錄影像資料檔的空 間。如此,本發明約可節省三分之一之檔案儲存空間及減少記憶 體的使用。 〜 絲上所述,雖然本發明已以一較佳實施例揭露如上,然其並 非用以限定本發明,任何熟習此技藝者,在不脫離本發明之精神 和範圍内,當可作各種之更動與潤飾,因此本發明之保護範圍當 視後附之申請專利範圍所界定者為準。 TW1498C-CRF.doc 15 年月日修正替換頁 QA. 7. 2 9 _ 1300186 【圖式簡單說明】 第1A圖繪示依照本發明第一實施例之虛擬合併之資料記錄 方法之流程圖。 第1B圖繪示第ία圖之虛擬合併之資料記錄方法實施在fat 擋案系統的示意圖。 第2 A圖繪示依照本發明第二實施例之虛擬合併之資料記錄 — 方法之流程圖。
• 第2B圖繪不第2A圖之虛擬合併之資料記錄方法實施在FAT φ 檔案系統的示意圖。 第3A圖繪示依照本發明第三實施例之虛擬合併之資料記錄 方法之流程圖。 第3B圖繪示第3A圖之虛擬合併之資料記錄方法實施在fat 檔案系統的示意圖。 【主要元件符號說明】 (略)
TW1498C-CRF.doc
Claims (1)
- 9复·/! 2¾修正替换買 • Ι3Ό0186 十、申請專利範園: L 一種應用於—電子裝置之檔案合併方法,用以合併儲存 於該電子裝置中之-第-檔案以及—第二檔案,該電子裝置包含 -儲存媒體以及-檔案配置表(FileAllocationTable,FAT), 用來記錄該第-檔案於該儲存媒體中之—第—啟始位置以及一 第結束位置,以及記錄該第二檔案於該儲存媒體中之一第二啟 始位置以及一弟二結束位置,該方法包含·· 將該第-播案之該第-結束位置修改為該第二檀案之該第 二啟始位置,使得該第—檔案及該第二檔案合併為—第—合併槽 案0 2.如申請專利範圍第i項所述之方法,其中該第—楷案且 有一標頭資料m職第—财之—原始㈣長度/方 法更包括: $ 計算該第一合併檔案之一合併檔案長度;以及 更新該標頭資料之該合併㈣長度,以將該合併檔案長 錄於該標頭資料中。 X3. 如申請專利範圍第!項所述之方法,其中該第一權案具 有至少一第一資料框,且該方法更包括: 一 將該第一資料框之取樣特性值(sampleda⑷轉換為— 表(sample table);以及 將该取樣表附加於該第一合併檔案之後。 4. 如申請專利範圍第!項所述之方法,其中該第一檔 至少一第一資料框,且該方法更包括: 、/、 將該第-資料框之取樣特性輯換為—取縣,該取樣 一具有一第三啟始位置以及一第三結束位置之第三檔案;以及’、 將該第二檔案之該第二結束位置修改為該第三檔案之該 TW1498C-CRF.doc 17 1 ----- ,| — 2 f修正替換頁 Ι3Ό0186 2位置’使得該第—合併檔案及該第三檔案合併為—第二合 檔案0 T 5.如申請專利範圍第2項所述之方法,其中計算該合併標案 食度之步驟包括: 取得該儲存媒體之一磁區大小(§ ); ^別取得該第-樓案之該原始檔案長度(ni)及該第二㈣ 一弟一檔案長度(N2); '、 汁算 Ml=ceil(Nl/S)及 M2=ceil(N2/S);以及 求出該合併檔案長度(LEN)為(M1+M2)柁。 6」如中請專利範圍第i項所述之方法,其中該電子裝置且 ί 系統(embedded哪⑽中,且該儲存媒體係為一快 閃冗憶體(flash memory)。 該第7」:二?利範圍第1項所述之方法,其中該第-檔案與 /第一檔案係為同時錄製之多媒體資料檔。 ^8.:巾4專利範圍第7項所述之方法,其巾該第—槽案* 該弟二標案係^別為影像(videQ)f料檔與聲音(讀。)資料標、。 该第」//#二專^圍第7項所述之方法,其中該第—播案與 第一松案係分別為聲音資料播與影像資料樓。 10· 一種應用於電子裝置之檔荦人 茶0併方法,用以合併儲存於 健六甜胁、,《 弟一私案’该電子裝置包含一 儲存媒體以及一檔案配置表(Fil 兮笙一#安 4 人 e A1locati〇n Table, FAT) ^ 忒第一檔案包含複數個第一資料框, 眘%L拍 -^ ^ μ第一檔案包含複數個第二 貝科框’而销存媒體具有複數個叢集,用以儲存該第一槽案及 該第二檔案,一個第一 /第-眚祖士 田八及 ㈣存於關存媒體之一個 叢集中,且該第一及該第二檔案 U 表,該方法包含: ㉟存位置係記錄於該標案配置 TW1498C-CRF.doc 18 1300186 ?%*丨>月多/曰修(夫)正替換頁 “丨丨· wmu ^ ⑴ 建立該第一檔案及該第二檔案之間之連結關係,藉由將該檔 木配録中之該最後-個第一資料框連結至該第一個第二資料 框’精此將該第-構案及該第二槽案合併為—第—合併槽宰。 11.如中請專利範圍第1G項所述之方法,其中該方法更包括: 記錄-標頭資料於該第-槽案,其中該標頭資料記錄有該第 一槽案之一原始檔案長度; 計算該第—合併標案之一合併標案長度;以纟更新該標頭資料,以將該合併構案長度記錄於該標頭資料 12.如申請專利範圍fl0項所述之方法,其中該方法更包括: 將该些第-資料框之取樣特性值(s卿ledata)轉換為一取 樣表(sample table); 將該取樣表附加於該第一合併檔案之後。 η.如中請專利範圍帛1G項所述之方法,其中該方法更包括: 將该第-資龍之取樣特性值轉換為—取樣表,該取樣表係 一至少具有—第三資料框之第三檔案;以及…建立該第—合併播案及該第三標案之間之連結關係,藉由 案配置表中之該最後—個第二資料框連結至該第一個第三 資料框; 案 〃中該第合併檔案及該第三檔案係合併為一第二合併 樓 14.如申請專利範圍帛u項所述之方法,其中計算該合併稽 案長度之步驟包括: 田 取得該儲存媒體之一磁區大小(s); 分別取得該第-檔案之該原始檔案長度(ni)及該第二檔案 之一第一檔案長度(N2); TW1498C(071119)crf 19 •1300186 !--- f捧1>月5丨曰修(p正替換頁 計算 Ml=ceil(Nl/S)及 M2=ceil(N2/S);以及 求出该合併檔案長度(LEN)為(M1+M2) *S。 15·如申請專利範圍第丨〇項所述之方法,其中該電子裝置具 有=嵌入式系統(embedded system)中,且該儲存媒體係為一快 •閃 Z 知、體(f 1 ash memory)。 ” >〜16·如申請專利範圍第10項所述之方法,其中該第一檔案與 该第二檔案係為同時錄製之多媒體資料檔。 17· —種檔案合併裝置,用以合併一第一檔案以及一第二檔 Φ 案,該裝置包括:田 一儲存媒體,存放該第一檔案以及該第二檔案;以及 一檔案配置表(File Allocation Table, FAT),用來記錄 。亥苐“案於该儲存媒體中之一第一啟始位置以及一第一結束 位置,以及記錄該第二檔案於該儲存媒體中之一第二啟始位置以 及一第二結束位置, 斤其中,該第一檔案之該第一結束位置係修改為該第二檔案之 該第二啟始位置,藉此使該第一檔案及該第二檔案合併為一第一 合併檔案。 • 18·如巾請專利範圍第17項所述之裝置,其巾該第一槽案 記錄有一標頭資料,該標頭資料係用以記錄該第一檔案之一 槽案長度且將於該第_及該第二#案合併之後更新記錄該第= 合併檔案之一合併檔案長度。 、 19·如申請專利範圍第17項所述之裝置,其中該第一檔案 •包括至少—第一資料框,且該儲存媒體更存放一取樣表(sa:pl、e table),其中該取樣表係由該第一資料框之取樣特性值(沾即k data)轉換而成且附加於該合併檔案之後。 20.如申請專利範圍第17項所述之裝置,其中該第一檔案包 20 TW1498C(071119)CRF ♦1300186 %年I日修⑧正替換頁 括至少一第一資料放一取樣表, 其中該取樣表係由該第—資料拖 」λ ^ 貝枓框之取樣特性值(sample data)轉換而成,且該取樣表係一 /、男 弟二啟始位置以及一第 三結束位置之第三檔案; 乐 其中該第二檔案之該第二姓去 ^ 心束位置係修改為該第三檔案之 该第二啟始位置,使得該第一合 v、 4㈣t。 。料案及“三《合併為-第21· —種標案合併裝置, 案,該裝置包括: 用以合併一第一檔案以及一 用以儲存該第一檔案以及該 弟一資料框,該第二槽案 /第二資料框係儲存於該儲 儲存媒體’具有複數個叢集, 第二檔案,其中該第一檔案包含至少 包各至少一弟一貧料框,且一個第一 存媒體之一個叢集中;以及 FAT),用以記錄該 ^檀案配置表(File ,.一 ^ 116 A11〇cati〇n Table, 及5亥弟一槽案之儲存位置,其中,藉由將該檔 至該第一個第二資料框 合併檔案。 案配置表中之該最後-個第―資料框連結 ,使得該第—槽案及該第二檀案合併為一 TW1498C(071119)CRF 21
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW094106730A TWI300186B (en) | 2004-07-30 | 2005-03-04 | Method and apparatus for data recording with pseudo-merge |
US11/190,836 US7337297B2 (en) | 2004-07-30 | 2005-07-28 | Method and apparatus for recording data with pseudo-merge |
DE102005035649A DE102005035649A1 (de) | 2004-07-30 | 2005-07-29 | Verfahren und Vorrichtung zum Aufzeichnen von Daten mit Pseudo-Verschmelzung |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW93123029 | 2004-07-30 | ||
TW094106730A TWI300186B (en) | 2004-07-30 | 2005-03-04 | Method and apparatus for data recording with pseudo-merge |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200604927A TW200604927A (en) | 2006-02-01 |
TWI300186B true TWI300186B (en) | 2008-08-21 |
Family
ID=35733645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW094106730A TWI300186B (en) | 2004-07-30 | 2005-03-04 | Method and apparatus for data recording with pseudo-merge |
Country Status (3)
Country | Link |
---|---|
US (1) | US7337297B2 (zh) |
DE (1) | DE102005035649A1 (zh) |
TW (1) | TWI300186B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8145683B2 (en) * | 2004-03-17 | 2012-03-27 | Siemens Aktiengesellschaft | Data structure and method for creating and storing a file |
US8209305B2 (en) * | 2006-04-19 | 2012-06-26 | Microsoft Corporation | Incremental update scheme for hyperlink database |
WO2008070814A2 (en) | 2006-12-06 | 2008-06-12 | Fusion Multisystems, Inc. (Dba Fusion-Io) | Apparatus, system, and method for a scalable, composite, reconfigurable backplane |
US8126928B2 (en) * | 2007-06-27 | 2012-02-28 | Sap Ag | Systems and methods for merging data into documents |
TWI402747B (zh) * | 2009-02-17 | 2013-07-21 | E Ten Information Sys Co Ltd | 合併資料的方法及其電子裝置與電腦程式產品 |
WO2011031900A2 (en) | 2009-09-09 | 2011-03-17 | Fusion-Io, Inc. | Apparatus, system, and method for power reduction management in a storage device |
US9218278B2 (en) | 2010-12-13 | 2015-12-22 | SanDisk Technologies, Inc. | Auto-commit memory |
US10817502B2 (en) | 2010-12-13 | 2020-10-27 | Sandisk Technologies Llc | Persistent memory management |
US9208071B2 (en) | 2010-12-13 | 2015-12-08 | SanDisk Technologies, Inc. | Apparatus, system, and method for accessing memory |
WO2012082792A2 (en) | 2010-12-13 | 2012-06-21 | Fusion-Io, Inc. | Apparatus, system, and method for auto-commit memory |
US10817421B2 (en) | 2010-12-13 | 2020-10-27 | Sandisk Technologies Llc | Persistent data structures |
US8589454B2 (en) * | 2011-01-17 | 2013-11-19 | International Business Machines Corporation | Computer data file merging based on file metadata |
CN102314490B (zh) * | 2011-08-16 | 2013-07-10 | 晨星软件研发(深圳)有限公司 | 一种Linux FAT文件系统修复方法及装置 |
US9111524B2 (en) | 2011-12-20 | 2015-08-18 | Dolby International Ab | Seamless playback of successive multimedia files |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5107423A (en) * | 1988-03-26 | 1992-04-21 | Brother Kogyo Kabushiki Kaisha | Document processing device with merge function |
US5579223A (en) * | 1992-12-24 | 1996-11-26 | Microsoft Corporation | Method and system for incorporating modifications made to a computer program into a translated version of the computer program |
US5826069A (en) * | 1993-09-27 | 1998-10-20 | Intel Corporation | Having write merge and data override capability for a superscalar processing device |
US6069630A (en) | 1997-08-22 | 2000-05-30 | International Business Machines Corporation | Data processing system and method for creating a link map |
US6134243A (en) * | 1998-01-15 | 2000-10-17 | Apple Computer, Inc. | Method and apparatus for media data transmission |
JP4135049B2 (ja) * | 1999-03-25 | 2008-08-20 | ソニー株式会社 | 不揮発性メモリ |
US6477544B1 (en) * | 1999-07-16 | 2002-11-05 | Microsoft Corporation | Single instance store for file systems |
US6487713B1 (en) * | 1999-09-24 | 2002-11-26 | Phoenix Technologies Ltd. | Software development system that presents a logical view of project components, facilitates their selection, and signals missing links prior to compilation |
KR100366760B1 (ko) * | 2000-01-12 | 2003-01-08 | 주식회사 위즈맥스 | 멀티미디어 파일 결합방법 |
US20020194251A1 (en) * | 2000-03-03 | 2002-12-19 | Richter Roger K. | Systems and methods for resource usage accounting in information management environments |
US20040201681A1 (en) * | 2001-06-21 | 2004-10-14 | Jack Chen | Multimedia data file producer combining image and sound information together in data file |
US20040177343A1 (en) * | 2002-11-04 | 2004-09-09 | Mcvoy Lawrence W. | Method and apparatus for understanding and resolving conflicts in a merge |
TW589693B (en) | 2002-11-22 | 2004-06-01 | Taiwan Semiconductor Mfg | System and method for merging wafer test results |
-
2005
- 2005-03-04 TW TW094106730A patent/TWI300186B/zh not_active IP Right Cessation
- 2005-07-28 US US11/190,836 patent/US7337297B2/en active Active
- 2005-07-29 DE DE102005035649A patent/DE102005035649A1/de not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
TW200604927A (en) | 2006-02-01 |
US20060026221A1 (en) | 2006-02-02 |
DE102005035649A1 (de) | 2006-03-09 |
US7337297B2 (en) | 2008-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI300186B (en) | Method and apparatus for data recording with pseudo-merge | |
TWI425503B (zh) | 資訊處理設備,資訊處理方法及電腦程式 | |
JP2005502977A5 (zh) | ||
TW200425084A (en) | Information storage medium having multi-angle data structure and method therefor | |
JP5259780B2 (ja) | 映像ファイル作成装置および映像ファイル作成方法 | |
TWI333379B (zh) | ||
WO2008032495A1 (fr) | Dispositif de traitement de données, procédé de traitement de données, et programme informatique | |
EP1671327A1 (en) | Apparatus and method for displaying photo and video data and recording medium containing a program for performing the same method | |
Polishchuk | Russian Federalism: Economic Reform and Political Behavior | |
Kim et al. | A study on the stress reduction effect of reading aloud the book using HRV | |
JP2007506388A (ja) | オーディオ及びビデオデータのディスプレイ装置及びディスプレイ方法と該方法を行うプログラムが記録された記録媒体 | |
CN106294600A (zh) | 一种数码照片的多媒体编辑方法、展示方法及系统 | |
Esmer et al. | Size of Invasion as an Independent and Strong Prognostic Factor for Ampullary Cancers: Proposal for a Modification of AJCC T-stage Protocol that Incorporates Invasion Size | |
Ramchandani et al. | Single Operator Cholangioscopy for the Evaluation and Diagnosis of Indeterminate Biliary Strictures-Results From a Large Multi-National Registry | |
최혜숙 et al. | Validation of Previous Spirometric Reference Equations and New Equations | |
Tsirigoti | Depression and anxiety among patients with cardiovascular disease while in a smoking cessation program | |
Park et al. | Caspase-independent cell death by allicin in human epithelial carcinoma cells: involvement of PKA (vol 224, pg 123, 2005) | |
Byeon et al. | Corrigendum to “Stereocalpin A inhibits the expression of adhesion molecules in activated vascular smooth muscle cells”(International Immunopharmacology (2012) 12 (2)(315–325),(S1567576911004607)(10.1016/j. intimp. 2011.11. 020)) | |
Kim et al. | Influence of Sex on Relationship Between Total Anatomical and Physiologic Disease Burden and Their Prognostic Implications in Patients with Coronary Artery Disease | |
권욱빈 et al. | A New Complementary Filter Design for Improved Performance | |
McGovern | I Hate It Here: A Multi-dimensional Album | |
JP2004184675A (ja) | 再生方式および記録媒体 | |
Curtis | Village of the Kalispel | |
Wainwright | The Formation of Black Communities in Northwest Chapel Hill | |
Song et al. | Influence of Previous Acute Decompensation and Organ Failure on the Long-Term Prognosis in Cirrhotic Patients with Decompensation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |