專利名稱：Cd盤、及其高速搜索方法及適合于其的記錄方法
本申請是中國專利申請第95107045.2號的分案申請。
本發(fā)明涉及一種激光盤(CD)及其高速搜索方法和適合于該高速搜索的一種記錄方法，更具體地，涉及一種CD和搜索方法，它能按照輸入鍵的數(shù)字，通過逐步減少光讀取器的移動距離，允許高速搜索，并涉及允許該高速搜索的一種記錄方法。
視像歌曲伴奏裝置與音樂伴奏一起，在顯示設(shè)備上顯示歌詞和背景圖像，從而用戶在觀看顯示的歌詞的同時可以唱歌。
近來，開發(fā)了一種用于音樂伴奏的裝有大約2000首歌曲節(jié)目和4000個靜像的CD(稱為CD卡拉OK盤或CDK盤)和一種用于重放CDK盤的視像歌曲伴奏裝置，并且被申請者投放市場。
位于CDK盤引入?yún)^(qū)的內(nèi)容表不能容納數(shù)千歌曲和靜像的索引，因此，在盤的節(jié)目區(qū)記錄一個索引表，從而可以訪問這些歌曲和靜像。
2000首歌曲的CDK盤要求四位數(shù)字以表示歌曲索引。這里，假設(shè)一個典型用戶的鍵輸入間隔為0.3秒。
在CDK盤記錄的歌曲數(shù)據(jù)量大約為50Kb，并且CD播放機每秒能讀大約75個扇區(qū)。因此，由于一個扇區(qū)大約為2.3Kb，從一個盤傳送該歌曲數(shù)據(jù)至一個CDK譯碼器的時間大約為0.29秒。因此，輸入一個歌曲號之后，為了重放一首指定的歌曲，用戶必須等待0.59秒(0.3秒用于輸入重放鍵，0.29秒用于傳送歌曲號)。
本發(fā)明的一個目的是提供一種搜索方法，它能以高速地搜索一個節(jié)目，因此減少CD總的讀出時間，其中在該CD中記錄了多首歌曲，并且每首歌曲都有一個索引號數(shù)字。
本發(fā)明的另一個目的是提供一種CD，它能減少記錄在其上節(jié)目的搜索時間。
本發(fā)明的第三目的是提供一種適合于該CD的一種記錄方法。
為了實現(xiàn)上述第一目的，按照本發(fā)明提供一種節(jié)目搜索方法，用于從CD中重放預(yù)定的節(jié)目的方法中，在該CD上記錄有多個節(jié)目以及每個節(jié)目有第一記錄位置信息的一個索引表，節(jié)目搜索方法包括如下步驟讀索引表；當輸入一個指定節(jié)目索引數(shù)字的數(shù)字鍵時，通過合并輸入數(shù)字和先前的輸入數(shù)字，重復(fù)地執(zhí)行產(chǎn)生臨時索引數(shù)字的過程，讀關(guān)于參考索引表的相應(yīng)產(chǎn)生的索引數(shù)字的一個節(jié)目，并且直至輸入一個重放鍵之前，在臨時存儲器內(nèi)存放該讀出的節(jié)目；以及當輸入重放鍵時，重放臨時存儲器的存放的節(jié)目。
為了實現(xiàn)上述第二目的，按照本發(fā)明提供了一種CD，它包括一個引入?yún)^(qū)，在其上記錄有包括記錄軌道和每個軌道地址信息的內(nèi)容表；一個節(jié)目區(qū)，在其上具有按照索引數(shù)字順序的每個節(jié)目的第一記錄位置信息的索引表信息記錄在最內(nèi)圓周，并且按照樹形結(jié)構(gòu)安排的搜索索引數(shù)字順序，從最內(nèi)圓周到最外圓周記錄每個節(jié)目；以及一個引出區(qū)，在其上記錄記錄區(qū)的終止信息。
為了實現(xiàn)上述第三目的，按照本發(fā)明提供了一種記錄方法，它包括如下步驟為多個節(jié)目指定特定的索引數(shù)字；在樹形結(jié)構(gòu)中安排所有的索引數(shù)字；按照樹形結(jié)構(gòu)的搜索順序重新安排節(jié)目；使用第一記錄位置信息和安排節(jié)目的索引數(shù)字，作出一個索引表；以及在節(jié)目區(qū)上從最內(nèi)圓周到最外圓周順序地記錄該作出的索引表和安排的節(jié)目。
參照附圖，通過對最佳實施例的詳細描述，本發(fā)明的上述目的和優(yōu)點將變得很清楚。其中

圖1是流程圖，說明了按照本發(fā)明的一種高速搜索CD的方法；圖2是一視圖，示出了在CD中Q子代碼信道的數(shù)據(jù)構(gòu)成；圖3是一視圖，示出了按照本發(fā)明的在CD中Q子代碼信道的內(nèi)容表的一個例子；圖4是一視圖，說明了按照本發(fā)明的在CD中節(jié)目區(qū)的格式；圖5是一視圖，示出了CD盤的一個例子，用以說明圖4所示記錄在盤區(qū)的格式；圖6是一視圖，示出了記錄在圖4所示第一表區(qū)的背景圖象索引表的一個例子；圖7是一視圖，用以說明壓縮記錄在圖4所示第一數(shù)據(jù)區(qū)的背景圖像信息的一種方法；圖8是一視圖，示出了記錄在圖4所示第一表區(qū)的背景圖像信息的一個CDK格式；圖9是一視圖，示出了圖4所示第二表區(qū)的音樂索引表的一個例子；圖10是一視圖，示出了圖9所示音樂索引表的符號信息的一個最佳例子；以及圖11是一視圖，示出了圖3所示記錄在第二數(shù)據(jù)區(qū)的音樂信息的一個CDK格式。
圖1是流程圖，示出了按照本發(fā)明的節(jié)目搜索方法的一個實施例。假設(shè)用戶使用視像歌曲伴奏的數(shù)字鍵輸入一個4位的歌曲號。
首先，在步驟100，清除存儲指定歌曲號的一個緩沖器的值。在步驟110，確定是否有一個指定的選擇歌曲的數(shù)字鍵輸入。如果沒有數(shù)字鍵輸入，在步驟115確定是否有一個重放鍵輸入，如果在步驟115沒有重放鍵輸入，重復(fù)執(zhí)行步驟100和110。另一方面，在步驟115有一個重放鍵輸入時，在步驟140執(zhí)行重放。
同時，在步驟110如果有一個數(shù)字鍵輸入時，在步驟120輸入數(shù)字饋給一個緩沖器。這里，緩沖器的數(shù)字輸入被加到緩沖器先前的輸入數(shù)字上。比如，如果前一輸入數(shù)字是“3”，并且后一數(shù)字是“2”，則在緩沖器上形成數(shù)字“32”。
在步驟130，光讀出裝置從采用CDK格式的一個記錄介質(zhì)中讀出索引數(shù)字存放在緩沖器的歌曲數(shù)據(jù)，并在一個臨時存儲器內(nèi)存放該歌曲數(shù)據(jù)。然后過程返回步驟110。
如上所述，按照本發(fā)明的搜索方法中，用戶每次輸入指定歌曲號的數(shù)字時要更新的相應(yīng)于歌曲號的伴奏信息從記錄介質(zhì)中讀出，并且存放在一個臨時存儲器。當用戶按重放鍵時，在臨時存儲器的伴奏信息與歌曲數(shù)據(jù)一起輸出，因此，輸入一個選擇歌曲后，使延遲時間最小。
按照本發(fā)明的視像歌曲伴奏(后面也稱為CDK盤)通常有一個引入?yún)^(qū)(LIA)，一個可編程區(qū)(PMA)和像一個常規(guī)的CD-DA盤的一個引出區(qū)(LOA)。
圖2示出了Q信道數(shù)據(jù)結(jié)構(gòu)的引入?yún)^(qū)。在98幀的P，Q，R，S，T，U，V和W的8個信道中Q信道數(shù)據(jù)結(jié)構(gòu)有98個第二信道位，除了前二位12(同步位S0，S1)外，余下的數(shù)據(jù)區(qū)由96位構(gòu)成。Q信道數(shù)據(jù)結(jié)構(gòu)包括4個控制位(CNT)14，4個地址位(ADD)16和72個數(shù)據(jù)位18，20，22，24和26。
數(shù)據(jù)位包括8位軌道號碼(TNO)18，8位指示字20，24位地址IMIN，SEC，幀)8位間隔位(Z)24和24位指示字地址(PM，PS，PF)26。16位CRC碼28跟隨數(shù)據(jù)位。
在引入?yún)^(qū)，Q信道的軌道(TNO)數(shù)字碼為十進制“00”，并且在盤上記錄有一個內(nèi)容表。內(nèi)容表包括指示字20和Q信道指示字地址26。指示字地址26表示在可編程區(qū)(PMA)上具有一定數(shù)量軌道的每一軌道起始點的分(M)，秒(S)和幀(F)值。
圖3示出了按照本發(fā)明的內(nèi)容表的一個例子。當指示字值為“01h”時，MSF數(shù)據(jù)指示PMA上的第一軌道的起始地址。當指示字值為“A0h”時，PM指示PMA的第一軌道號。當指示字值為“A0h”時，PM指示PMA的最后軌道號。當指示字值為“A2h”時，M/S/F數(shù)據(jù)指示引出的起始地址。相應(yīng)地，如上所述，按照本發(fā)明的內(nèi)容表有一個軌道，并且指示字A0h和A1h值一樣。
圖4中，按照本發(fā)明實施例的PMA通常有一個盤標區(qū)30，一個盤說明區(qū)32，第一表區(qū)(VT)34，第二表區(qū)36，第一數(shù)據(jù)區(qū)(VIEDO)38和CD-ROM的第二數(shù)據(jù)區(qū)40。
在第二數(shù)據(jù)區(qū)40和引出區(qū)之間，可以至少包括一個CD-DA軌道。在這種情況下，在內(nèi)容表內(nèi)分別建立了一個附加指示字和軌道地址，這里，盤標區(qū)30采用公知的ISO9660格式。
在圖5中，在盤說明區(qū)32有一個絕對地址(即距PMA的起始地址的00分，00秒和00幀的一個預(yù)定時間間隔)作為一個起始地址，使用ASCII碼記錄盤標識信息和版本數(shù)字。在CD-ROM格式的模式1，盤說明區(qū)32有2個扇面。
在圖6，背景圖像索引表有索引、起始地址和數(shù)千個節(jié)目的符號信息(組起始和連續(xù)信息)，即，要記錄在第一數(shù)字區(qū)38的背景圖像信息被記錄在有一個起始地址B(見圖4)的第一表區(qū)34。每一索引信息都有一個具有兩字節(jié)的索引數(shù)字42，背景圖像信息的起始地址44包括一個分字節(jié)，一個秒字節(jié)和一個幀字節(jié)，并且字符信息(GR)46有一個字節(jié)。
起始地址信息按照它的順序相應(yīng)于每個數(shù)字有節(jié)目的第一記錄位置信息。符號信息46的一個字節(jié)，表示按照具有相似圖像(山、海景、地平線、全景等)劃分的圖像組，其中00h指示圖象組的起始處，01h指示圖象組的延續(xù)。相應(yīng)地，比如，對于索引4000個靜像，計算出背景圖象地址表所要求的扇區(qū)數(shù)字在約為從11.78扇區(qū)(6字節(jié)X4000背景圖象，被2048相除)到模式1扇區(qū)的12扇區(qū)。
第一數(shù)據(jù)區(qū)38具有一起始地址D，并且記錄在其上的歌曲節(jié)目從最低數(shù)字起，在樹形結(jié)構(gòu)從左到右且從盤的最外圓周到最內(nèi)圓周的順序安排，從而從每個數(shù)字的最高數(shù)字到最低數(shù)字形成該樹形結(jié)構(gòu)。
如圖7所示，每個背景圖像是壓縮到具有1位起始位和15位RGB555碼的2字節(jié)的像素數(shù)據(jù)48的，和具有1位連續(xù)位和15行程碼的2字節(jié)行程數(shù)據(jù)50的由360點和240線組成的靜圖像。
因此，背景圖像信息的RGB555要求(360×240×2)/2048扇區(qū)即84.37扇區(qū)，但是，如果背景圖像是一個自然圖像，背景圖像信息的行程碼要求大約40扇區(qū)；如果背景圖像是圖形圖像，背景圖象信息的行程碼要求大約為5扇區(qū)。要記錄4000幅自然圖象，需要400兆字節(jié)。
圖8中，每個背景圖像由一個頭52。包括壓縮背景圖像數(shù)據(jù)的體54和指示每個圖像的終止的尾組成。頭52包括一個CDK記號，一個指示體54起始位置的指示字XX和一個指示尾56的起始位置的指示字YY。
圖9中，第二表區(qū)36由包括一個索引58的音樂索引表、一個起始地址60和第二數(shù)據(jù)區(qū)40的每首歌曲節(jié)目的符號信息62組成。第二表區(qū)36(圖4)有一個起始地址C并且包括一個2字節(jié)索引數(shù)字58，具有一個分字節(jié)、一個秒字節(jié)和一個幀字節(jié)的每首歌曲節(jié)目的一個起始地址60和具有音樂信息(歌曲節(jié)目)的一個字節(jié)的符號信息62。符號信息62是按照音樂種類的標識信息。
比如，如圖10所示，當符號信息62的一個字節(jié)的最前4位表示為一個二進制碼“0”時，符號信息62指示歌曲不是流行歌曲，并且當最后的表示為二進制碼“1”到“7”(列方向)時，符號信息62指示歌曲節(jié)奏的類型。最低4位也可以表示為二進制格式。如果較上的數(shù)字是“0”，第二數(shù)字(橫方向)的十進制2至8表示種類，并且如果較上數(shù)字不是“0”，它們指示歌曲的記事數(shù)據(jù)。第二表區(qū)36像第一表區(qū)34那樣，在模式1扇區(qū)有一個12個扇區(qū)的大小。
圖11中，第二數(shù)據(jù)區(qū)40有一個起始地址E，并且記錄在其上的數(shù)千歌曲的音樂信息在樹形結(jié)構(gòu)的從左到右安排，從最低數(shù)字并且從盤的最內(nèi)圓周到最外圓周安排，從而從每一數(shù)字的最高數(shù)字到最低數(shù)字形成一個樹形結(jié)構(gòu)。
每首音樂信息，即在第二表區(qū)36具有起始地址的每首歌曲節(jié)目，通常包括一個頭64、一個主體66和一個尾68。主體66包括采用MIDI格式的伴奏數(shù)據(jù)70和歌詞數(shù)據(jù)72以及一個背景圖像順序表74。頭64有CDK盤標識信息、一個指示主體66的起始的指示字WW，一個指示符號起始的指示字XX，一個指示背景圖像順序表74起始的指示字YY和一個指示尾68的起始的指示字ZZ。當輸出伴奏數(shù)據(jù)時，背景圖像順序表74有按照相應(yīng)的歌曲節(jié)目的背景圖像的一個預(yù)定的顯示順序組信息。這里，按照預(yù)定的顯示順序的背景圖像組信息被編輯為適合該模式的圖像和相應(yīng)于每首音樂的圖像。
具有上述信號格式的CD的記錄如下所述。
包括背景圖像信息或音樂信息的多個歌曲節(jié)目被指定預(yù)定的數(shù)字。具有歌曲節(jié)目第一記錄位置信息的相應(yīng)于每個數(shù)字的索引表信息，按照指定數(shù)字的順序，被記錄在盤的最內(nèi)圓周。樹形結(jié)構(gòu)從左到右，從最低數(shù)字并且從最內(nèi)圓周到最外圓周重新安排多個歌曲節(jié)目。從而從每個數(shù)字的最高數(shù)字到最低為數(shù)字形成該樹形結(jié)構(gòu)。第一或第二索引表是由相應(yīng)于每個數(shù)字的歌曲節(jié)目的第一記錄位置信息構(gòu)成的。按照重新的順序，這樣形成的索引表和歌曲節(jié)目從最內(nèi)圓周順序地記錄在節(jié)目區(qū)。比如，在樹形結(jié)構(gòu)中，從9個數(shù)字1到9中選擇第一輸入數(shù)字，從而有9個主節(jié)點。每個主節(jié)點有從0到9的十個子節(jié)點。這樣，如果一個選擇的數(shù)字是4位數(shù)字，它有4級樹形結(jié)構(gòu)。當樹形結(jié)構(gòu)從左到右指定記錄順序時，這樣，按照下面灼順序記錄了3999首歌曲。
主節(jié)點的0001，第一子節(jié)點0010，第二子節(jié)點的0100第三子節(jié)點的1000-1009第二子節(jié)點的0101第三子節(jié)點的1010-1019第二子節(jié)點的0102第三子節(jié)點的1020-1029第二子節(jié)點的0109第三子節(jié)點的1090-1099第一子節(jié)點的0011第二子節(jié)點的0110第三子節(jié)點的1100-1109第二子節(jié)點的0111第三子節(jié)點的1110-1119第二子節(jié)點的0112第三子節(jié)點的1120-1129第二子節(jié)點的0119第三子節(jié)點的1190-1199第一子節(jié)點的0012第二子節(jié)點的0120第三子節(jié)點的1200-1209第二子節(jié)點的0121第三子節(jié)點的1210-1219
第二子節(jié)點的0122第三子節(jié)點的1220-1229...
第二子節(jié)點的0129第三子節(jié)點的1290-1299...
第一子節(jié)點的0019第二子節(jié)點的0190第三子節(jié)點的1900-1909第二子節(jié)點的0191第三子節(jié)點的1910-1919第二子節(jié)點的0192第三子節(jié)點的1920-1929...
第二子節(jié)點的0199第三子節(jié)點的1990-1999...
主節(jié)點的0002第二子節(jié)點的0020第三子節(jié)點的0200第三子節(jié)點的2000-2009第二子節(jié)點的0201第三子節(jié)點的2010-2019第二子節(jié)點的0202
第三子節(jié)點的2020-2029...
第二子節(jié)點的0209第三子節(jié)點的2090-2099第一子節(jié)點的0021第二子節(jié)點的0210第三子節(jié)點的2100-2109第二子節(jié)點的0211第三子節(jié)點的2110-2119第二子節(jié)點的0212第三子節(jié)點的2120-2129第二子節(jié)點的0219第三子節(jié)點的2190-2199...
第一子節(jié)點的0022第二子節(jié)點的0220第三子節(jié)點的2200-2209第二子節(jié)點的0221第三子節(jié)點的2210-2219第二子節(jié)點的0222第三子節(jié)點的2220-2229...
第二子節(jié)點的0229第三子節(jié)點的2290-2299
...
第一子節(jié)點的0029第二子節(jié)點的0290第三子節(jié)點的2900-2909第二子節(jié)點的0291第三子節(jié)點的2910-1919第二子節(jié)點的0292第三子節(jié)點的2920-2929...
第二子節(jié)點的0299第三子節(jié)點的2990-2999...
主節(jié)點的0003第一子節(jié)點的0030第二子節(jié)點的0300第三子節(jié)點的3000-3009第二子節(jié)點的0301第三子節(jié)點的0310-3019第二子節(jié)點的0302第三子節(jié)點的3020-3029...
第二子節(jié)點的0309第三子節(jié)點的3090-3099第一子節(jié)點的0031
第二子節(jié)點的0310第三子節(jié)點的3100-3109第二子節(jié)點的0311第三子節(jié)點的3110-3119第二子節(jié)點的0312第三子節(jié)點的3120-3129...
第二子節(jié)點的0319第三子節(jié)點的3190-3199第一子節(jié)點的0032第二子節(jié)點的0320第三子節(jié)點的3200-3209第二子節(jié)點的0321第三子節(jié)點的3210-3219第二子節(jié)點的0322第三子節(jié)點的3220-3229...
第二子節(jié)點的0329第三子節(jié)點的3290-3299第一子節(jié)點的0039第二子節(jié)點的0390第三子節(jié)點的3900-3909第二子節(jié)點的0391第三子節(jié)點的3910-3919
第二子節(jié)點的0392第三子節(jié)點的3920-3929...
第二子節(jié)點的0399第三子節(jié)點的3990-3999...
主節(jié)點的0004第一子節(jié)點的0040第二子節(jié)點的0400-0409第一子節(jié)點的0041第二子節(jié)點的0410-0419第一子節(jié)點的0042第二子節(jié)點的0420-0429...
第一子節(jié)點的0049第二子節(jié)點的0490-0499主節(jié)點的0005第一子節(jié)點的0050第二子節(jié)點的0500-0509第一子節(jié)點的0051第二子節(jié)點的0510-0519第一子節(jié)點的0052第二子節(jié)點的0520-0529...
第一子節(jié)點的0059
第二子節(jié)點的0590-0599...
主節(jié)點的0006第一子節(jié)點的0060第二子節(jié)點的0600-0609第一子節(jié)點的0061第二子節(jié)點的0610-0619第一子節(jié)點的0062第二子節(jié)點的0620-0629...
第一子節(jié)點的0069第二子節(jié)點的0690-0699主節(jié)點的0007第一子節(jié)點的0070第二子節(jié)點的0700-0709第一子節(jié)點的0071第二子節(jié)點的0710-0719第一子節(jié)點的0072第二子節(jié)點的0720-0729...
第一子節(jié)點的0079第二子節(jié)點的0790-0799主節(jié)點的0008第一子節(jié)點的0080
第二子節(jié)點的0800-0809第一子節(jié)點的0081第二子節(jié)點的0810-0819第一子節(jié)點的0082第二節(jié)點的0820-0829...
第一子節(jié)點的0089第二子節(jié)點的0890-0899主節(jié)點的0009第一子節(jié)點的0090第二子節(jié)點的0900-0909第一子節(jié)點的0091第二子節(jié)點的0910-0919第一子節(jié)點的0092第二子節(jié)點的0920-0929...
第一子節(jié)點的0099和第二子節(jié)點的0990-0999如上所述，本發(fā)明在按照鍵輸入順序所成的樹形結(jié)構(gòu)中記錄歌曲節(jié)目，因此，在搜索期間輸入第一鍵時，增大了光讀取器的移動距離，同時當鍵輸入的數(shù)字增大時縮短了光讀取器的移動距離。這樣，由于施加到光讀取器的慣性減少到最小值，當輸入最后鍵時，可以快速地執(zhí)行精確搜索，從而可以高速地搜索并且改善伺服控制的將性。
如果數(shù)字更大，伺服控制將更安全。數(shù)字低于100的情況下，只靠一到三個搜索操作即可搜索目標位置，當與要求4個搜索周期的大于數(shù)字1000相比較時，即使為了伺服控制的安全要求更多的時間，搜索頻率也小于數(shù)字大于1000的搜索頻率。這樣，不考慮數(shù)字的大小，可以維持一個常量的平均搜索速度。
權(quán)利要求
1.一種CD盤，它包括一個引入?yún)^(qū)、一個其中記錄有多個節(jié)目的節(jié)目區(qū)、以及一個引出區(qū)，其特征在于該節(jié)目區(qū)包括一個節(jié)目區(qū)，其中記錄有具有不同的索引號的節(jié)目，且全部節(jié)目按照這些索引號以一種樹形結(jié)構(gòu)得到排列，這些節(jié)目從一個內(nèi)道向著一個外道按照被一種檢索方法所檢索的順序而得到記錄，該檢索方法從該樹形結(jié)構(gòu)的一個較高層向一個較低層進行檢索并對于同一層從左側(cè)向著右側(cè)進行檢索；以及一個節(jié)目索引表區(qū)，在其上記錄有在該節(jié)目數(shù)據(jù)區(qū)中的節(jié)目的索引號和相應(yīng)的節(jié)目的起始記錄位置信息。
全文摘要
一種高速搜索CD方法，及用于該高速搜索的CD和該CD的記錄方法。該CD包括一個引入?yún)^(qū)，其上記錄包括記錄軌道號的內(nèi)容表信息和每個軌道的地址信息；一個節(jié)目區(qū)，其上的具有按照索引數(shù)字順序的每個節(jié)目的第一記錄位置信息的索引表信息被記錄在最內(nèi)層，并且按照樹形結(jié)構(gòu)安排的搜索索引數(shù)字的順序，從最內(nèi)圓周至最外圓周記錄每個節(jié)目；一個引出區(qū)，在其上記錄記錄區(qū)的終止信息。這樣，通過使光讀取器的移動距離減到最小，可以高速地搜索數(shù)千首歌曲節(jié)目。
文檔編號G11B7/085GK1540662SQ20031011831
公開日2004年10月27日 申請日期1995年6月20日 優(yōu)先權(quán)日1994年6月21日
發(fā)明者李德鉉, 樸京燦, 俞元在, 姜才龍 申請人:三星電子株式會社