專利名稱：包括存儲(chǔ)預(yù)定詞匯元素的存儲(chǔ)器的汽車無線電接收機(jī)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及包括存儲(chǔ)了詞匯元素說明的詞匯存儲(chǔ)器的汽車無線電接收機(jī)，所述存儲(chǔ)器中的每一所述詞匯元素說明可利用由指定了詞匯元素的數(shù)字形成的代碼進(jìn)行存取，指定給定用戶的有用詞匯元素的數(shù)字的集合構(gòu)成了數(shù)字序列，在各組連續(xù)數(shù)字之間有間隙，一組連續(xù)數(shù)字稱為數(shù)字段。
這種汽車無線電接收機(jī)主要用于所謂RDS/TMD信號(hào)的接收和使用。它能夠發(fā)送關(guān)于交通的信息或通過在屏幕上顯示信息和/或用語音合成的方式再現(xiàn)信息來引導(dǎo)車輛。
根據(jù)文獻(xiàn)EP-A0263332得知對(duì)數(shù)字交通信息信號(hào)進(jìn)行處理并包括將數(shù)字信號(hào)變換為可理解信息的存儲(chǔ)器的無線電廣播接收機(jī)。根據(jù)該引用的文獻(xiàn)，存儲(chǔ)器被細(xì)分為子組件，每一子組件包括路線的一部分的數(shù)據(jù)，相應(yīng)于沿著該路線的所述部分遇到的城鎮(zhèn)。
但是，代碼集合和詞匯元素的定義構(gòu)成了現(xiàn)在被定義的數(shù)據(jù)庫，在該數(shù)據(jù)庫中，詞匯元素按照不能夠被修改的方式分組。
本發(fā)明的目的是減小接收機(jī)詞匯存儲(chǔ)器的大小并保證利用其代碼盡可能快地對(duì)詞匯元素進(jìn)行存取。
為此，本發(fā)明的汽車無線電接收機(jī)其特征在于，相應(yīng)于被包含在各數(shù)字段中的代碼的說明首尾相接地被排列在詞匯存儲(chǔ)器中，且該接收機(jī)包括輔助存儲(chǔ)器，該輔助存儲(chǔ)器存儲(chǔ)了對(duì)于每一代碼能夠確定相應(yīng)說明在詞匯存儲(chǔ)器中的位置的數(shù)字?jǐn)?shù)據(jù)。
因此，本發(fā)明基于這樣的觀念，即不管由于需要利用間接尋址來存取一個(gè)組所產(chǎn)生的復(fù)雜性而盡可能緊密地在詞匯存儲(chǔ)器中填充各個(gè)組。
控制詞匯存儲(chǔ)器的第一種方法是使用輔助存儲(chǔ)器，對(duì)于給定用戶的每一有用的代碼，該輔助存儲(chǔ)器存儲(chǔ)了相應(yīng)說明在詞匯存儲(chǔ)器中的位置。
控制詞匯存儲(chǔ)器的第二種方法是使用一輔助存儲(chǔ)器，對(duì)于給定的數(shù)字段，該輔助存儲(chǔ)器存儲(chǔ)了被包含在該數(shù)字段中的最小代碼值、被包含在該數(shù)字段中的最大代碼值、以及相應(yīng)于位于該數(shù)字段的邊界之一處的代碼的說明在詞匯存儲(chǔ)器中的位置。
利用這一輔助存儲(chǔ)器，對(duì)于給定的代碼值，為了確定包含相應(yīng)于這一代碼的詞匯元素的說明的數(shù)字段，并由此獲得其在詞匯存儲(chǔ)器中的位置，只需要順序地將該代碼值與在輔助存儲(chǔ)器中連續(xù)的數(shù)字段的邊界進(jìn)行比較。
對(duì)于給定的數(shù)字段，所得的“樹狀”存儲(chǔ)器最好存儲(chǔ)了數(shù)字段序列中的，基本上位于低于所述給定數(shù)字段的那些數(shù)字段的中部的另一數(shù)字段的數(shù)據(jù)在輔助存儲(chǔ)器中的地址，以及基本上位于高于所述給定數(shù)字段的那些數(shù)字段的中部的另一數(shù)字段的數(shù)據(jù)在輔助存儲(chǔ)器中的地址。
這就能夠使用樹狀處理來搜索數(shù)字段并能夠?qū)崿F(xiàn)更快的檢索。
如果在給定數(shù)字段之上或之下都沒有數(shù)字段需要被考慮，樹狀存儲(chǔ)器就存儲(chǔ)特殊信號(hào)來指出這一事實(shí)。
最好是輔助存儲(chǔ)器和樹狀存儲(chǔ)器構(gòu)成同一個(gè)存儲(chǔ)器。
接收機(jī)最好具有卡片閱讀器，詞匯存儲(chǔ)器和輔助存儲(chǔ)器裝在可拆裝的卡片上。
因此僅通過替換該卡片就能夠容易地使接收機(jī)適應(yīng)不同的地區(qū)。
參看此后描述的實(shí)施例將清楚本發(fā)明的這些及其它方面。
在附圖中

圖1概格地表示本發(fā)明的汽車無線電接收機(jī)。
圖2是本發(fā)明所涉及部分的更詳細(xì)的表示以及該部分與接收機(jī)其余部分的連接關(guān)系。
圖3和4表示能夠?qū)崿F(xiàn)在指定詞匯元素的數(shù)字序列中檢索數(shù)字段的樹的兩個(gè)實(shí)例。
在天線1之后，圖1所示的接收機(jī)包括由調(diào)諧電路和頻率控制電路組成的部件2(調(diào)諧器)，其后面是包括中頻放大器和解調(diào)器的部件3。
在所謂RDS(無線電數(shù)據(jù)系統(tǒng))處理中，F(xiàn)M副載波被數(shù)字?jǐn)?shù)據(jù)信號(hào)調(diào)制，以便于同一串的各個(gè)電臺(tái)的接收。還設(shè)置了已知的RDS信息譯碼器13。
在所謂TMC(交通信息頻道)處理的情形中，關(guān)于交通的信息被包括在RDS信號(hào)的給定數(shù)字字段中，例如“巴黎入口前3公里交通堵塞”。
為了處理TMC信息，接收機(jī)包括對(duì)來自譯碼器13的RDS數(shù)據(jù)進(jìn)行接收，以便進(jìn)行分析并有可能進(jìn)行存儲(chǔ)的模塊14。為了能夠以語音形式輸出信息，模塊14還與后面跟有揚(yáng)聲器5的音頻放大器系統(tǒng)4連接。它還與輸入/輸出接口部件18連接，輸入/輸出接口部件18與控制鍵盤12以及例如液晶顯示屏這樣的顯示屏10連接。
圖2中的模塊14包括一微控制器7，微控制器7產(chǎn)生控制信號(hào)并對(duì)通過地址總線15和數(shù)據(jù)總線21與之連接的各個(gè)部件提供的信號(hào)進(jìn)行處理。微處理器7還為已經(jīng)公知的語音合成器模塊20選擇和準(zhǔn)備定義語音元素的數(shù)字?jǐn)?shù)據(jù)，語音合成器模塊20按照已知的方式將所需的模擬信號(hào)提供給后面跟有揚(yáng)聲器5的音頻放大器4。模塊14還包括稱為RAM的易失存儲(chǔ)器8，用于存儲(chǔ)在給定時(shí)刻被微控制器7使用的軟件以及暫存要被處理的TMC字段的內(nèi)容，還包括用于存儲(chǔ)被永久地固定的詞匯說明的永久存儲(chǔ)器9，以及由例如PCMCA型的存儲(chǔ)器卡閱讀器22和可拆裝存儲(chǔ)器卡片23組成的存儲(chǔ)器22、23，在存儲(chǔ)器22、23中特別地存儲(chǔ)了相應(yīng)于給定用戶和/或給定地區(qū)的特定詞匯元素的說明。
標(biāo)準(zhǔn)TMC信息由若干個(gè)RDS數(shù)據(jù)中容納的數(shù)字?jǐn)?shù)據(jù)字段組成，這些數(shù)字?jǐn)?shù)據(jù)字段利用它們相應(yīng)的代碼指定詞匯元素-11位的第一字段，包含描述事件的詞匯元素的代碼，-16位的第二字段，包含確定相關(guān)事件所涉及的地點(diǎn)的詞匯元素的代碼，-3位的第三字段，包含描述所涉及位置的擴(kuò)展的詞匯元素的代碼，-1位的第四字段，描述所涉及路線的方向，-3位的第五字段，提供信息有效性的持續(xù)時(shí)間，-1位的第六字段，表示是否建議繞道。
必須對(duì)各字段的內(nèi)容進(jìn)行處理，以便以明碼方式表示有關(guān)內(nèi)容。為此，設(shè)置了以明碼方式(例如作為待顯示信息的字符做ASCII碼)在相應(yīng)于各字段各種可能的內(nèi)容的地址處存儲(chǔ)信息的永久存儲(chǔ)器，由此能夠根據(jù)字段的內(nèi)容對(duì)信息進(jìn)行檢索。
例如，11位的第一字段(描述事件)與能夠按照明碼方式存儲(chǔ)2048個(gè)詞匯元素(即211個(gè)詞匯元素)的存儲(chǔ)器相關(guān)，每個(gè)詞匯元素位于由該字段的內(nèi)容確定的地址處。這些詞匯元素表明例如“交通堵塞”、“前面道路施工”、“事故”等。它們存儲(chǔ)在存儲(chǔ)器9中。
16位的第二字段(描述地點(diǎn))與被稱為位置存儲(chǔ)器的存儲(chǔ)器相關(guān)，該存儲(chǔ)器能夠按照明碼方式存儲(chǔ)多達(dá)65536個(gè)詞匯元素(即216個(gè)詞匯元素)，這些詞匯元素包括了主要關(guān)于地名、它們的類型、它們所在的地區(qū)、下一位置以及前一位置等的全部數(shù)據(jù)，每一詞匯元素原則上位于由該字段的內(nèi)容確定的地址處。這些詞匯元素例如是“巴黎”或“里昂”或“出口21”等。它們存儲(chǔ)在存儲(chǔ)器23中。
在第三字段中定義了各種擴(kuò)展類型。擴(kuò)展應(yīng)被理解為指所考慮的事件例如盡可能遠(yuǎn)地延伸至下一個(gè)位置。
在第四字段中，0位表示例如“方向巴黎→里昂”，而1位表示“方向里昂→巴黎”(字段2的內(nèi)容揭示巴黎和里昂之間的連接被考慮，但方向仍未定)。
問題的性質(zhì)由相應(yīng)于被包括在字段1中的代碼的信息以明確方式確定，出現(xiàn)該問題的位置由相應(yīng)于字段2的代碼的信息確定。被包括在字段2中的代碼被稱為“PL”(位置點(diǎn))。它們用數(shù)字來表示，在這些數(shù)字的序列中有間隙。例如，為了確定萊茵河谷的位置，數(shù)字PL從258增大到264，然后從930增大到980，依此類推。
對(duì)于每一位置(每一地名)的說明有170數(shù)據(jù)字節(jié)。對(duì)于萊茵河谷，最大的數(shù)字PL是50004，因此，描述位置的數(shù)據(jù)的地址將是代碼本身的位置存儲(chǔ)器將需要50004乘170字節(jié)的容量，即8500680字節(jié)。
一直試圖減小存儲(chǔ)位置說明的詞匯存儲(chǔ)器的大小。為此，在規(guī)格化的數(shù)字庫中，只考慮在給定地區(qū)有用的位置，對(duì)于該位置，數(shù)字PL是連接的。它們形成被稱為“數(shù)字段”的各個(gè)組。在接收機(jī)的位置存儲(chǔ)器中，這些數(shù)字段被連接起來，即它們被無間隙地首尾相連地排列。由于這一編排方式，所以使用有限尺寸的存儲(chǔ)器就足夠了。于是數(shù)字段被連接起來，為了建立代碼和給定數(shù)字段之間的關(guān)系，對(duì)于50004個(gè)可能代碼(萊茵河谷的情形)中的每一個(gè)代碼，使用存儲(chǔ)了描述詞匯存儲(chǔ)器中的位置的數(shù)據(jù)的位置的直接表示的輔助存儲(chǔ)器是可行的。存儲(chǔ)器的總?cè)萘?位置說明加上輔助存儲(chǔ)器)將是對(duì)于位置說明為1285乘170字節(jié)、即218450字節(jié)，對(duì)于輔助存儲(chǔ)器對(duì)于全部范圍的數(shù)字PL的每一數(shù)字PL的2字節(jié)、即50004乘2字節(jié)＝100008字節(jié)，因此總和只是318458字節(jié)而不是8500680字節(jié)。
代碼和數(shù)字段之間的關(guān)系還可以利用一輔助存儲(chǔ)器來進(jìn)行檢索，該輔助存儲(chǔ)器存儲(chǔ)了每一數(shù)字段的最小和最大數(shù)字PL，在該輔助存儲(chǔ)器中，相應(yīng)于一數(shù)字段的說明的實(shí)際位置也通過給出相應(yīng)于這一數(shù)字段邊界之一在詞匯存儲(chǔ)器中的位置、例如被稱為“偏移”的其下邊界的位置來指出。為了檢索給定數(shù)字PL位于其中的數(shù)字段，則需要將這一給定數(shù)字PL與(在輔助存儲(chǔ)器中找到的)各數(shù)字段的最小和最大數(shù)字PL進(jìn)行比較，直到找到包含該給定數(shù)字PL的數(shù)字段為止。為了獲得相應(yīng)于PL的位置的說明在詞匯存儲(chǔ)器中的地址，就只需將該偏移與是給定數(shù)字PL和被包括在該數(shù)字段內(nèi)的最小數(shù)字的差值的移位相加。上述萊茵河谷的例子涉及到196個(gè)數(shù)字段，因此在輔助存儲(chǔ)器中需要196乘6字節(jié)(2字節(jié)用于最小數(shù)字，2字節(jié)用于最大數(shù)字，2字節(jié)用于數(shù)字段的位置)即1176字節(jié)，還有218460字段用于位置存儲(chǔ)器，因此共需要219626字節(jié)而不是上述的318458字節(jié)；但是，地址的確定則需花費(fèi)稍長(zhǎng)一些的時(shí)間。
盡管如此還能夠顯著地減少存取位置說明所需的時(shí)間。為此，考慮在詞匯存儲(chǔ)器中排列數(shù)字段的次序，該次序以數(shù)據(jù)段中包含的數(shù)字PL的值為基礎(chǔ)。將假定，如果第二數(shù)字段的最小數(shù)字PL大于第一數(shù)字段的最大數(shù)字PL，則第二數(shù)字段先于第一數(shù)字段。
因此，表示通過其對(duì)數(shù)字段進(jìn)行存取的樹的數(shù)字被存儲(chǔ)在稱為“樹狀存儲(chǔ)器”的存儲(chǔ)器器件中。這實(shí)際上意味著在所述存儲(chǔ)器器件中存儲(chǔ)了稱為結(jié)點(diǎn)的數(shù)據(jù)塊，每一個(gè)所述結(jié)點(diǎn)在指出兩個(gè)其它結(jié)點(diǎn)在同一樹狀存儲(chǔ)器中的地址的同時(shí)確定了一數(shù)字段。例如，假定具有級(jí)“0”的根結(jié)點(diǎn)確定了中間數(shù)字段，即基本上位于數(shù)字段序列中部的數(shù)字段并指出了兩個(gè)其它結(jié)點(diǎn)，即—第一結(jié)點(diǎn)，具有級(jí)“-1”確定了—基本上位于所述中間數(shù)字段之下的多個(gè)數(shù)字段的中部的數(shù)字段，—并依次地指出具有級(jí)“-2”的兩個(gè)其它結(jié)點(diǎn)，—第二結(jié)點(diǎn)，也具有級(jí)“-1”，確定了—基本上位于所述中間數(shù)字段之上的多個(gè)數(shù)字段的中部的數(shù)字段，
—并依次地指出具有級(jí)“-2”的兩個(gè)其它結(jié)點(diǎn)。
術(shù)語“基本上位于中部”應(yīng)理解為特別指當(dāng)數(shù)字段的個(gè)數(shù)為偶數(shù)時(shí)沒有數(shù)字段嚴(yán)格地位于中部。
當(dāng)根據(jù)其數(shù)字PL對(duì)代碼進(jìn)行檢索時(shí)，只需沿著樹檢索直到發(fā)現(xiàn)包含該數(shù)字PL的數(shù)字段。樹的深度、即發(fā)現(xiàn)包含一給定數(shù)字PL的數(shù)字段所需的最大檢索步驟數(shù)最多等于被包括在詞匯存儲(chǔ)器中的數(shù)字段的總數(shù)的以2為底的對(duì)數(shù)。存儲(chǔ)了每一數(shù)字段的最小和最大數(shù)字PL以及該數(shù)字段的實(shí)際位置的輔助存儲(chǔ)器最好通過每次增加兩個(gè)其它結(jié)點(diǎn)的地址來構(gòu)成樹狀存儲(chǔ)器。
為了說明安排樹形檢索的最佳方式，圖3以細(xì)長(zhǎng)矩形39的方式表示了一系列數(shù)字PL。它涉及到對(duì)全部可能的位置進(jìn)行歸格化得到的整個(gè)序列，因此包括65536個(gè)位置。但是，在與一國家有關(guān)的數(shù)據(jù)庫中，只確定給定的位置。它們被集合在陰影所示的數(shù)字段24、25、26、27、28、29、30、31中，這些數(shù)字段包含指定被確定的位置的代碼；在各數(shù)字段之間是間隙32、33、34、35、36、37、38。相應(yīng)于標(biāo)號(hào)227的樹的根結(jié)點(diǎn)(深度0)特別包含了數(shù)字段27的最小和最大數(shù)字。將給定的數(shù)字PL與這兩個(gè)數(shù)字的比較將給出三種可能性該數(shù)字位于數(shù)字段27內(nèi)、只需要如上所述地計(jì)算位置說明的地址，或者它位于圖的右側(cè)(較大的數(shù)字)或位于圖的左側(cè)(較小的數(shù)字)。在根結(jié)點(diǎn)227的級(jí)處還指出了低于225和高于230的中間結(jié)點(diǎn)在輔助存儲(chǔ)器中的地址，由此能夠通過根據(jù)比較結(jié)果選擇這兩個(gè)地址中的一個(gè)來沿著樹進(jìn)行檢索。
如果數(shù)字PL大于數(shù)字段27的最大數(shù)字，則深度為-1的下一個(gè)結(jié)點(diǎn)就是相應(yīng)于標(biāo)號(hào)230的結(jié)點(diǎn)；它包含了數(shù)字段30的最小數(shù)字和最大數(shù)字。如果數(shù)字PL小于數(shù)字段27的最小數(shù)字，則深度為-1的下一個(gè)結(jié)點(diǎn)就是相應(yīng)于標(biāo)號(hào)225的結(jié)點(diǎn)；它包含了數(shù)字段25的最小數(shù)字和最大數(shù)字。給定的數(shù)字PL與這兩個(gè)數(shù)字的比較還將給出三種可能性該數(shù)字位于數(shù)字段25內(nèi)、只需要如上所述地計(jì)算位置說明的地址，或者它位于圖的右側(cè)或左側(cè)。例如，在右側(cè)被表示為后面跟有結(jié)點(diǎn)225的中央結(jié)點(diǎn)的地址包含了數(shù)字段26的最小數(shù)字和最大數(shù)字，以及表示已到該樹的末端的代碼。其它數(shù)字段24、28、31的情況亦如此。在給定的情形中，將樹細(xì)分為樹枝導(dǎo)致至少一個(gè)不相應(yīng)于一數(shù)字段的終端結(jié)點(diǎn)；在此這就是在結(jié)點(diǎn)229的右側(cè)的“偽數(shù)字段”250；代碼則指出不論在這一數(shù)字段的級(jí)上還是在上游結(jié)點(diǎn)(229)的級(jí)上這一數(shù)字段都是空的。
圖4表示安排樹形檢索的另一種方式。它以各數(shù)字段之間的間隙而不是以數(shù)字段為基礎(chǔ)；但是，它的實(shí)施要比最佳方法難。相應(yīng)于標(biāo)號(hào)135的樹的根結(jié)點(diǎn)號(hào)(深度0)包含了位于間隙35兩側(cè)的數(shù)字段28的最小數(shù)字和數(shù)字段27的最大數(shù)字。給定的數(shù)字PL與這兩個(gè)數(shù)字的比較指向圖的右側(cè)(較大的數(shù)字)或指向左側(cè)(較小的數(shù)字)。在根結(jié)點(diǎn)135的極處還分別指出了較低和較高中間結(jié)點(diǎn)133和137在輔助存儲(chǔ)器中的地址，實(shí)現(xiàn)了樹形檢索。如果數(shù)字PL小于數(shù)字段27的最大數(shù)字，則深度為“-1”、相應(yīng)于標(biāo)號(hào)133的下一個(gè)結(jié)點(diǎn)包含了數(shù)字段26的最小數(shù)字和數(shù)字段25的最大數(shù)字。如果數(shù)字PL大于數(shù)字段28的最小數(shù)字，則深度為“-1”、相應(yīng)于標(biāo)號(hào)137的下一個(gè)結(jié)點(diǎn)包含了數(shù)字段30的最小數(shù)字和數(shù)字段29的最大數(shù)字。在結(jié)點(diǎn)133處，給定的數(shù)字PL與數(shù)字段26的最小數(shù)字和數(shù)字段25的最大數(shù)字的比較指向圖的右側(cè)或指向左側(cè)，對(duì)于深度為“-2”、相應(yīng)于標(biāo)號(hào)132、134、136、138的各結(jié)點(diǎn)也依此類推，其中一個(gè)結(jié)點(diǎn)最后通往被檢索的數(shù)字段。
數(shù)字段的特性(被包括在該數(shù)字段內(nèi)的最小和最大代碼以及偏移)和使樹的下一個(gè)結(jié)點(diǎn)能夠在同一存儲(chǔ)器中被確定的數(shù)據(jù)可被存儲(chǔ)在同一存儲(chǔ)器中，該存儲(chǔ)器則構(gòu)成了樹狀存儲(chǔ)器和輔助存儲(chǔ)器。需要10個(gè)數(shù)據(jù)字節(jié)來定義輔助存儲(chǔ)器中的各數(shù)字段，即2字節(jié)表示最小數(shù)字PL，2字節(jié)表示數(shù)字段的最大數(shù)字PL，2字節(jié)用于偏移，2字節(jié)用于樹的下一個(gè)數(shù)字段的兩個(gè)地址中的每一個(gè)地址。在所述萊茵河谷例子的情形中涉及196個(gè)數(shù)字段，因此在輔助存儲(chǔ)器中需要196乘10字節(jié)即1960字節(jié)，還有218450字節(jié)用于位置存儲(chǔ)器，即共220410字節(jié)。樹的深度為8。所需的220410字節(jié)稍大于上述沒有采用樹的219626字節(jié)，但樹提供了快速得多的存取。
權(quán)利要求
1.汽車無線電接收機(jī)，包括存儲(chǔ)了詞匯元素說明的詞匯存儲(chǔ)器，所述存儲(chǔ)器中的每一詞匯元素說明可利用由指定詞匯元素的數(shù)字形成的代碼進(jìn)行存取，指定給定用戶的有用詞匯元素的數(shù)字的集合構(gòu)成了數(shù)字序列，在各組連續(xù)數(shù)字之間有間隙，一組連續(xù)數(shù)字稱為數(shù)字段，其特征在于相應(yīng)于被包含在各數(shù)字段中的代碼的說明首尾相接地被排列在詞匯存儲(chǔ)器中，該接收機(jī)包括輔助存儲(chǔ)器，該輔助存儲(chǔ)器存儲(chǔ)了對(duì)于每一代碼能夠確定在詞匯存儲(chǔ)器中的相應(yīng)說明的位置的數(shù)字?jǐn)?shù)據(jù)。
2.權(quán)利要求1所述的汽車無線電接收機(jī)，其特征在于對(duì)于給定用戶的每一有用的代碼，輔助存儲(chǔ)器存儲(chǔ)了在詞匯存儲(chǔ)器中的相應(yīng)說明的位置。
3.權(quán)利要求1或2中任一權(quán)利要求所述的汽車無線電接收機(jī)，其特征在于對(duì)于給定的數(shù)字段，輔助存儲(chǔ)器存儲(chǔ)了被包含在該數(shù)字段中的最小代碼值、被包含在該數(shù)字段中的最大代碼值、以及相應(yīng)于位于該數(shù)字段的邊界之一處的代碼的說明在詞匯存儲(chǔ)器中的位置。
4.權(quán)利要求3所述的汽車無線電接收機(jī)，其特征在于所謂“樹狀”存儲(chǔ)器與數(shù)字段的數(shù)據(jù)相一致地存儲(chǔ)了關(guān)于其它數(shù)字段的數(shù)據(jù)在輔助存儲(chǔ)器中的地址，某些數(shù)字段低于所述給定數(shù)字段，而另一些數(shù)字段高于所述給定數(shù)字段。
5.權(quán)利要求4所述的汽車無線電接收機(jī)，其特征在于對(duì)于給定的數(shù)字段，樹狀存儲(chǔ)器存儲(chǔ)了數(shù)字段序列中的基本上位于低于所述給定數(shù)字段中部的另一數(shù)字段的數(shù)據(jù)在輔助存儲(chǔ)器中的地址，以及基本上位于高于所述給定數(shù)字段的那些數(shù)字段的中部的另一數(shù)字段的數(shù)據(jù)在輔助存儲(chǔ)器中的地址。
6.權(quán)利要求5所述的汽車無線電接收機(jī)，其特征在于如果在給定數(shù)字段之上或之下都沒有數(shù)字段需要被考慮，樹狀存儲(chǔ)器就存儲(chǔ)特殊信號(hào)來指出這一事實(shí)。
7.權(quán)利要求4-6中任一權(quán)利要求所述的汽車無線電接收機(jī)，其特征在于輔助存儲(chǔ)器和樹狀存儲(chǔ)器為同一個(gè)存儲(chǔ)器。
8.以上任一權(quán)利要求所述的汽車無線電接收機(jī)，其特征在于它包括卡片閱讀器，詞匯存儲(chǔ)器和輔助存儲(chǔ)器裝在可拆裝的卡片上。
全文摘要
存儲(chǔ)了詞匯元素說明的詞匯存儲(chǔ)器可利用代碼進(jìn)行存取，但給定用戶的有用代碼的集合包括在被稱為數(shù)字段的各組連續(xù)數(shù)字之詞的間隙。詞匯存儲(chǔ)器存儲(chǔ)數(shù)字段，接收機(jī)包括輔助存儲(chǔ)器，對(duì)于給定的數(shù)字段(27)，存儲(chǔ)了該數(shù)字段的最小和最大代碼值和相應(yīng)于被包含在該數(shù)字段中的代碼的說明在詞匯存儲(chǔ)器中的位置，還存儲(chǔ)了其它兩個(gè)數(shù)字段的數(shù)據(jù)在所述輔助存儲(chǔ)器中的地址，某些數(shù)字段高于給定數(shù)字段而另一些數(shù)字段低于它，以便以樹的形式形成分類。
文檔編號(hào)H04B1/16GK1140936SQ9610454
公開日1997年1月22日 申請(qǐng)日期1996年4月12日 優(yōu)先權(quán)日1995年4月12日
發(fā)明者J·-L·佐爾 申請(qǐng)人:菲利浦電子有限公司