TWI397304B - 電話號碼查詢裝置及查詢方法 - Google Patents

Description

電話號碼查詢裝置及查詢方法

本發明涉及一種電話號碼查詢裝置及查詢方法，尤其涉及一種可提高來電顯示過程中之查詢速度之電話號碼查詢裝置及查詢方法。

行動電話之日常使用中，來電顯示係一項基本功能。為了接聽者使用更加方便，行動電話中設有電話簿模組，其中可儲存一定數量之電話號碼，且對於所儲存之每一電話號碼均對應地儲存有一名稱。有來電時，行動電話首先於自身電話簿模組所儲存之號碼中查詢該來電之號碼。若該來電號碼係電話簿模組中已經加以儲存之號碼，則行動電話即可將該來電號碼所對應之名稱直接向使用者顯示。

習知之行動電話軟體裝置中，對於來電號碼之查詢係採用循序比對之方法，即逐一地將來電號碼與電話簿內所儲存之所有號碼以字符串形式加以比對。然而，比對字符串形式之電話號碼需要將來電號碼之每一位數值與每一儲存號碼之每一位數值逐一地加以比對，當儲存號碼之數量較多或位數較多時，該比對過程都將耗費更多運算時間及軟體裝置容量，從而影響行動電話之工作效率。

有鑒於此，有必要提供一種快速查詢指定號碼之電話號碼查詢裝置。

另，有必要提供一種快速查詢指定號碼之電話號碼查詢方法。

一種電話號碼查詢裝置，其包括一控制模組、一存儲模組、一運算模組及一顯示模組，該存儲模組、運算模組及顯示模組均與該控制模組連接；該運算模組與該存儲模組連接，該顯示模組與該運算模組連接；該存儲模組存儲電話號碼及與已存電話號碼對應之名稱；該運算模組將外界來電號碼及已存儲於該存儲模組中之電話號碼均轉換為數值形式之編碼，並加以比對；該顯示模組根據該運算模組對來電號碼與已存電話號碼之比對結果，以相應形式顯示該來電。

一種電話號碼查詢方法，該方法包括以下步驟：提供一電話號碼查詢裝置，該電話號碼查詢裝置包括一控制模組、一存儲模組、一運算模組及一顯示模組，該存儲模組存儲電話號碼及與已存電話號碼對應之名稱；通過該電話號碼查詢裝置獲得外界來電；通過該運算模組對該來電號碼與該已存號碼均進行編碼，將該來電號碼及該已存號碼均轉換為數值形式，並加以比對；通過該顯示模組根據該運算模組對來電號碼與已存電話號碼之比對結果顯示該來電。

相較於習知技術，所述電話號碼查詢裝置及查詢方法將來電號碼及已存電話號碼均由字符串形式轉換為數值之編碼形式加以比對，可由編碼數值大小直接查詢來電號碼是否存在於已存電話號碼中，相較於逐一比對字符串形式之電話號碼中每個字符之習知查詢方式，明顯地簡 化了查詢操作過程，提高了查詢速度。

請參閱圖1，本發明之電話號碼查詢裝置較佳實施例應用於行動電話中，該電話號碼查詢裝置包括一控制模組10、一接收模組11、一存儲模組12、一運算模組13及一顯示模組14。其中接收模組11、存儲模組12、運算模組13及顯示模組14均與控制模組10相連接。接收模組11及存儲模組12均與運算模組13相連接。運算模組13與顯示模組14相連接。

控制模組10係一微處理器，可整合於習知之行動電話電路中。該控制模組10可協調控制接收模組11、存儲模組12、運算模組13及顯示模組14之工作。

接收模組11可接收來電訊號。該接收模組11可於習知之行動電話電路之外獨立設置，亦可整合於行動電話中天線等習知之來電訊號接收設備中。

存儲模組12可存儲若干電話號碼及與該已存電話號碼一一對應之名稱。該存儲模組12可於習知之行動電話電路之外獨立設置，亦可整合於行動電話中電話簿模組等習知之訊息存儲設備中。

運算模組13可整合於習知之行動電話電路中，可對接收模組11所接收之來電號碼及存儲模組12中存儲之電話號碼進行編譯碼及比對等工作。該運算模組13包括一編碼模組131與一比較模組132。編碼模組131可依照預定程序對接收模組11所接收之來電號碼及存儲模組12中存儲 之電話號碼進行編碼，將各類不同長度之電話號碼轉換為能夠以數值形式加以比對之編碼。比較模組132可將編碼模組13所輸出之各類電話號碼之編碼與存儲模組12中所存儲電話號碼之編碼加以比對，從而尋找出其中與來電號碼之編碼相同者。

顯示模組14係行動電話中習知之顯示屏，可直接顯示陌生來電號碼，或顯示與已存儲於存儲模組12中之電話號碼所對應之名稱。

請參閱圖2，本發明電話號碼查詢方法較佳實施例即將上述電話號碼查詢裝置較佳實施例裝設於一行動電話中，該行動電話接到外界來電時，使用上述電話號碼查詢裝置查詢來電號碼，並根據查詢結果顯示來電號碼或與來電號碼相同之已存號碼所對應之名稱。該電話號碼查詢方法包括以下步驟：提供一上述電話號碼查詢裝置，該電話號碼查詢裝置裝設於一習知之行動電話中。

使用該電話號碼查詢裝置之接收模組11接收一外界來電訊號，並將該來電訊號傳輸之控制模組10。

控制模組10從接收模組11獲得來電訊號後，首先搜索存儲模組12內是否已經存儲有電話號碼及與已存電話號碼對應之名稱；若存儲模組12內尚未存儲任何電話號碼及與已存電話號碼對應之名稱，則控制模組12控制顯示模組14直接顯示該來電訊號之號碼。

若存儲模組12內已經存有若干電話號碼及與已存電話號 碼對應之名稱，則控制模組10將該來電號碼及已存號碼均調用至運算模組13。編碼模組131對來電號碼及已存號碼進行編碼，將各類電話號碼轉換為能夠以數值形式進行比對之編碼，其具體編碼方法如下：先以字符串形式表達來電號碼及所有已存號碼，以其中位數最多之電話號碼為基準，於位數較少之電話號碼號碼前端補上若干字符0，將所有電話號碼均改寫為位數相同之字符串以便於比對。例如，若來電號碼及所有已存號碼中位數最多者為1234567890，則位數較少之電話號碼12345678改寫為0012345678，電話號碼1234567改寫為0001234567。

然後將所有由電話號碼改寫之字符串順序顛倒，以防止字符串前之字符0造成數值轉換失真。例如，0012345678應改寫為8765432100，否則，當進行後續之數值轉換時，0012345678將仍被轉換為12345678，導致位數錯誤。

再於每一字符串前補入一字符1，以防止字符串前端(即顛倒前之原電話號碼後端)之字符0造成數值轉換失真。例如，上述電話號碼1234567890先顛倒寫成0987654321，再於其前端加1改寫為10987654321。否則，當進行後續之數值轉換時，0987654321將被轉換為987654321，導致位數錯誤。

最後，將經過補0、顛倒、補1操作之電話號碼由字符串形式轉換為數值形式，並按數值大小排序，即完成編碼 操作。

編碼操作完成後，即可由比較模組132將來電號碼之編碼X與已存號碼之編碼加以比對。由於上述編碼均為數值形式，故可以採取直接比對數值大小之數學方法提高比對速度。本實施例中，比較模組132採用習知之二分法檢索(Binary Search，又稱折半檢索)方式來查詢來電號碼之編碼X，即將已存號碼之編碼按照數值大小排序後，將X與已存號碼之編碼所構成之編碼序列中間位置上之編碼M進行比對。如果X=M，則檢索成功；若X<M，則在編碼序列前半部分中繼續進行二分法檢索，若X>M，則在編碼序列後半部分中繼續進行二分法檢索。如此，經過一次比對即可縮小一半的檢索區間，如此進行下去，直到檢索成功或檢索失敗。相較於將字符串形式之電話號碼進行循序比對之習知查詢方法，該方法可明顯節省運算時間，提高行動電話之工作效率。

比對完成後，控制模組10根據比對結果進行後續操作。若來電號碼之編碼與某個已存號碼之編碼於數值上大小相等，即表明該來電號碼與該已存號碼一致。此時控制模組10根據該已存號碼之編碼獲得該已存號碼之初始存儲形式，進一步根據該已存號碼之初始存儲形式從存儲模組12內調用與該已存號碼相對應之名稱，將該名稱經由顯示模組14顯示。若未發現與來電號碼之編碼於數值上大小相等之已存號碼之編碼，則表明該來電號碼係陌生號碼，並未事先存儲於存儲模組12內。此時控制模組10由該來電號碼之編碼重新獲得該來電號碼之初始形式 ，並將該來電號碼之初始形式經由顯示模組14顯示。

可以理解，當待存儲之電話號碼初次輸入存儲模組12時，控制模組10即可控制運算模組13將該電話號碼轉換為上述編碼形式並加以存儲。如此，當接收到外界來電時，不必臨時進行已存電話號碼之編碼工作，僅需要對來電號碼進行編碼，並調用已存電話號碼之編碼加以比對即可。

可以理解，為進一步提高工作效率，可僅從所有號碼中擷取其中一定位置上之若干位數字(位數仍不足者可用0補齊)，僅對該若干位數字組成之較短字符串進行上述編碼操作及比對工作，而不必將所有號碼均擴展為與最長號碼位數相等之字符串。惟，若某個號碼中所擷取之若干位數字與另一號碼對應位置上所擷取之數字完全相同，則需要於譯碼後再以字符串形式將對應位置上所擷取數字均相同之號碼再次進行比對。若存儲模組中存儲之電話號碼並無較多彼此之間對應位置上數字相近者，則適於使用該擷取數字之比對方法。

另，本發明電話號碼查詢裝置及查詢方法亦可用於其他方面，如用於電話交換機號碼比對系統中或行動電話服務台之電話號碼查詢系統中。用於上述具有固定基站之電話網路中時，控制模組10、存儲模組12、運算模組13均可由電腦代替，從而進一步改善性能，提高工作效率。

綜上所述，本發明符合發明專利要件，爰依法提出專利 申請。惟，以上所述者僅為本發明之較佳實施例，本發明之範圍並不以上述實施例為限，舉凡熟習本案技藝之人士爰依本發明之精神所作之等效修飾或變化，皆應涵蓋於以下申請專利範圍內。

10‧‧‧控制模組

11‧‧‧接收模組

12‧‧‧存儲模組

13‧‧‧運算模組

131‧‧‧編碼模組

132‧‧‧比較模組

14‧‧‧顯示模組

圖1為本發明電話號碼查詢裝置較佳實施例之結構框圖；圖2為本發明電話號碼查詢方法較佳實施例之流程圖。

10‧‧‧控制模組

11‧‧‧接收模組

12‧‧‧存儲模組

13‧‧‧運算模組

131‧‧‧編碼模組

132‧‧‧比較模組

14‧‧‧顯示模組

Claims (13)

1. 一種電話號碼查詢裝置，其包括：一控制模組；一存儲模組，該存儲模組與該控制模組連接，並存儲電話號碼及與已存電話號碼對應之名稱；一運算模組，該運算模組與該控制模組及該存儲模組連接，該運算模組以位數最多之電話號碼為基準，將外界來電號碼及已存儲於該存儲模組中之電話號碼均轉換為數值形式之編碼，同時按照數值大小對已存號碼之編碼進行排序，並加以比對；及一顯示模組，該顯示模組與該控制模組及該運算模組連接，根據該運算模組對來電號碼與已存電話號碼之比對結果，以相應形式顯示該來電。
2. 如申請專利範圍第1項所述之電話號碼查詢裝置，其中該電話號碼查詢裝置包括一接收模組，該接收模組接收外界來電。
3. 如申請專利範圍第1項所述之電話號碼查詢裝置，其中所述運算模組包括一編碼模組，該編碼模組將來電號碼及已存電話號碼轉換為數值形式之編碼。
4. 如申請專利範圍第3項所述之電話號碼查詢裝置，其中所述編碼模組通過補0、顛倒、補1之編碼步驟將來電號碼及已存電話號碼轉換為數值形式之編碼。
5. 如申請專利範圍第1項所述之電話號碼查詢裝置，其中所述運算模組包括一比較模組，該比較模組通過二分法檢索之方式查詢來電號碼及已存電話號碼之編碼。
6. 如申請專利範圍第1項所述之電話號碼查詢裝置，其中所述顯示模組於從已存電話號碼中查詢到來電號碼時顯示該來電號碼所對應存儲之名稱，於未從已存電話號碼中查詢到來電號碼時直接顯示該來電號碼。
7. 一種電話號碼查詢方法，該方法包括以下步驟：提供一電話號碼查詢裝置，該電話號碼查詢裝置包括一控制模組、一存儲模組、一運算模組及一顯示模組，該存儲模組存儲電話號碼及與已存電話號碼對應之名稱；通過該電話號碼查詢裝置獲得外界來電；以位數最多之電話號碼為基準，通過該運算模組對該來電號碼與該已存號碼均進行編碼，將該來電號碼及該已存號碼均轉換為數值形式，再按照數值大小對已存號碼之編碼進行排序，並加以比對；及通過該顯示模組根據該運算模組對來電號碼與已存電話號碼之比對結果顯示該來電。
8. 如申請專利範圍第7項所述之電話號碼查詢方法，其中所述編碼步驟包括於來電號碼及已存電話號碼前端補0、將來電號碼及已存電話號碼顛倒及於來電號碼及已存電話號碼顛倒後之前端補1之步驟。
9. 如申請專利範圍第7項所述之電話號碼查詢方法，其中所述編碼步驟包括從來電號碼及已存電話號碼中擷取字符串、於字符串前端補0、將字符串顛倒、於顛倒後之字符串前端補1之步驟。
10. 如申請專利範圍第7項所述之電話號碼查詢方法，其中該電話號碼查詢方法包括以二分法檢索之方式查詢來電號碼及已存電話號碼之編碼之步驟。
11. 如申請專利範圍第7項所述之電話號碼查詢方法，其中所述顯示模組於從已存電話號碼中查詢到來電號碼時顯示該來電號碼所對應存儲之名稱，於未從已存電話號碼中查詢到來電號碼時直接顯示該來電號碼。
12. 如申請專利範圍第7項所述之電話號碼查詢方法，其中該電話號碼查詢方法進一步包括此步驟：當所述接收模組接收到來電後，若所述存儲模組內尚未存儲電話號碼，則所述顯示模組直接顯示該來電號碼。
13. 如申請專利範圍第7項所述之電話號碼查詢方法，其中當待存儲之電話號碼初次輸入存儲模組時，控制模組控制運算模組對該電話號碼進行編碼並加以存儲。