專利名稱：在電話交換機中存貯分析數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及按照所附的權(quán)利要求1前序的一種用于在電話交換機中存貯分析數(shù)據(jù)的方法。本發(fā)明的方法特別是用來存貯在電話交換機的數(shù)字分析中使用的數(shù)據(jù)結(jié)構(gòu)，但是正如下面詳細(xì)解釋將會表明的那樣，相同的原理也可用來存貯執(zhí)行其他分析的電話交換機數(shù)據(jù)。
當(dāng)電話網(wǎng)的用戶進(jìn)行一次呼叫時，該呼叫的目的地(用戶B)就根據(jù)撥號的數(shù)字組合(即電話號碼)來確定。電話網(wǎng)的每個節(jié)點通過分析這些數(shù)字來找出輸入呼叫的目的地。在下面稱為數(shù)字分析的這個過程是電話交換機的一個功能部分，它響應(yīng)于一個已知的電話號碼，并恢復(fù)相應(yīng)的目的地。
在電話交換機中(例如在申請人的DX200中)數(shù)字分析是基于一個數(shù)據(jù)結(jié)構(gòu)，其中記錄組成一個有層次的樹結(jié)構(gòu)。例如每個記錄包括16個信息組，每個相應(yīng)于一個確定的電話按鍵(0，1，2，…9，*，#等)。一個單獨的信息組或者是空的(即它沒有使用因而不包含什么)，或者包含一個指針。該指針(實際上它是一些二進(jìn)制數(shù))可能指向后面的記錄，或是指向數(shù)字分析結(jié)果的一個目的地。一個空的信息組實際上意味著對于相應(yīng)的電話按鍵沒有執(zhí)行數(shù)字分析。


圖1示出上述原理，一個數(shù)據(jù)結(jié)構(gòu)由幾個記錄11組成，每個包含16個信息組，它們用參考符號0，…9，a，…f作為標(biāo)志。例如，為電話號碼408178而執(zhí)行的分析恢復(fù)目的地D，而為電話號碼504178而執(zhí)行的分析恢復(fù)目的地E。該分析的進(jìn)行是由樹結(jié)構(gòu)中某一時刻一個撥號的數(shù)字開始，檢查相應(yīng)于撥號數(shù)字的信息組的內(nèi)容，并且進(jìn)行到由該信息組包括的指針?biāo)赶虻挠涗?，檢查在這個記錄中相應(yīng)于后面數(shù)字的信息組的內(nèi)容等等。對應(yīng)于要檢查的數(shù)字的信息組最后提供分析的結(jié)果(目的地)。
現(xiàn)在的一個問題就是用于數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)的規(guī)模趨于增長成非常大并要求交換機中有很大的存貯容量。其原因就是例如電話交換機容量的增大，電話交換機提供了新的業(yè)務(wù)，特別是話務(wù)員使用隨意(即無層次)編號的愿望。
在現(xiàn)有技術(shù)中，層次結(jié)構(gòu)已用于編號，由此在電話網(wǎng)的每個節(jié)點中目的地可僅用整個電話號碼的一部分來確定。編號的現(xiàn)有技術(shù)方法和由于隨意編號產(chǎn)生的問題示于圖2…4。圖2表明一個中轉(zhuǎn)交換機21，它經(jīng)過互連線路連接到本地交換機22和23，而用戶設(shè)備SD經(jīng)過用戶線路連接到本地交換機。這個例子包含總數(shù)為1000的用戶線路。我們假定位于中轉(zhuǎn)交換機21區(qū)域內(nèi)的用戶的電話號碼是在0…999范圍內(nèi)，電話號碼在000……199范圍內(nèi)的用戶連接到本地交換機22，而電話號碼在200……999范圍內(nèi)的用戶連接到本地交換機23。因此，用于中轉(zhuǎn)交換機21中數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)類似示于圖3中的結(jié)構(gòu)，它包含一個記錄31，它的頭兩個信息組指向本地交換機22，信息組2…9指向本地交換機23而信息組a…f是空的。在此情況下，數(shù)據(jù)結(jié)構(gòu)是非常簡單的，為了使一個呼叫能在中轉(zhuǎn)交換機中正確地發(fā)送，在那里只需分析電話號碼的第一個數(shù)字。
我們現(xiàn)在假定一個電話號碼是000的用戶，從本地交換機22的區(qū)域移到本地交換機23的區(qū)域，而他的電話號碼維持不變。因此，情況就類似圖4所示，即具有電話號碼000和200…999的用戶位于本地交換機23的區(qū)域內(nèi)。中轉(zhuǎn)交換機的樹狀數(shù)據(jù)結(jié)構(gòu)在此情況下生長了一個新分支(記錄32和33)如圖5所示。如果某些其他用戶從一個本地交換機的區(qū)域移到另一區(qū)域而他的電話號碼維持不變，則另外新的分支將生長到樹上。如果用戶號碼是隨機地分布在本地交換機之間，電話號碼的每個數(shù)字必須單獨地分析。在此情況下，數(shù)據(jù)結(jié)構(gòu)包含(在這個實例的情況)111個記錄，即如同對應(yīng)于圖2和圖3的層次結(jié)構(gòu)中的111倍。
由上述可見，轉(zhuǎn)換到隨意(無層次)編號會產(chǎn)生用于數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)的巨大擴展，因而對存貯器產(chǎn)生了比以前在網(wǎng)絡(luò)節(jié)點(交換機)中更要大得多的要求?？梢酝ㄟ^增加存貯器這樣直接的方法來試圖解決這個問題，可是在長期運行中，這總不是一個實際的解決方案。
另一可能的解決方案是建立一個集中式的數(shù)據(jù)庫(例如類似GSM移動通信網(wǎng)的HLR(本地位置寄存器)的一個數(shù)據(jù)庫)，網(wǎng)絡(luò)的節(jié)點經(jīng)過一個高速信令鏈路發(fā)送查詢信號到那里?？墒沁@類集中式的數(shù)據(jù)庫要求網(wǎng)絡(luò)作很多改變，因而是一個很昂貴的解決方案。因此，例如對于希望提供新業(yè)務(wù)的電話公司在不購置任何大型設(shè)備的條件下來實行隨意編號不是一個合宜的解決方案。引入一個集中式數(shù)據(jù)庫也不能消除實際問題，而僅是將問題轉(zhuǎn)移到更容易解決的其它(集中式的)地方。
本發(fā)明的目的是消除上述問題，并提供一種解決方法，例如借助它就可以不需要不斷地增加存貯器或購買其它設(shè)備來實現(xiàn)隨意編號。利用本發(fā)明的方法可實現(xiàn)此目標(biāo)，這個方法的特點就是權(quán)利要求1的特征部分中所描述的內(nèi)容。
本發(fā)明的思想是壓縮在電話網(wǎng)的節(jié)點(電話交換機)中用于分析的數(shù)據(jù)結(jié)構(gòu)，這是通過將該結(jié)構(gòu)的每個層次中相同的記錄綜合成一個記錄，并且通過轉(zhuǎn)換已經(jīng)指向來自結(jié)構(gòu)其他層的刪除記錄的所有指針使得它們指向上述的一個記錄來實現(xiàn)的。
由于本發(fā)明的解決方案所要求的存貯容量可以根本性的減少，或者說更多的數(shù)據(jù)可以存貯在相同的存貯容量中。所得到的壓縮因子取決于要分析的電話號碼的數(shù)(N)和結(jié)果(目的地)的數(shù)(R)之比，使得比例N/R越大，壓縮因子越好。因此，當(dāng)電話號碼的數(shù)顯著地超過了目的地的數(shù)時(這是正常情況)用本發(fā)明就得到了非常好的壓縮效果。
下面，參考按照附圖6-11的實例將更詳細(xì)地說明本發(fā)明及其優(yōu)選的實施例，其中，圖1表明當(dāng)使用一個常規(guī)的層次編號時，用于電話交換機中數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)，圖2表明當(dāng)使用層次編號時一個中轉(zhuǎn)交換機的區(qū)域，圖3表明用于圖2的中轉(zhuǎn)交換機中數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)，圖4表明對于常規(guī)層次編號作為一個例外時圖2的情況，
圖5表明用于圖4中轉(zhuǎn)交換機中數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)圖6表明一個未壓縮的電話交換機的數(shù)據(jù)結(jié)構(gòu)，圖7表明部分壓縮的圖6的數(shù)據(jù)結(jié)構(gòu)，圖8表明完全壓縮的圖6的數(shù)據(jù)結(jié)構(gòu)，圖8b示出與本發(fā)明的方法相連系的位屏蔽的使用，圖9示出在常規(guī)情況下提供一個外加信息組的記錄，圖10示出按照本發(fā)明的情況裝有一個外加信息組的記錄，以及圖11表明利用一個按照本發(fā)明的優(yōu)選實施例的外加壓縮相位移去的冗余的數(shù)據(jù)文件。
在本發(fā)明的方法中，用于數(shù)字分析的樹狀數(shù)據(jù)結(jié)構(gòu)首先被分為層，每層由一組那樣的記錄組成，它們與數(shù)字分析結(jié)果的最大距離相同。如果存貯在數(shù)據(jù)結(jié)構(gòu)中所有分析的最大長度是n，則樹將有n層。每層含有一個或多個記錄。圖6示出這些層的組成。記錄D，E，F(xiàn)位于零層(0)(因為它們的信息組僅指向分析的結(jié)果X)，記錄B和C位于一層，而記錄A位于二層(樹的根永遠(yuǎn)位于最后一層)。
按照本發(fā)明數(shù)據(jù)結(jié)構(gòu)可壓縮如下。起始過程發(fā)生在最后一層(或零層)。如果該層的多于一個的記錄是相同的，換句話說，它們對一個電話號碼(即對應(yīng)的按鍵)的每個單獨數(shù)提供相同的結(jié)果，則它們將會合并為一個記錄。在合并過程中，一個保留的記錄是從要合并的記錄中選出，其它的記錄被刪除，而來自后面(上面)各層(一層，二層等)的已經(jīng)指向刪除記錄的所有指針要改變使得它們指向保留的記錄。在圖6實例的情況下，上述方法意味著零層的記錄D，E和F(已發(fā)現(xiàn)它們是相等的，因為相等的信息組提供相同的結(jié)果)被合并，從而一個保留的記錄例如記錄D首先被選出。記錄E和F被刪除，已指向它們的那些指針(即記錄C信息組5的指針和記錄A信息組6的指針)被改變，使它們指向記錄D，此后，情況類似于圖7中所示。
當(dāng)所有可能的合并在最低層完成后，可以進(jìn)行到下一層并執(zhí)行相應(yīng)的辦法。此后，再進(jìn)行到下一層。這樣繼續(xù)直到得到樹的根為止。在此階段數(shù)據(jù)已被壓縮。在圖6和圖7實例的情況下，因此在零層后進(jìn)行到一層，在這里發(fā)現(xiàn)記錄B和C是相同的。記錄B被選為保留的記錄，所以記錄C被刪除，而從上層來的已指向它的指針(即記錄A信息組7的指針)被改變，使它們指向記錄B。因為沒有要合并的其它記錄，就可以進(jìn)行到下一層，那就是結(jié)構(gòu)的根，因此壓縮工作完成。用這種方法完成的結(jié)果示于圖8。記錄的數(shù)已減少到原來數(shù)的一半。
如果人們按照上述方法運作，用于數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)就被轉(zhuǎn)換為一個定向的非循環(huán)的圖(DAG)。(該圖是用于網(wǎng)絡(luò)理論中的一個概念，它包含一組節(jié)點和一組連接這些節(jié)點的邊線。例如，節(jié)點可代表記錄而邊線可代表指針。如果它的邊線是節(jié)點的編組對則這個圖是定向的。如果沒有形成一個環(huán)路的邊線序列，則這個圖是非循環(huán)的。
在上述過程中，相同的記錄可以多種方式來搜尋。最直接的方法就是成對地(信息組對信息組)相互比較記錄。一個更先進(jìn)和一個更快(但要實現(xiàn)就更復(fù)雜)的方法是將記錄按字典式地分類首先選擇對第一個數(shù)提供相同結(jié)果的所有記錄，然后從那些記錄中選出對第二個數(shù)提供相同結(jié)果的記錄等等，這樣繼續(xù)一直延伸到最后一個數(shù)，保留的記錄是相同的因而它們可被合并。
在合并過程中，必須檢查位于下層的記錄，必須搜尋對于刪除記錄的標(biāo)記，并且必須用對于保留記錄的新標(biāo)記來代替它們。如果每個記錄有一個位屏蔽，它的大小對應(yīng)于可能的位數(shù)的數(shù)目，則這個操作可加速進(jìn)行。例如在上述的實例中，一個記錄包含16個信息組(16個可能的按鍵)，位屏蔽的大小是16比特。在位屏蔽中，例如，位1在位置i將指示對應(yīng)于位置i的數(shù)有一個分析結(jié)果。位0在位置i將指示對應(yīng)于位置i的數(shù)沒有分析結(jié)果(即對應(yīng)的信息組不包含指針)。利用一個位屏蔽，操作可以僅瞄準(zhǔn)現(xiàn)有的分析，而其它的操作可被忽略，這就保證了操作的最大速度。位屏蔽示于圖8b，那里示于圖8的所有記錄分別有一個對應(yīng)的位屏蔽MA，MB和MD，那里指示存在有分析結(jié)果的屏蔽位用參考符號M來標(biāo)記，而其它的位的位置是留下的空位。
如果人們知道對于每個記錄指向它的記錄數(shù)(我們稱這些記錄為“本源”)，則以上說明的數(shù)據(jù)結(jié)構(gòu)的壓縮和維護就得到簡化。在本發(fā)明的一個優(yōu)選實施例中，記載每個記錄“本源”數(shù)的一個外加信息組附屬于每個記錄。借助為此目的提供的一個計數(shù)器，這個信息組的值是保持更新的。每當(dāng)數(shù)據(jù)結(jié)構(gòu)作相應(yīng)更改時，計數(shù)器值就減少或增加。我們定義對應(yīng)于一串?dāng)?shù)字(電話號碼)的數(shù)字分析組成了樹的一個“分支”。常規(guī)的樹除了根記錄外，每個記錄有一個也僅有一個本源，所以根記錄的外加信息組的值為0，而所有其他記錄的外加信息組的值為1。這種情況示于圖9，這里外加信息組用參考號91作為標(biāo)記。在使用按照本發(fā)明的壓縮方法時，可以合并幾個“分支”，因而，用于外加信息組的計數(shù)器的值等于要合并的“分支”的數(shù)。這種情況示于圖10，它對應(yīng)于圖8的實例。記錄的外加信息組B和D現(xiàn)在的值為2。
按照本發(fā)明的優(yōu)選實施例，借助于移去冗余記錄也可以實現(xiàn)外加的壓縮。為了示出這個外加的實施例，讓我們回到與圖2和圖3有關(guān)的實例。我們假設(shè)開始時電話號碼是隨機地分布在本地交換機22和23之間，但幾年后，有些用戶已經(jīng)移到其它本地交換機的區(qū)域而沒有改變他們的電話號碼，這些電話號碼被分為兩個順序的組號碼000…199連接到本地交換機22，而號碼200…999連接到本地交換機23。在中轉(zhuǎn)交換機中，對用于數(shù)字分析的數(shù)據(jù)結(jié)構(gòu)已經(jīng)用上述方法實行壓縮時，這將類似于圖11中的情況。由此發(fā)現(xiàn)，除了位于根部的記錄外，所有其它記錄都是冗余的。(如果一個記錄是一個分析分支的最后記錄，而不是分析分支的第一個記錄，并且如果所有它的信息組(使用中)指向相同的結(jié)果(目的地)，則這個記錄是冗余的)。在實際壓縮后增加一個后壓縮環(huán)路就可以移去冗余的記錄，情況如下如果位于零層的記錄的所有信息組指向相同的結(jié)果，則該記錄被刪除，而在上層記錄中所有已經(jīng)指向它的信息組得到改變使得它們指向上述結(jié)果。這個操作的結(jié)果，某些“本源”(已經(jīng)指向被刪除記錄的記錄)可能變成冗余的。該操作應(yīng)該繼續(xù)到?jīng)]有留下冗余記錄為止。
按照本發(fā)明，只有當(dāng)兩個分析分支導(dǎo)致相同的結(jié)果時，他們才可以合并。所得到的壓縮因子取決于要分析的電話號碼數(shù)N對結(jié)果數(shù)R的比例。比例N/R越大，壓縮效果越好。因為實際上電話號碼數(shù)N通常是顯著地大于結(jié)果數(shù)R，所以用此方法通常能得到很好的壓縮效果。
所附的附錄利用偽碼實例說明插入一個新分支到樹并且將一個舊分支從樹移去。兩種情況說明一個常規(guī)樹結(jié)構(gòu)的例子和一個按照本發(fā)明壓縮的結(jié)構(gòu)的例子。從附錄可見打算維護按照本發(fā)明壓縮的數(shù)據(jù)的程序比起用來維護已知數(shù)據(jù)結(jié)構(gòu)(樹結(jié)構(gòu))的程序沒有很大改變。這是本發(fā)明方法的另一優(yōu)點?？梢宰⒁獾阶x取數(shù)據(jù)結(jié)構(gòu)的程序完全沒有改變。
當(dāng)一個新的分析分支插入到一個按照本發(fā)明壓縮的數(shù)據(jù)結(jié)構(gòu)時，情況就會改變，使得數(shù)據(jù)結(jié)構(gòu)的規(guī)模不再減至最少。因此每隔一定的時間按照本發(fā)明來實行壓縮是很有利的。壓縮可以自動地進(jìn)行，這總是當(dāng)配置的記錄數(shù)(已被使用)已經(jīng)增加了一定的數(shù)，例如在最后壓縮后增加了一百的時候。
雖然上面參照附圖已說明了本發(fā)明，顯然本發(fā)明不局限于此，它可以在上述發(fā)明的概念的范圍內(nèi)以及所附的權(quán)利要求中進(jìn)行修改。本發(fā)明的原理也可用于存貯打算在電話交換機內(nèi)(或是進(jìn)行這類分析的一個相應(yīng)的地方)進(jìn)行其它分析的數(shù)據(jù)，或是用于電話交換機中壓縮類似的數(shù)據(jù)結(jié)構(gòu)。
附錄A.定義“新”是一個配置新記錄的功能，使它初始化并提供該記錄一個標(biāo)志符，“刪除”是一個過程，它刪除一個記錄(以便該記錄移到空閑記錄的存貯區(qū))，d0d1d2…dnEOS是由一個電話號碼組成的數(shù)字串。EOS是串標(biāo)記的末端。
一個結(jié)果是分析的結(jié)果，在進(jìn)行修改之前，必須確認(rèn)它是否是允許的，即分析在刪除之前，即在插入之前沒有分析。B.插入插入一個新分支到樹進(jìn)行如下<pre listing-type="program-listing"><![CDATA[i＝0；r＝root；if d0＝EOS then exit end if；while di＋1≠EOSdoif r(di)＝empty then r(di)＝new end if；r＝r(di)；i＝i＋1；end do；r(di)＝a-result；]]></pre>插入一個新分支到按照本發(fā)明壓縮的結(jié)構(gòu)進(jìn)行如下<pre listing-type="program-listing"><![CDATA[i＝0；r＝root；parent＝root；if d0＝EOS then exit end if；while di＋1≠EOSdoif r.parents counter＞1 thenr·parents counter＝r.parents counter-1r＝new；parent(di－1)＝r；end if；if r(di)＝empty then r(di)＝new end if；r＝r(di)；i＝i＋1；end do；r(di)＝a-result；]]></pre>C.刪除從樹中刪除一個分支進(jìn)行如下
<pre listing-type="program-listing"><![CDATA[i＝0；r＝root；while di≠EOSdonext record＝r(di)；r(di)＝empty；if for all possible digits d，r(d)＝emptythen delete(r)；end if；r＝next record；i＝i＋1；end do；]]></pre>從按照本發(fā)明壓縮的結(jié)構(gòu)中刪除一個分支進(jìn)行如下<pre listing-type="program-listing"><![CDATA[i＝0；r＝root；while di≠EOSdonext record＝r(di)；r(di)＝empty；if for all possible digits d，r(d)＝emptythen delete(r)；end if；if next record.parents counter＞1 thennext record.parents counter＝next record.parentscounter-l；goto end of while；end if；r＝next record；i＝i＋1；end do；end of while]]></pre>由上述可見，在按照本發(fā)明壓縮結(jié)構(gòu)的維護方面，比較先前已知的維護方法只需要很少的改動。
權(quán)利要求
1.一種存貯分析數(shù)據(jù)的方法，特別在存貯電話交換機(21)中存貯數(shù)字分析數(shù)據(jù)，所述數(shù)據(jù)是按照樹狀層次數(shù)據(jù)結(jié)構(gòu)而存貯的。它根據(jù)已知的初始數(shù)據(jù)恢復(fù)所期望的結(jié)果，該數(shù)據(jù)結(jié)構(gòu)包含幾個不同層次中的記錄(11；31；A……F)，每個記錄包含信息組(0…9，a…f)的一個預(yù)定的數(shù)，最高層組成結(jié)構(gòu)的根層，而記錄的一個單獨的信息組或者是空的或者包含一個指向目的地的指針，該目的地可能是位于低層的一個記錄或是結(jié)果，該方法的特征在于通過壓縮存貯的數(shù)據(jù)，這是通過在結(jié)構(gòu)的單獨一層內(nèi)搜尋全部記錄，它的彼此對應(yīng)的信息組指向相同的目的地；除了所找出的一個記錄外通過刪除所有記錄；還通過改變已經(jīng)指向所刪除記錄的上層的指針，使它們指向上述的一個記錄而實現(xiàn)的，因此，上述過程從結(jié)構(gòu)的最低層開始，此后如果需要，在后面的層次重復(fù)上述過程直到達(dá)到根層為止。
2.權(quán)利要求1所述的一種方法，其特點在于通過成對地相互比較來進(jìn)行記錄的搜尋。
3.權(quán)利要求1所述的一種方法，其特點在于通過從第一信息組(0)首先搜尋指向相同目的地的記錄，再通過從第二信息組(1)選擇指向相同目的地的這些記錄，等等，直到經(jīng)過搜尋全部信息組(0…9，a…f)后得到記錄的最后存貯區(qū)為止，來進(jìn)行記錄的搜尋。
4.權(quán)利要求1所述的一種方法，其特點在于在每個記錄中，使用一個位屏蔽(MA，MB，MD)，以位表示的其長度對應(yīng)于一個記錄中信息組的最大數(shù)目，而它的一個單獨位表示對應(yīng)的記錄的信息組或是空的或是包含一個指針。
5.權(quán)利要求1所述的一種方法，其特點在于每個記錄包含一個附加的信息組(91)它表示指向所述記錄的記錄數(shù)目。
6.權(quán)利要求1所述的一種方法，其特點在于經(jīng)過實際壓縮后進(jìn)行另外的壓縮，那里在結(jié)構(gòu)的單獨層次中，搜尋這樣一個記錄，它具有指向相同結(jié)果的全部信息組，刪除找到的記錄，并且在結(jié)構(gòu)的上層記錄中改變已經(jīng)指向它的全部信息組，使得它們指向上述結(jié)果。
7.權(quán)利要求1所述的一種方法，其特點在于每隔一定的時間，重復(fù)該壓縮過程。
8.權(quán)利要求7所述的一種方法，其特點在于在最后壓縮后，壓縮過程總是當(dāng)已被使用的記錄數(shù)增加了一定預(yù)定值時才重復(fù)進(jìn)行。
全文摘要
本發(fā)明涉及一種存貯分析數(shù)據(jù)的方法，特別在電話交換機(21)中存貯數(shù)字分析數(shù)據(jù)。數(shù)據(jù)是按照樹狀層次數(shù)據(jù)結(jié)構(gòu)存貯的，它根據(jù)已知的初始數(shù)據(jù)恢復(fù)所期望的結(jié)果，該數(shù)據(jù)結(jié)構(gòu)包含位于幾個不同層次的記錄(11；31；A……F)，每個記錄包含信息組(0…9，a…f)的一個預(yù)定的數(shù)，最高層包含結(jié)構(gòu)的根層，而記錄的一個單獨信息組或者是空的或者包含一個指向目的地的指針，該目的地可能是更低層的一個記錄或者是一個結(jié)果。為了使電話網(wǎng)的新業(yè)務(wù)例如隨意編碼能工作，而對于存貯容量或購買設(shè)備沒有連續(xù)增長的需要，存貯的數(shù)據(jù)得到壓縮是通過在結(jié)構(gòu)的一個單獨層搜尋所有記錄，它的相應(yīng)的信息組指向相同的目的地；通過刪除所有記錄(除了所找出的一個記錄外)；并通過改變已經(jīng)指向被刪除記錄的上層指針，使它們指向上述的一個記錄而實現(xiàn)的。因此，上述方法從結(jié)構(gòu)的最低層開始，此后如有需要，它們在后面的層次重復(fù)上述過程直到達(dá)到根層為止。
文檔編號H04Q3/42GK1151236SQ95193734
公開日1997年6月4日 申請日期1995年6月21日 優(yōu)先權(quán)日1994年6月23日
發(fā)明者菲利浦·金博格 申請人:諾基亞電信公司