A graph of arbitrary length can be judged based on prefix number storage and query method, the method of using voice gateway or telephone terminal equipment as the platform, we first construct the dictionary tree, from the root node to a sequentially stored phone number and prefix number, and then add the path prefix node to the root node of the tree, will become directed graph, by traversing the node path, to determine the number and telephone number prefix query related information, this method is applicable in the telephone number storage and query functions, compared with the existing methods, can effectively reduce the storage and query operation space complexity and time complexity, enhancing the efficiency of the implementation of.
【技术实现步骤摘要】
本专利技术涉及一种基于图的前缀可判断的任意长度电话号码存储和查询方法,本专利技术来源于在不同类型的电话系统构成的电话网络中,在各系统间互相拨打电话时,包含电话号码适配功能、语音服务器查询功能的语音网关设备,以及包含电话号码查询功能、归属地查询功能的电话终端设备。其中涉及使用图结构存储和查询任意长度电话号码的方法,特别涉及能够判断电话号码前缀的查询方法。
技术介绍
在一个由多种不同类型的电话系统构成的电话网络中,需要语音网关进行电话系统间话音业务的转发。但是,各电话系统的拨号方式往往有所不同。如某些电话交换机系统拨打外线号码规则为添加前缀89,某些企业内部电话交换机需添加前缀9,某些基于IP电话的语音服务器可任意设置前缀规则或者不添加前缀号码。这些电话交换机或语音服务器可能会将前缀号码一并送给语音网关,语音网关需要对这些不同格式、不同前缀、不同规则的电话号码进行适配,判断此电话号码应该转发给哪个交换机或者语音服务器。某些语音网关系统或者电话终端设备还需要包含查询电话号码的归属地、联系人信息的功能。一般地,系统使用电话号码表存储和查询电话号码。常用的电话号码表存储和查询方法有两种:哈希散列法和字典树法。这两种方法都是使用特定的数据结构构造电话号码表,达到电话号码存储和查询的目的。在小型的语音网关系统或者电话终端设备中,常使用哈希散列表存储电话号码。该方法需要将所有已知号码逐条、完整的存储。该方法实现简单,但是需要消耗巨大的存储空间,因此只适合存储少量的电话号码。在大中型语音网关系统中,多使用字典树存储电话号码,这种方法将有公共头的电话号码合并存储在同一结点中 ...
【技术保护点】
一种基于图的前缀可判断的任意长度电话号码存储和查询方法,利用语音网关或电话终端设备为平台,实现电话号码存储和查询功能,其特征在于,使用图结构存储电话号码,可查询任意长度的电话号码,可判断电话号码前缀,步骤如下:步骤一、存储电话号码,规则为:构造一棵字典树,从根结点开始,依次使用待存储电话号码的每一位数字创建子结点,每个子结点的值等于该数字,从根结点至叶子结点的路径,不包含根结点,表示一个完整的电话号码,兄弟结点间的值不重复,具有相同前缀的电话号码拥有共同的父结点,按上述方法为每个不包含前缀的电话号码创建对应路径;步骤二、按步骤一中的方法为所有已知的前缀号码在同一棵树中创建路径,前缀号码与步骤一中的电话号码可共同拥有相同的父结点;步骤三、为每个结点标识结点属性,结点属性有以下四种:0x00表示此结点为中间结点,该结点不包含任何附加信息,0x01表示此结点为服务器结点,该结点包含语音服务器信息,0x02表示此结点为联系人结点,该结点包含此电话号码所属联系人信息,0x04表示此结点为前缀结点,从根结点至此结点的路径为前缀号码,一个结点最多可以包含两个属性:前缀结点属性和任意一个其他属性;步骤 ...
【技术特征摘要】
1.一种基于图的前缀可判断的任意长度电话号码存储和查询方法,利用语音网关或电话终端设备为平台,实现电话号码存储和查询功能,其特征在于,使用图结构存储电话号码,可查询任意长度的电话号码,可判断电话号码前缀,步骤如下:步骤一、存储电话号码,规则为:构造一棵字典树,从根结点开始,依次使用待存储电话号码的每一位数字创建子结点,每个子结点的值等于该数字,从根结点至叶子结点的路径,不包含根结点,表示一个完整的电话号码,兄弟结点间的值不重复,具有相同前缀的电话号码拥有共同的父结点,按上述方法为每个不包含前缀的电话号码创建对应路径;步骤二、按步骤一中的方法为所有已知的前缀号码在同一棵树中创建路径,前缀号码与步骤一中的电话号码可共同拥有相同的父结点;步骤三、为每个结点标识结点属性,结点属性有以下四种:0x00表示此结点为中间结点,该结点不包含任何附加信息,0x01表示此结点为服务器结点,该结点包含语音服务器信息,0x02表示此结点为联系人结点,该结点包含此电话号码所属联系人信息,0x04表示此结点为前缀结点,从根结点至...
【专利技术属性】
技术研发人员:韩福春,吴昊,苏泽有,朱春祥,宋荣权,熊焕宇,王骁勇,程磊,
申请(专利权)人:天津七一二通信广播股份有限公司,中国人民解放军国防信息学院,
类型:发明
国别省市:天津;12
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。