CN101035307A - 一种交换机中模糊号码分析的实现方法 - Google Patents
一种交换机中模糊号码分析的实现方法 Download PDFInfo
- Publication number
- CN101035307A CN101035307A CN 200710064172 CN200710064172A CN101035307A CN 101035307 A CN101035307 A CN 101035307A CN 200710064172 CN200710064172 CN 200710064172 CN 200710064172 A CN200710064172 A CN 200710064172A CN 101035307 A CN101035307 A CN 101035307A
- Authority
- CN
- China
- Prior art keywords
- node
- value
- analysis
- call
- node label
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了属于软件技术领域的一种交换机中模糊号码分析的实现方法。该方法是通过采用多叉树结构,每个中间节点代表一个号码数字并指示下级节点;叶节点指示号码分析结果。采用深度搜索方式,实现号码的快速分析处理,并能实现模糊号码的分析。本发明的交换机摆脱了必须统一规划号码字冠的束缚,降低软件编写的复杂度,能够在交换机中根据号码实现模糊查找,快速得出其相关号码属性,并进行呼叫处理。
Description
技术领域
本发明属于交换机中号码分析技术领域,尤其涉及一种交换机中模糊号码分析的实现方法。
背景技术
号码分析方法是交换机中的基本算法,是实现各项呼叫业务的基础。以往交换机中的号码分析方法通常采用先分析号码字冠、再精确分析全部号码的方法。这种方法的优点是占用处理机时间少,可以根据字冠收齐号码后再进行分析;缺点是必须统一规划号码字冠,软件的复杂度也高。
随着通信技术的发展,通信网的扩大,以及各项新业务的出现,这种方法已无法适应用户不断增加的需求。如:长短不一的重复编号(9、91、911)和跨交换机的统一编号等等。
发明内容
本发明的目的是提供一种交换机中模糊号码分析的实现方法。
本发明的目的是这样实现的:
由上述方案可以得知,本发明通过采用多叉树结构,每一层代表一个号码的某位数,每个中间节点代表一个号码的某位数的数字,并指示下级节点;下级节点的节点标志1采用二进制表示,取值为1,表示号码未完、取值为0表示号码结束,此时该中间节点的数字为叶节点的数字,指示号码分析结果(号码属性索引);下级节点的节点标志2采用二进制表示,取值为0,表示当前已搜索过的号码是一个号码字冠,通过此标志可以实现长短不一的重复编号。采用深度搜索方式,实现模糊号码分析。
节点标志1数值为0的节点是叶节点,叶节点和节点标志2数值为0的中间节点保存号码属性索引。
号码属性索引是号码呼叫属性结构的索引号,通过此索引号可以查询到此号码的具体呼叫属性包括本局呼叫属性、出局呼叫属性或IP呼叫属性,交换机软件可以根据具体的呼叫属性进行相应的呼叫处理。
所述号码的某个层是表示数字的位数,代表译码树中的层数。层数数字中最大值表示该号码共有几位数。
所述号码分析是采用深度搜索方式,具体步骤如下:
(1)首先交换机根据分析号码,在界面上自动生成译码树;
(2)依次取号码的各位数字,直接查找译码树的相应节点,并判断节点标志1值;
(3)如果节点标志1的值为0,则表示被分析的号码为号码结束,取号码属性索引,返回进行相应的呼叫处理;
(4)如果节点标志1的值为1,则表示被分析的号码为未完,进一步判断节点标志2:如果节点标志2的值为0,则表示已分析过的号码是一个号码字冠,保存此节点索引,然后进行下极层的分析,判断其节点标志1;
(5)重复步骤(3)和(4);如果节点标志1的值为2,则表示被分析的号码为未使用,判断步骤(4)是否保存了节点索引:如果有,取相应的的号码属性索引,返回进行相应的呼叫处理;如果没有,返回并进行相应的错误处理;
(6)如果分析到最后一位数字,节点标志1的值为0,则表示被分析的号码为号码结束,取号码属性索引,返回进行相应的呼叫处理。
本发明的有益效果是使交换机摆脱了必须统一规划号码字冠的束缚,降低软件编写的复杂度,能够在交换机中根据号码实现模糊查找,快速得出其相关号码属性,并进行呼叫处理。
附图说明
图1为号码911的译码树结构示意图。
图2为号码7894的译码树结构示意图。
具体实施方式
本发明提供一种交换机中模糊号码分析的实现方法。是通过采用多叉树结构,每个中间节点代表一个号码数字并指示下级节点;叶节点和节点标志2值为1的中间节点保存号码属性索引。采用深度搜索方式,实现模糊号码分析。本发明例举9;91;911;和7894四个号码为例具体分析如下。
采用深度搜索方式,具体步骤如下:
(1)依次取号码的各位数字,直接查找译码树的相应节点,并判断节点标志;
(2)如果节点标志1为号码结束(值为0),取号码属性索引,返回进行相应的呼叫处理;
(3)如果节点标志1为号码未完(值为1),判断节点标志2:如果节点标志2为号码结束(值为0),保存此节点索引,然后进行下一位数字分析;
(4)如果节点标志1为未使用,判断步骤(3)是否保存了节点索引:如果有,取相应的的号码属性索引,返回进行相应的呼叫处理;如果没有,返回并进行相应的错误处理;
(5)如果分析到最后一位数字,节点标志1为号码未完(值为1),返回并进行相应的处理。
下面结合附图对本发明进行具体说明。
实施例1
如图1所示,在交换机中根据号码数据911构建译码树,具体步骤如下:
(1)取号码中的第一位数字9(代表第一层,数字的位数代表译码树中的层数),以此数字为序查找译码树的节点;
(2)如果节点标志1指示此节点为未使用,将此数字加入译码树,并修改节点标志1为号码未完(值为1);
(3)如果节点标志1指示此节点为号码结束(值为0),则表示被分析的号码只有一位“9”取号码属性索引,返回进行相应的呼叫处理;
进一步判断节点标志2值,如果值为1,表示号码未完,则修改节点标志1为号码未完(值为1),继续分析,将节点标志2修改为号码结束(值为0);
(4)取号码中的第二位数字1(代表第二层)重复步骤(1)到(3),如果节点标志1指示此节点为号码结束(值为0),则表示被分析的号码为两位数“91”;依此类推,分析“911”;
(5)最后一位数字时,译码树中相应节点的节点标志1为号码结束(值为0),取号码属性索引,返回进行相应的呼叫处理;修改号码标志2为号码结束(值为0),保存此号码的属性索引并返回;
(6)最后一位数字时,如果译码树中相应节点的节点标志1为未使用(值为2),修改号码标志1为号码结束(值为0),保存此号码的属性索引并返回。
实施例2
如图2所示,在交换机中根据号码数据7894构建译码树,具体步骤如下:
(1)取号码中的第一位数字7(代表第一层,数字的位数代表译码树中的层数),以此数字为序查找译码树的节点;
(2)如果节点标志1指示此节点为未使用,将此数字加入译码树,并修改节点标志1为号码未完(值为1);
(3)继续分析,将节点标志2修改为号码结束(值为0);
(4)取号码中的第二位数字8(代表第二层)重复步骤(1)到(3),依此类推,将其它各位数字加入译码树;
(5)到最后一位数字4时,译码树中相应节点的节点标志1为号码结束(值为0),修改号码标志2为号码结束(值为0),取号码属性索引,返回进行相应的呼叫处理;或保存此号码的属性索引并返回;
(6)到最后一位数字4时,如果译码树中相应节点的节点标志1为未使用(值为2),修改号码标志1为号码结束(值为0),保存此号码的属性索引并返回。
通过上述实施例说明已完整的构建了一个译码树,这个译码树操作简单、维护方便,在此基础上可以实现快速模糊号码分析。
Claims (5)
1.一种交换机中模糊号码分析的实现方法,其特征在于,在交换机中通过采用多叉的译码树结构,该译码树由层数、中间节点、下级节点、叶节点和号码属性索引组成;所述号码数字中的位数代表译码树中的层数,每个中间节点代表一个号码的某位数字,并指示下级节点的节点标志1的值为1或0;节点标志2的值为1或0,并指示已分析过的号码是一个号码字冠;如果被分析中间节点的节点标志1的值为0,则表示该号码的分析结束,被分析中间节点就是叶节点即叶节点代表该号码的最后一位数字,指示该号码的分析结果是分析结束,保存此号码的属性索引;并采用深度搜索方式,实现模糊号码分析。
2.根据权利要求1所述的一种交换机中模糊号码分析的实现方法,其特征在于:所述号码数字中的位数代表译码树中的层数,以层数的具体数字为索引建立一个节点,最后一位数字为叶节点,并保存此号码的属性索引。
3.根据权利要求1所述的一种交换机中模糊号码分析的实现方法,其特征在于:所述号码分析时,采用深度搜索方式的具体步骤如下:
(1)依次取号码的各位中间节点,直接查找译码树的相应节点,并判断节点标志;其中节点标志为节点标志1和节点标志2;
(2)如果节点标志1的值为0,表示为号码结束,取号码属性索引,返回进行相应的呼叫处理;
(3)如果节点标志1的值为1,表示为号码未完,有更长的号码字冠;判断节点标志2:如果节点标志2为号码结束(值为0),表示号码结束,已分析过的号码是一个号码字冠,保存此节点索引,然后进行下一位数字分析;
(4)如果节点标志1为未使用(值为2),判断步骤(3)是否保存了节点索引:如果有,取相应的的号码属性索引,返回进行相应的呼叫处理;如果没有,返回并进行相应的错误处理;
(5)如果分析到最后一位数字,节点标志1为号码未完,返回并进行相应的处理。
4.根据权利要求2所述的一种交换机中模糊号码分析的实现方法,其特征在于:号码属性索引是号码呼叫属性结构的索引号,通过此索引号可以查询到此号码的具体呼叫属性包括本局呼叫属性、出局呼叫属性或IP呼叫属性,交换机软件可以根据具体的呼叫属性进行相应的呼叫处理。
5.根据权利要求1~3中任一项所述的一种交换机中模糊号码分析的实现方法,其特征在于:节点标志1值为1时表示号码未完,需要继续搜索;节点标志1值为0时表示号码结束,搜索结束;节点标志2值为0时表示当前已搜索过的号码是一个号码字冠,交换机软件需要进行相应的呼叫处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100641725A CN101035307B (zh) | 2007-03-05 | 2007-03-05 | 一种交换机中模糊号码分析的实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100641725A CN101035307B (zh) | 2007-03-05 | 2007-03-05 | 一种交换机中模糊号码分析的实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101035307A true CN101035307A (zh) | 2007-09-12 |
CN101035307B CN101035307B (zh) | 2010-09-08 |
Family
ID=38731559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100641725A Expired - Fee Related CN101035307B (zh) | 2007-03-05 | 2007-03-05 | 一种交换机中模糊号码分析的实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101035307B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101656953B (zh) * | 2009-09-21 | 2012-07-18 | 中兴通讯股份有限公司 | 号码匹配方法和装置 |
CN103020060A (zh) * | 2011-09-20 | 2013-04-03 | 佳都新太科技股份有限公司 | 一种基于树型结构的号码段匹配算法及其实现 |
CN103188649A (zh) * | 2011-12-29 | 2013-07-03 | 北京新媒传信科技有限公司 | 查找手机号归属地的方法和装置以及业务处理方法 |
CN103209126A (zh) * | 2012-01-11 | 2013-07-17 | 深圳市东进软件开发有限公司 | 一种具有模糊识别功能的号码分析方法和系统 |
CN103188649B (zh) * | 2011-12-29 | 2016-12-14 | 北京新媒传信科技有限公司 | 查找手机号归属地的方法和装置以及业务处理方法 |
CN106657527A (zh) * | 2016-12-06 | 2017-05-10 | 天津七二通信广播股份有限公司 | 基于图的前缀可判断的任意长度电话号码存储和查询方法 |
CN106686192A (zh) * | 2015-11-09 | 2017-05-17 | 中国移动通信集团公司 | 仿冒号码识别方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5623541A (en) * | 1995-02-17 | 1997-04-22 | Lucent Technologies Inc. | Apparatus to manipulate and examine the data structure that supports digit analysis in telecommunications call processing |
US5887058A (en) * | 1996-03-18 | 1999-03-23 | Alcatel Usa Sourcing, L.P. | Digit parsing for a flexible dial plan capability in a telecommunications switch |
GB2347045B (en) * | 1999-02-16 | 2003-09-10 | Hewlett Packard Co | Gateway discovery |
CN100349471C (zh) * | 2001-12-14 | 2007-11-14 | 中兴通讯股份有限公司 | 程控交换机主叫号码分析方法 |
CN100388804C (zh) * | 2003-11-14 | 2008-05-14 | 中兴通讯股份有限公司 | 数图号码匹配的方法 |
-
2007
- 2007-03-05 CN CN2007100641725A patent/CN101035307B/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101656953B (zh) * | 2009-09-21 | 2012-07-18 | 中兴通讯股份有限公司 | 号码匹配方法和装置 |
CN103020060A (zh) * | 2011-09-20 | 2013-04-03 | 佳都新太科技股份有限公司 | 一种基于树型结构的号码段匹配算法及其实现 |
CN103188649A (zh) * | 2011-12-29 | 2013-07-03 | 北京新媒传信科技有限公司 | 查找手机号归属地的方法和装置以及业务处理方法 |
CN103188649B (zh) * | 2011-12-29 | 2016-12-14 | 北京新媒传信科技有限公司 | 查找手机号归属地的方法和装置以及业务处理方法 |
CN103209126A (zh) * | 2012-01-11 | 2013-07-17 | 深圳市东进软件开发有限公司 | 一种具有模糊识别功能的号码分析方法和系统 |
CN103209126B (zh) * | 2012-01-11 | 2015-10-28 | 深圳市东进软件开发有限公司 | 一种具有模糊识别功能的号码分析方法和系统 |
CN106686192A (zh) * | 2015-11-09 | 2017-05-17 | 中国移动通信集团公司 | 仿冒号码识别方法及装置 |
CN106686192B (zh) * | 2015-11-09 | 2019-12-06 | 中国移动通信集团公司 | 仿冒号码识别方法及装置 |
CN106657527A (zh) * | 2016-12-06 | 2017-05-10 | 天津七二通信广播股份有限公司 | 基于图的前缀可判断的任意长度电话号码存储和查询方法 |
CN106657527B (zh) * | 2016-12-06 | 2019-04-12 | 天津七一二通信广播股份有限公司 | 基于图的前缀可判断的任意长度电话号码存储和查询方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101035307B (zh) | 2010-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104216895B (zh) | 一种生成poi数据的方法及装置 | |
CN101035307A (zh) | 一种交换机中模糊号码分析的实现方法 | |
CN102346747B (zh) | 在数据模型中查找参数的方法 | |
CN109165273B (zh) | 一种面向大数据环境的通用中文地址匹配方法 | |
ATE477693T1 (de) | Verkehrsüberwachungssystem für ein mobilfunknetz zur verkehrsanalyse mit einem hierarchischen ansatz | |
US8037057B2 (en) | Multi-column statistics usage within index selection tools | |
CN101030267A (zh) | 自动问答方法及系统 | |
CN110737466A (zh) | 基于静态程序分析的源代码编码序列表示方法 | |
CN111144470A (zh) | 一种基于深度自编码器的未知网络流量识别方法及系统 | |
CN106777163A (zh) | 基于红黑树的ip地址所属地查询方法及系统 | |
CN104778258A (zh) | 一种面向协议数据流的数据抽取方法 | |
US9065469B2 (en) | Compression match enumeration | |
Brodal et al. | Computing the quartet distance between evolutionary trees in time O (n log n) | |
CN100397397C (zh) | 基于关系数据库的xml数据存储与访问方法 | |
CN1874249A (zh) | 基于父子关系的告警相关性处理方法 | |
CN115422220A (zh) | 一种基于深度学习模型的自然语言转sql的方法 | |
CN116244333A (zh) | 一种基于代价因子校准的数据库查询性能预测方法及系统 | |
CN1601519A (zh) | 文档变换系统 | |
CN104216980A (zh) | 一种文件系统序列化操作的分类方法 | |
CN1490977A (zh) | 通用路由平台命令行的解析方法 | |
CN107122412A (zh) | 一种海量电话号码快速匹配检索方法 | |
CN104679775B (zh) | 一种基于Huffman表的数据处理方法 | |
CN113283243B (zh) | 一种实体与关系联合抽取的方法 | |
CN113886547B (zh) | 基于人工智能的客户实时对话转接方法、装置和电子设备 | |
CN101977251A (zh) | 服务器端网址资源优化装置及其优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100908 Termination date: 20160305 |
|
CF01 | Termination of patent right due to non-payment of annual fee |