專利名稱：一種移動通訊終端號碼的排列和顯示方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通訊終端的號碼排序和顯示方法，特別是一種移動通訊終端的按使用頻率排列和顯示號碼的方法。
背景技術(shù)：
現(xiàn)目前手機電話本的排列方式有多種有的是按照姓名第一個字的拼音字母排列，有的是按照存號碼的順序排列。雖然手機中存儲大量的號碼，但是通常在某一段時間或者很長時間內(nèi)，可能絕大多數(shù)時間就和幾個號碼聯(lián)系，其他的號碼很少使用。所以按使用率對電話本排序，對使用者而言可能會更加方便。
中國發(fā)明專利公開說明書(公開號CN1492705A)提供一種電話號碼按照使用頻率的排序方法，是在一電子裝置(如移動電話)的事先儲存有電話號碼的數(shù)據(jù)庫中，統(tǒng)計每一電話號碼被撥打的次數(shù)，再依據(jù)被撥打次數(shù)多至少的順序，將這些電話號碼依序排列于該數(shù)據(jù)庫中，令使用者再使用該數(shù)據(jù)庫中的電話號碼時，可從該數(shù)據(jù)庫的前端迅速尋找到常用的電話號碼，以節(jié)省尋找電話號碼的時間。但是，它仍存在下列缺陷1、該方案只是按照使用頻率進行排序，并沒有將排序后的電話號碼與快速方便地號碼顯示功能聯(lián)系起來，因此，從使用效率來說未必提高很多。
2、該方案沒有提及在兩個或兩個以上號碼使用次數(shù)相同的時候，如何進行排序和排序后的顯示。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種移動通訊終端號碼按使用頻率排列和顯示方法，主要解決現(xiàn)有方案只是按照使用頻率進行排序，并沒有將排序后的電話號碼與快速方便地號碼顯示功能聯(lián)系起來的計數(shù)問題，而且還進一步解決了在使用頻率相同的號碼的排序和顯示問題。
為解決上述技術(shù)問題，本發(fā)明是這樣實現(xiàn)的一種移動通訊終端號碼的排列和顯示方法，包括記錄電話號碼的電話本，電話本每個號碼都要有唯一的索引號，可以通過索引號標(biāo)識每一個電話號碼，電話本的每個存儲號碼都需要有一個使用次數(shù)變量及顯示序號，并以索引號定義一動態(tài)統(tǒng)計數(shù)組，其步驟是(1)由動態(tài)統(tǒng)計數(shù)組得到各個電話號碼的使用次數(shù)；(2)使用次數(shù)不等時，按照使用次數(shù)多的索引號對應(yīng)的顯示序號小的規(guī)則排列；(3)得到各個索引號和顯示序號的映射關(guān)系；(4)根據(jù)顯示序號顯示電話本列表。
當(dāng)電話號碼的使用次數(shù)相等時，按照使用時間后對應(yīng)的顯示序號小的排列原則。
當(dāng)電話號碼的使用次數(shù)相等時，直接將使用時間在后的電話號碼的顯示序號置為最小。
當(dāng)電話號碼的使用次數(shù)相等時，直接將使用時間在后的電話號碼的顯示序號置為最大。
索引號表示電話號碼存儲的先后順序，如果電話號碼列表中一個號碼被刪除，首先讀出此號碼對應(yīng)的索引號，然后將所有比此索引號大的電話號碼的索引號減1；如果增加一個電話號碼，即剛存儲一個號碼，那么它的索引號為原來所有號碼中最大的索引號加1。
該動態(tài)統(tǒng)計數(shù)組的統(tǒng)計總數(shù)是250次，數(shù)組的每個元素定義為16位，一個號碼定義一個字節(jié)的空間作為統(tǒng)計使用次數(shù)的變量空間。
對某個電話號碼的使用包括撥打或接收電話。
對某個電話號碼的使用包括發(fā)送或接收信息。
與現(xiàn)有技術(shù)相比，本發(fā)明具有如下技術(shù)效果1、本發(fā)明與現(xiàn)有技術(shù)相比，可直接將排序結(jié)果顯示在移動通訊終端的顯示設(shè)備上，方便使用。
2、本發(fā)明的對使用次數(shù)相同的手機號碼也采取了相應(yīng)的排序，效率更高。


圖1是本發(fā)明中電話本的索引號和顯示序號之間的關(guān)系圖。
圖2是本發(fā)明中根據(jù)顯示序號確定電話號碼的顯示順序的示意圖。
圖3是本發(fā)明方法中某一號碼使用前索引號和顯示序號之間的關(guān)系圖。
圖4是本發(fā)明方法中某一號碼使用后索引號和顯示序號之間的關(guān)系圖。
圖5是本發(fā)明中索引號和顯示序號映射關(guān)系示意圖。
圖6是本發(fā)明方法的流程示意圖。
圖7是本發(fā)明方法中動態(tài)統(tǒng)計數(shù)組調(diào)整后相應(yīng)改變索引號和顯示序號之間映射的流程圖。
圖8是本發(fā)明一實施例中索引號和顯示序號映射關(guān)系示意圖。
圖9是本發(fā)明一實施例中根據(jù)顯示序號確定電話號碼的顯示順序的示意圖。
具體實施例方式本發(fā)明適用于2G以及3G的移動通訊終端，主要實現(xiàn)電話本號碼列表按使用頻率排列。電話本的每個存儲號碼都需要有一個使用次數(shù)變量及顯示序號。這個變量記錄此號碼的使用次數(shù)。每使用一次此號碼(呼叫或接入此號碼，發(fā)送或接收此號碼的短消息)，此變量加1。這里采用一種動態(tài)的使用統(tǒng)計方法，統(tǒng)計最近若干次(假設(shè)250次)中各號碼的使用次數(shù)，然后根據(jù)統(tǒng)計次數(shù)確定相應(yīng)的顯示序號。
該動態(tài)的統(tǒng)計方法是定義一個動態(tài)統(tǒng)計數(shù)組(假設(shè)統(tǒng)計250次)，數(shù)組的每個元素可以定義為16位(兩個字節(jié))，這樣可以為65536個號碼編號，對于現(xiàn)在的手機號碼容量已經(jīng)足夠了。每使用一個號碼，此號碼編號加入此數(shù)組元素0，前面使用的號碼依次往前移。當(dāng)總數(shù)超過250，超過的部分被丟棄。由于統(tǒng)計總數(shù)是250，所以一個號碼只需定義一個字節(jié)(8位)的變量統(tǒng)計使用次數(shù)。如果統(tǒng)計的次數(shù)更多，需要注意定義的統(tǒng)計變量的位數(shù)，以免統(tǒng)計的次數(shù)超出統(tǒng)計變量的范圍。
電話本每個號碼都要有唯一的索引號，可以通過索引號標(biāo)識每一個電話號碼，可用作動態(tài)統(tǒng)計數(shù)組中存儲的號碼編號。索引號表示電話號碼存儲的先后順序。如果電話號碼列表中一個號碼被刪除，首先讀出此號碼對應(yīng)的索引號，然后將所有比此索引號大的電話號碼的索引號減1。如果增加一個電話號碼，即剛存儲一個號碼，那么它的索引號為原來所有號碼中最大的索引號加1。這樣確保索引號能夠反映號碼存儲的先后順序。
每次使用一次號碼，動態(tài)統(tǒng)計數(shù)組都會調(diào)整。統(tǒng)計各個電話號碼的使用次數(shù)。再按照基本的排序算法，對顯示序號重新賦值。最終形成的顯示序號反映此號碼的使用頻率，在一定時間內(nèi)使用次數(shù)越多，此號碼的顯示序號越小，一打開電話本就越容易看見。
圖1表示電話本的索引號和顯示序號之間的關(guān)系。圖中有兩部分數(shù)字，一部分是格子中的數(shù)字，表示電話號碼的索引號，格子外的數(shù)字表示索引號對應(yīng)的號碼的顯示序號，顯示序號是逐漸增大的。(N是最大的顯示序號，M＜＝N)在顯示電話本時，根據(jù)顯示序號確定電話號碼的顯示順序。顯示結(jié)果見圖2。對于不同的手機屏幕，能夠顯示的號碼條數(shù)不一樣。圖中只顯示了一部分，其他的可以通過翻頁查閱。正常顯示號碼時，會顯示對應(yīng)的姓名或數(shù)字號碼，為了描述方便，這里直接用索引號表示。
假設(shè)最近一段時間號碼的使用情況如圖3所示。圖中格子內(nèi)的數(shù)字表示電話號碼的索引號，格子外的數(shù)字1到250表示動態(tài)數(shù)組的元素號。m，p，q都小于等于最大索引號N。
現(xiàn)在又使用了一次索引號為3的電話號碼，則動態(tài)數(shù)組會相應(yīng)調(diào)整。數(shù)組中所有的元素向后移一位，原來第一個元素移到第二個元素的位置，第二個元素移到第三個元素的位置，依此類推，第249個元素移到第250個元素的位置。原來第250個元素丟棄。圖3中的q丟失，m移到最后一個位置。最新使用的號碼索引號(假設(shè)索引號為3的號碼)放在第一個位置，見圖4。
動態(tài)統(tǒng)計數(shù)組調(diào)整后，需要統(tǒng)計每個號碼的使用次數(shù)。這種統(tǒng)計很簡單，只要考慮剛才增加的索引號和丟棄的索引號即可，其他的索引號使用次數(shù)不變。按以上調(diào)整以后，索引號為3的電話號碼的使用次數(shù)加1，索引號為q的電話號碼的使用次數(shù)減1。
動態(tài)統(tǒng)計數(shù)組調(diào)整并更新相應(yīng)索引號的電話號碼的使用次數(shù)后，需要修改索引號和顯示序號的映射關(guān)系。首先，對于索引號對應(yīng)的電話號碼的使用次數(shù)相等的情況，最新使用的電話號碼對應(yīng)的顯示序號小。例如，索引號p，q對應(yīng)的電話號碼的使用次數(shù)相等，但p對應(yīng)的號碼最后一次使用比q后，那么p對應(yīng)的顯示序號要比q的顯示序號小。
下面詳細闡述修改索引號和顯示序號的映射關(guān)系的過程。如圖5所示，p1，p2，p，q，q1，為索引號，m1，m2，m，n，n1為顯示序號。假設(shè)p1，p2對應(yīng)的號碼的使用次數(shù)相等M，p對應(yīng)號碼的使用次數(shù)為M-1，q1對應(yīng)號碼的使用次數(shù)相等為N-1，q的對應(yīng)號碼的使用次數(shù)為N。m1＜m2＜m＜n＜n1，(M-1)＞N。
假設(shè)現(xiàn)在使用了一次p對應(yīng)的號碼，而q對應(yīng)的號碼原來在動態(tài)統(tǒng)計的數(shù)組的最后一個位置，由于剛插入p對應(yīng)的號碼在第一個位置，所以最后一個的位置的q被丟棄，由前一個位置的索引號代替。p對應(yīng)的號碼的使用次數(shù)加1，為M。q對應(yīng)的號碼使用次數(shù)減1，為N-1。
在調(diào)整索引號和顯示序號的映射位置之前，首先找到p和q。發(fā)現(xiàn)p的位置為顯示序號m，q的位置為顯示序號n。由于隨著顯示序號的加大，索引號對應(yīng)的號碼的使用次數(shù)是減少的(在號碼使用次數(shù)相等時，依照最后一次使用的時間決定顯示序號的大小)。
p對應(yīng)號碼的使用次數(shù)加1，所以要向顯示序號減小的方向搜索。如果顯示序號m-1對應(yīng)的索引號所指向的號碼的使用次數(shù)比M大，那么p的顯示序號不變。如果顯示序號m-1對應(yīng)的索引號所指向的號碼的使用次數(shù)等于M，如圖5所示，p1，p2對應(yīng)號碼的使用次數(shù)為M，根據(jù)前面所述的使用次數(shù)相等時最后一次使用時間后的索引號對應(yīng)的顯示序號小。p移到m1位置上，p1移到m2位置上，p2移到m位置上。如果顯示序號m-1對應(yīng)的索引號所指向的號碼的使用次數(shù)比M小，那么需要檢查顯示序號m-i(i＝2、...、m-1)對應(yīng)的索引號，如果顯示序號s(s＜m-1)對應(yīng)的索引號指向的號碼的使用次數(shù)比M大，然后p移到s+1位置上，將原來顯示序號從s+1到m-1對應(yīng)的索引號向后移一個位置。如果顯示序號m-i(i＝2、...、m-1)對應(yīng)的索引號所指向的號碼使用次數(shù)都＜＝M，那么將p移到顯示序號1的位置上，顯示序號從1到m-1原來對應(yīng)的索引號都向后移一個位置。
q對應(yīng)的號碼使用次數(shù)減1，所以要向顯示序號加大的方向搜索。如果顯示序號n+1對應(yīng)的索引號所指向的號碼的使用次數(shù)比N-1小，那么q的顯示序號不變。如果顯示序號n+1對應(yīng)的索引號所指向的號碼的使用次數(shù)等于N-1，如圖5所示，q1對應(yīng)號碼的使用次數(shù)為N-1。對于這種情況，本專利提出了兩種方法可以根據(jù)前面所述的使用次數(shù)相等時最后使用時間后的索引號對應(yīng)的顯示序號小的原則，需要在動態(tài)統(tǒng)計數(shù)組中查詢q1和q的最后一次使用時間先后。在統(tǒng)計數(shù)組中哪個索引號的位置越接近于1(從1到250)，其最后使用的時間越后。假設(shè)q對應(yīng)號碼的使用時間比q1對應(yīng)號碼的使用時間后，那么q的位置同樣不用變。反之，則要和q1交換位置。
在使用次數(shù)等時，不考慮最后使用時間的先后，直接將q的顯示序號置為最小(或最大)。
上述兩種方法各有特點，方法一實現(xiàn)過程詳細，但運算復(fù)雜。方法二，過程做了簡化，運算簡單。
如果顯示序號n+1對應(yīng)的索引號所指向的號碼的使用次數(shù)比N-1大，那么需要檢查顯示序號n+i(i＝2、...、Max-m，Max表示電話號碼的總條數(shù))對應(yīng)的索引號，直到顯示序號s(s＞n+1)對應(yīng)的索引號指向的號碼的使用次數(shù)和N-1相等，如果按照第一種方法，從顯示序號s起，找出所有使用次數(shù)和N-1相等的索引號對應(yīng)的顯示序號，然后逐一比較每個索引號對應(yīng)號碼的最后一次使用時間和q對應(yīng)號碼的使用時間。根據(jù)前面所述的使用次數(shù)相等時最后使用時間后的索引號對應(yīng)的顯示序號小的原則，調(diào)整好q和相關(guān)索引號的顯示序號。如果是第二種方法，不用逐一比較每個使用次數(shù)為N-1的號碼的最后一次使用時間和q對應(yīng)號碼的使用時間，而直接將q的顯示序號置為使用次數(shù)為N-1的號碼對應(yīng)的顯示序號中最小(或最大)，然后調(diào)整其他相關(guān)索引號的顯示序號。具體的流程見圖9。
現(xiàn)在使用的是按使用頻率排列模式，由于很多手機使用按姓的拼音排列，還有按字母排列等，所以必須有使用頻率排列模式和其他模式的切換。
不管電話本是使用的哪種排列模式，電話號碼使用次數(shù)的動態(tài)統(tǒng)計一直運行?？梢酝ㄟ^按“#”鍵實現(xiàn)排列模式的切換。一旦由其他的方式切換到使用頻率排列模式，根據(jù)動態(tài)統(tǒng)計數(shù)組的結(jié)果，可以很容易得到電話號碼的索引號和顯示序號的映射關(guān)系。
具體的使用流程過程如圖6所示(1)通過鍵盤或聲控撥打某個號碼電話(或以其它方式使用號碼，如發(fā)短信)；(2)系統(tǒng)控制處理模塊將此號碼加入到動態(tài)統(tǒng)計數(shù)組中，形成新的統(tǒng)計數(shù)組；(3)依據(jù)上面所述的頻率排列算法，得到每個號碼的顯示序號；(4)根據(jù)得到的顯示序號，將號碼列表顯示在屏幕上。
圖7闡述了動態(tài)統(tǒng)計數(shù)組調(diào)整后相應(yīng)改變索引號和顯示序號之間映射的流程。(對于動態(tài)統(tǒng)計數(shù)組丟棄的索引號q，這里用了第二種方法處理索引號和顯示序號的關(guān)系，在使用次數(shù)等時，直接將q的顯示序號置為最大，Max表示電話號碼的總條數(shù))舉一實施例如下假設(shè)動態(tài)統(tǒng)計的數(shù)組為{1，2，3，3，4，1，2，3}，其中1、2、3、4為電話號碼索引號。顯然索引號3對應(yīng)的號碼用了3次，為四個索引號對應(yīng)的號碼使用次數(shù)最多的，所以索引號3對應(yīng)的顯示序號最小。索引號1和2對應(yīng)的號碼都用了兩次，但是索引號1對應(yīng)的號碼最后一次使用比索引號2后，所以在映射顯示序號時，索引號1對應(yīng)的顯示序號要比索引號2的顯示序號小。索引號4對應(yīng)的號碼用了1次，為四個索引號對應(yīng)的號碼使用次數(shù)最少的，所以索引號4對應(yīng)的顯示序號最大。這里為了方便，只畫出使用的四個號碼，在統(tǒng)計數(shù)組中沒記錄的不作處理，如圖8所示。相應(yīng)的號碼列表顯示如圖9所示。
綜上所述僅為本發(fā)明的較佳實施例而已，并非用來限定本發(fā)明的實施范圍。即凡依本發(fā)明申請專利范圍的內(nèi)容所作的等效變化與修飾，都應(yīng)為本發(fā)明的技術(shù)范疇。
權(quán)利要求
1.一種移動通訊終端號碼的排列和顯示方法，包括記錄電話號碼的電話本，其特征在于電話本每個號碼都要有唯一的索引號，可以通過索引號標(biāo)識每一個電話號碼，電話本的每個存儲號碼都需要有一個使用次數(shù)變量及顯示序號，并以索引號定義一動態(tài)統(tǒng)計數(shù)組，其步驟是(1)由動態(tài)統(tǒng)計數(shù)組得到各個電話號碼的使用次數(shù)；(2)使用次數(shù)不等時，按照使用次數(shù)多的索引號對應(yīng)的顯示序號小的規(guī)則排列；(3)得到各個索引號和顯示序號的映射關(guān)系；(4)根據(jù)顯示序號顯示電話本列表。
2.根據(jù)權(quán)利要求1所述的移動通訊終端號碼的排列和顯示方法，其特征在于當(dāng)電話號碼的使用次數(shù)相等時，按照使用時間后對應(yīng)的顯示序號小的排列原則。
3.根據(jù)權(quán)利要求1所述的移動通訊終端號碼的排列和顯示方法，其特征在于當(dāng)電話號碼的使用次數(shù)相等時，直接將使用時間在后的電話號碼的顯示序號置為最小。
4.根據(jù)權(quán)利要求1所述的移動通訊終端號碼的排列和顯示方法，其特征在于當(dāng)電話號碼的使用次數(shù)相等時，直接將使用時間在后的電話號碼的顯示序號置為最大。
5.根據(jù)權(quán)利要求1或2或3或4所述的移動通訊終端號碼的排列和顯示方法，其特征在于索引號表示電話號碼存儲的先后順序，如果電話號碼列表中一個號碼被刪除，首先讀出此號碼對應(yīng)的索引號，然后將所有比此索引號大的電話號碼的索引號減1；如果增加一個電話號碼，即剛存儲一個號碼，那么它的索引號為原來所有號碼中最大的索引號加1。
6.根據(jù)權(quán)利要求1或2或3或4所述的移動通訊終端號碼的排列和顯示方法，其特征在于該動態(tài)統(tǒng)計數(shù)組的統(tǒng)計總數(shù)是250次，數(shù)組的每個元素定義為16位，一個號碼定義一個字節(jié)的空間作為統(tǒng)計使用次數(shù)的變量空間。
7.根據(jù)權(quán)利要求1或2或3或4所述的移動通訊終端號碼的排列和顯示方法，其特征在于對某個電話號碼的使用包括撥打或接收電話。
8.根據(jù)權(quán)利要求1或2或3或4所述的移動通訊終端號碼的排列和顯示方法，其特征在于對某個電話號碼的使用包括發(fā)送或接收信息。
全文摘要
一種移動通訊終端號碼的排列和顯示方法。包括記錄電話號碼的電話本，電話本每個號碼都要有唯一的索引號，可以通過索引號標(biāo)識每一個電話號碼，電話本的每個存儲號碼都需要有一個使用次數(shù)變量及顯示序號，并以上述變量定義一動態(tài)統(tǒng)計數(shù)組，其步驟是由動態(tài)統(tǒng)計數(shù)組得到各個電話號碼的使用次數(shù)；使用次數(shù)不等時，按照使用次數(shù)多的索引號對應(yīng)的顯示序號小的規(guī)則排列；得到各個索引號和顯示序號的映射關(guān)系；根據(jù)顯示序號顯示電話本列表。該方法解決現(xiàn)有方案只是按照使用頻率進行排序，并沒有將排序后的電話號碼與快速方便地號碼顯示功能聯(lián)系起來的計數(shù)問題，而且還解決了在使用頻率相同的號碼的排序和顯示問題，提高了使用效率。
文檔編號H04Q7/32GK1758680SQ20051003090
公開日2006年4月12日 申請日期2005年10月31日 優(yōu)先權(quán)日2005年10月31日
發(fā)明者王勇 申請人:上海貝豪通訊電子有限公司