技術總結
一種基于圖的前綴可判斷的任意長度電話號碼存儲和查詢方法，所述方法利用語音網關或電話終端設備為平臺，首先構造字典樹，從根結點開始按位依次存儲電話號碼和前綴號碼，然后添加前綴結點指向根結點的路徑，將樹變為有向圖，通過遍歷結點路徑，實現判斷前綴號碼并查詢電話號碼相關信息的目的，本方法適用于電話號碼存儲和查詢功能，相比現有方法，可有效降低存儲和查詢操作的空間復雜度及時間復雜度，提升執行效率。
技術研發人員：韓福春;吳昊;蘇澤有;朱春祥;宋榮權;熊煥宇;王驍勇;程磊
受保護的技術使用者：天津七一二通信廣播股份有限公司;中國人民解放軍國防信息學院
文檔號碼：201611110073
技術研發日：2016.12.06
技術公布日：2017.05.10