发明名称 |
一种交换机中模糊号码分析的实现方法 |
摘要 |
本发明公开了属于软件技术领域的一种交换机中模糊号码分析的实现方法。该方法是通过采用多叉树结构,每个中间节点代表一个号码数字并指示下级节点;叶节点指示号码分析结果。采用深度搜索方式,实现号码的快速分析处理,并能实现模糊号码的分析。本发明的交换机摆脱了必须统一规划号码字冠的束缚,降低软件编写的复杂度,能够在交换机中根据号码实现模糊查找,快速得出其相关号码属性,并进行呼叫处理。 |
申请公布号 |
CN101035307B |
申请公布日期 |
2010.09.08 |
申请号 |
CN200710064172.5 |
申请日期 |
2007.03.05 |
申请人 |
北京佳讯飞鸿电气股份有限公司 |
发明人 |
孙建明 |
分类号 |
H04Q3/70(2006.01)I;H04Q3/00(2006.01)I;H04Q3/545(2006.01)I |
主分类号 |
H04Q3/70(2006.01)I |
代理机构 |
北京众合诚成知识产权代理有限公司 11246 |
代理人 |
李光松 |
主权项 |
一种交换机中模糊号码分析的实现方法,在交换机中通过采用多叉的译码树结构,该译码树由层数、中间节点、下级节点、叶节点和号码属性索引组成;号码数字中的位数代表译码树中的层数,每个中间节点代表一个号码的某位数字,并指示下级节点的节点标志1的值为1或0;节点标志2的值为1或0,并指示已分析过的号码是一个号码字冠;如果被分析中间节点的节点标志1的值为0,则表示该号码的分析结束,被分析中间节点就是叶节点即叶节点代表该号码的最后一位数字,指示该号码的分析结果是分析结束,保存此号码的属性索引;实现模糊号码分析,其中号码数字中的位数代表译码树中的层数,以层数的具体数字为索引建立一个节点,最后一位数字为叶节点,并保存此号码的属性索引,其特征在于:所述号码分析的具体步骤如下:(1)依次取号码的各位中间节点,直接查找译码树的相应节点,并判断节点标志;其中节点标志为节点标志1和节点标志2;(2)如果节点标志1的值为0,表示为号码结束,取号码属性索引,返回进行相应的呼叫处理;(3)如果节点标志1的值为1,表示为号码未完,有更长的号码字冠;判断节点标志2:如果节点标志2的值为0时表示号码结束,已分析过的号码是一个号码字冠,保存此节点索引,然后进行下一位数字分析;(4)如果节点标志1的值为2时表示未使用,判断步骤(3)是否保存了节点索引:如果有,取相应的号码属性索引,返回进行相应的呼叫处理;如果没有,返回并进行相应的错误处理;(5)如果分析到最后一位数字,节点标志1为号码未完,返回并进行相应的处理。 |
地址 |
100044 北京市海淀区交大东路31号电子楼四层北京佳讯飞鸿电气有限责任公司 |