CN103209126A - 一种具有模糊识别功能的号码分析方法和系统 - Google Patents

一种具有模糊识别功能的号码分析方法和系统 Download PDF

Info

Publication number
CN103209126A
CN103209126A CN2012100085960A CN201210008596A CN103209126A CN 103209126 A CN103209126 A CN 103209126A CN 2012100085960 A CN2012100085960 A CN 2012100085960A CN 201210008596 A CN201210008596 A CN 201210008596A CN 103209126 A CN103209126 A CN 103209126A
Authority
CN
China
Prior art keywords
multiway tree
node
asterisk wildcard
analyzed
unit
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
Application number
CN2012100085960A
Other languages
English (en)
Other versions
CN103209126B (zh
Inventor
皮开阳
廖永坤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Dongjin Software Development Co Ltd
Original Assignee
Shenzhen Dongjin Software Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Dongjin Software Development Co Ltd filed Critical Shenzhen Dongjin Software Development Co Ltd
Priority to CN201210008596.0A priority Critical patent/CN103209126B/zh
Publication of CN103209126A publication Critical patent/CN103209126A/zh
Application granted granted Critical
Publication of CN103209126B publication Critical patent/CN103209126B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本发明涉及一种具有模糊识别功能的号码分析方法和系统,采用支持通配符的号码多叉树,该方法包括:初始化各参数为无效值;依次将待分析号码串各位数字与号码多叉树各分支层进行匹配;当遇到无法匹配的节点则返回上一层带有通配符的分支层,替换为通配符重新匹配;分析匹配号码直到叶子节点或末位数字,并根据匹配结果对号码进行后续处理。实施本发明的号码分析方法解决了号码起始位置或中间位置为不确定情况的模糊号码分析的技术问题,提高了号码分析方法的实用性。

Description

一种具有模糊识别功能的号码分析方法和系统
技术领域
本发明涉及通信领域,尤其涉及一种具有模糊识别功能的号码分析方法和系统。
背景技术
在通信系统中,如公共交换电话网(Public Switched TelephoneNetwork,PSTN)程控交换机、企业用交换机(PBX/IP-PBX)、移动交换机(MobileSwit ching Cent er,MSC)、软交换机和IP多媒体系统(IP MultimediaSubsystem,IMS),通常通过分析被叫用户号码(或号段)来确定被叫用户的路由和位置。号码分析在通信系统中通常采用多叉树作为号码分析的算法基础来实现。多叉树是一种数据存储与查找算法,有且仅有一个根节点,根节点下面挂多个(同一层次的)分支子节点,各个子节点又可以再下挂多个子节点,如此循环,直到最后的叶子节点结束。对于号码分析应用,通过将号码前缀或号段分解为单个字符作为多叉树中的节点标记,通常其节点标记只包括了具体号码“0~9”和“*#”,最大12个分支(即每个节点最大有12个子分支)。
但是目前的号码分析方法还存在以下的问题:首先,现有的号码分析方法无法支持起始号码匹配不确定的模糊号码分析;其次,无法支持对于号码中间位置不确定的模糊号码分析。
发明内容
本发明要解决的技术问题在于,提供一种具有模糊识别功能的号码分析方法,用以解决现有的号码分析方法无法支持起始号码匹配位和中间号码匹配位不确定情形下的号码分析问题。
为解决上述技术问题,本发明提供一种具有模糊识别功能的号码分析系统,包括用于记录待分析号码的号码缓存单元、用于读取号码缓存单元储存号码的号码读取单元、产生用于号码匹配单元的号码多叉树的号码多叉树生成单元、匹配待分析号码与号码多叉树的号码匹配单元、用于设置和更新号码多叉树参数的更新单元和用于储存分析结果的储存单元。其中号码读取单元的输入端和输出端分别通信连接号码缓存单元的输出端和号码匹配单元的输入端,号码读取单元将号码缓存单元中的待分析号码读取后发送到号码匹配单元等待匹配;号码匹配单元的另一输入端通信连接号码多叉树生成单元,将待分析号码与号码多叉树进行匹配分析;号码匹配单元的输出端输出分析索引结果,并保存在储存单元;号码多叉树生成单元还连接一个用于设置和更新号码多叉树参数的更新单元,且号码多叉树生成单元生成的号码多叉树支持通配符,号码多叉树中包括通配符节点。通配符代表“0~9,*#,a~z,A~Z,~!$%^&<>?,./”中的任一符号。引入通配符能够简化号码多叉树的结构,从而优化号码匹配的过程,提高号码匹配的效率。
本发明的具有模糊识别功能的号码分析系统还包括号码处理单元,号码通信单元通信连接号码缓存单元和储存单元,并根据储存单元的索引结果对号码缓存单元中的号码根据号码处理单元中的处理规则对号码进行处理。
号码读取单元读取号码缓存单元的待分析号码,发送到号码匹配单元后,与号码多叉树生成单元产生的支持通配符的号码多叉树进行匹配分析,具体的,进行以下的匹配分析:号码匹配单元依次将待分析号码串各位数字与号码多叉树各分支层进行匹配;若各号码与分支层对应匹配,则将匹配到号码最末位或叶子节点,否则在匹配过程中,出现无法将号码数字与分支层匹配的情况,则尝试将上一位存在通配符分支层的号码替换为通配符,重新进行替换后的号码数字与分支层的匹配,若不能匹配则为错误号码,分析产生的不同分析结果索引保存在储存单元中,号码处理单元读取储存单元的分析索引结果,为号码缓存单元中的待分析号码分配不同的路由或交换机。
本发明还提供一种具有模糊识别功能的号码分析方法,在本发明方法中,定义通配符“X”表示号码字符“0~9,*#”的任意一个;进一步的,通配符的表示符号可以是除了“0~9,*#”之外的任何一个字符,包括但不限于“a~z”“A~Z”以及“~!$%^&<>?,./”。
本发明的具有模糊识别功能的号码分析方法,根据交换机数据维护系统配置的号码分析数据,生成基于多叉树结构的号码树,每一层代表一个被分析号码串的位数,每个节点代表号码串某特定位号码的字符(“0~9,*#”)或通配符(“X”)。每个节点有0~13个下级子分支(对应后续的具体号码字符“0~9,*#”以及通配符“X”)和分析结果索引;其中下级子分支数目为0的节点为叶子节点,表示号码分析最终结果,其他下级子分支数目不为0的节点则为中间节点;分析结果索引指向号码分析最终输出结果的数据结构,其中索引为0表示无效值,叶子节点的分析结果索引为有效索引,中间节点的分析结果索引为0或有效索引。
本发明通过对号码进行分析,为被呼叫号码分配对应的交换机或路由。具体的,本发明的具有模糊识别功能的号码分析方法包括以下的步骤:S1)号码多叉树产生单元产生支持通配符的号码多叉树,更新单元初始化号码多叉树,具体的,更新单元初始化号码多叉树的“号码树分支层位置”、“分析结果索引”和“通配符位置”;S2)号码匹配单元依次将待分析号码串各位数字与号码多叉树各分支层进行匹配,即从待匹配号码首位数字与号码多叉树第一分支层开始依次进行匹配,若在匹配过程中,出现无法将号码数字与分支层匹配的情况,则尝试将上一位存在通配符分支层的号码替换为通配符“X”,例如在某一位号码“3”对应的号码多叉树包括“3”和“X”,则该号码“3”为存在通配符分支层的号码,如果能够替换,则重新将替换后的号码进行分析,如果不能替换,则待分析号码为错误号码,号码处理单元返回错误号码信息;若待分析号码能够匹配号码多叉树的各分支层,则分析号码直到遇到叶子节点或者最末位数字;S3)当分析号码匹配流程到匹配叶子节点或者最末位数字时,根据以下两种情况进行处理:S31)待分析号码匹配到叶子节点,则号码处理单元根据叶子节点的分析结果索引,为待分析号码分配对应的路由;S32)最末位号码与中间节点匹配,则输入的待分析号码不全,号码处理单元返回号码不全的信息。
本发明的具有模糊识别功能的号码分析方法,在匹配号码的过程中当遇到分支层节点包括通配符分支时,记录“通配符位置”为当前的号码节点层数。
本发明的具有模糊识别功能的号码分析方法,每个分析结果索引指向号码分析的输出结果,分析结果索引的数据结构至少包括最小号长,最大号长,业务属性,路由信息,号码变换等呼叫属性信息,用做交换机的呼叫路由与目的用户接续,以及可能的号码变换和特定业务触发。另外,本发明的号码分析的匹配过程遵循号码最长匹配原则,且具体号码数字(“0~9,*#”)的匹配优先级高于通配符(“X”)。
实施本发明的具有模糊识别功能的号码分析方法和系统带来以下的有益效果:引入通配符使号码多叉树的结构简化,优化了号码数据配对的过程,同时由于使用了通配符实现了号码串中起始位置和中间位置为不确定情况的模糊号码分析,从而提高了号码分析方法的实用性。
附图说明
以下结合附图,对本发明进行详细说明。
图1为现有技术中号码多叉树的结构示意图;
图2为本发明使用的带有通配符的号码多叉树;
图3为本发明号码分析方法的示意图;
图4为本发明支持通配符的号码分析一则较佳实施例的示意图;
图5为本发明一则号码多叉树实施例的结构示意图;
图6为本发明一则支持通配符的号码分析系统结构图。
各组件标号如下:号码缓存单元1、号码读取单元2、号码匹配单元3、储存单元4、号码多叉树生成单元5、更新单元6、号码处理单元7。
具体实施方式
以下通过附图和实施例对本发明进行说明。
图1现有技术中号码多叉树的结构示意图,具有1个根节点,根节点下挂接多个分支节点。现有技术中号码多叉树每一层包括12个节点,每一层的节点为“0~9”和“*#”。每个节点都具有最多12个的下级分支,当某个节点下不再挂接次级分支,则称该节点为叶子节点,如图1第一层节点的“8”,不具有下级分支,因此第一层节点的“8”为叶子节点。
使用这种号码多叉树无法直接支持起始号码匹配位不确定的模糊号码分析,例如对于特定企业内号码“1234”为内拨分机号,基于这种号码多叉树的对于该号码的分析过程十分复杂。此外基于这种结构的号码多叉树无法支持中间号码位不确定情况的模糊号码分析,例如移动手机号码MSISDN由“CC(国家码)+NDC(7位)(国内目的码)+SN(4位)(用户号码)”组成,在国内“NDC”又由“3位接入号+4位HLR识别号”组成,深圳移动(运营商)需要通过号码分析将手机叫号码前缀为8613XABCD(其中ABCD表示某特定HLR归属号,X表示不确定中间位)的手机号码路由到某特定归属HLR。
为了解决现有号码多叉树的缺陷,本发明构造一种带有通配符的号码多叉树,如图2所示。每一层节点包括至多13个分支:“0~9”、“*#”和通配符“X”。通配符“X”代表“0~9”、“*#”外的任何一个字符,包括但不限于“a~z”“A~Z”以及“~!$%^&<>?,./”。每一节点数据包括号码标志、下级分支节点数目及其对各分支节点的指向、分析结果索引。
基于这种结构的数据多叉树,每一层的通配符可以代表不同的字符。例如其中一层的节点可为“0”、“1”和“X”,“X”代表除“0”、“1”外的任意字符;另一层的节点为“3”、“X”,“X”代表除“3”外的任意字符。通过引入通配符能够有效简化号码多叉树结构,优化号码的配对分析过程。
图3为本发明的具有模糊识别功能的号码分析方法示意图,包括以下的步骤:S1)号码多叉树产生单元产生支持通配符的号码多叉树,更新单元初始化号码多叉树,具体的,更新单元初始化号码多叉树的“号码树分支层位置”、“分析结果索引”和“通配符位置”;S2)号码匹配单元依次将待分析号码串各位数字与号码多叉树各分支层进行匹配,即从待匹配号码首位数字与号码多叉树第一分支层开始依次进行匹配,若在匹配过程中,出现无法将号码数字与分支层匹配的情况,则尝试将上一位存在通配符分支层的号码替换为通配符“X”,例如在某一位号码“3”对应的号码多叉树包括“3”和“X”,则该号码“3”为存在通配符分支层的号码,如果能够替换,则重新将替换后的号码进行分析,如果不能替换,则待分析号码为错误号码,号码处理单元返回错误号码信息,例如返回语音提示,提示拨号为错误号码;若待分析号码能够匹配号码多叉树的各分支层,则分析号码直到遇到叶子节点或者最末位数字;S3)当分析号码匹配流程到匹配叶子节点或者最末位数字时,根据以下两种情况进行处理:S31)号码匹配到叶子节点,则号码处理单元根据叶子节点的分析结果索引,号码处理单元为号码分配对应路由或交换机;S32)最末位号码与中间结点匹配,则输入的待分析号码不全,号码处理单元返回号码不全的信息,例如通过语音提示,提示所拨的号码不完整。
图4为本发明的具有模糊识别功能的号码分析方法的较佳实施例示意图,包括以下的步骤:
401)初始化各参数为无效值0,这些参数包括“号码树分支层位置”、“分析结果索引”和“通配符位置”;“号码树分支层位置”表示当前分析号码对应的号码多叉树位置,并定义号码多叉树根节点下的分支节点为第一层节点;“分析结果索引”为每个节点数据结构中用以指示分析结果;“通配符位置”用来记录当前分析号码串中,判定号码数字为通配符“X”的位置信息,如若分析号码“135689”,判定其中“6”为通配符,则“6”对应匹配第4层号码多叉树,在该层分支中存在通配符“X”,则“通配符位置”为“4”;
402)取被分析号码串的首位数字与号码树首层号码分支进行匹配,匹配的时候优先匹配特定字符,即优先匹配“0~9”和“*#”,只有当特定字符无法匹配时才匹配通配符“X”,如某一号码多叉树的某一分支层为“0”、“1”、“X”,对于待分析数字“1”,优先匹配为“1”而非“X”,即通配符“X”的匹配优先级为最低;
403)将匹配号码与号码树目标号码分支层各节点进行号码匹配;若号码树中存在匹配号码节点或通配符节点,则进入步骤404,否则进入步骤406;
406)判断分析结果索引是否为非零值;若是,则判定号码不全,返回号码不全的分析结果索引,号码处理单元返回号码不全的信息;若为非零值,进入步骤407;
407)判断通配符位置是否为非零值;如果通配符位置为零,则判定号码分析失败,返回失败结果的分析结果索引,号码处理单元返回号码错误的信息;如果通配符位置为非零值,则将被分析号码串的第N位号码替换为通配符“X”,其中N为通配符位置,然后以替换后的新号码串作为输入重新进行号码分析,重新进入步骤401;
404)判断匹配的号码节点或通配符节点是否为叶子节点,若为叶子节点,则记录该节点的分析结果索引,完成号码分析,分配该号码;若不是叶子节点,且如果号码树目的号码分支层中存在通配符分支,则记录通配符位置为该号码分支层,如果该匹配号码分支节点的分析结果索引有效,则记录分析结果索引为该分析结果索引,并进入步骤405;
405)判断被分析号码串的下一位后续号码是否为空;若后续号码为空,则判定号码不全,返回号码不全的分析结果索引,号码处理单元返回号码不全的信息;若后续号码不为空,则取被分析号码串的下一位作为新的源匹配号码,同时取该匹配号码(或通配符)节点的下级号码分支作为新的目标匹配号码分支层,同时对号码树分支层位置增加1,然后重新进入步骤403。
即本发明的号码分析方法利用支持通配符的号码多叉树,依次分析号码串中的数字,匹配对应号码分支层的节点,并将通配符的匹配优先级设定为最低,当遇到无法匹配的号码时,将通配符位置的数字匹配为通配符,将替换为通配符后的新号码重新进行分析。
为了更好地说明具体的分析方法,现结合图4本发明具有模糊识别功能的号码分析一则较佳实施例的示意图和图5本发明一则号码多叉树的结构示意图,并以两个待分析号码“1100”和“13828760000”为例进行分析。在图5的号码多叉树中,每个节点的数据结构包括号码标志、下级分支节点数目及其对各分支节点的指向和分析结果索引。
首先设定如下表的分析结果索引,需要说明的是,该表上的分析结果索引仅用于阐述具体的分析,在实际的使用中可根据具体的需要进行设定。
表1
索引为0表示无效值,叶子节点的分析结果为有效索引,中间节点的分析结果可为0或其他有效值。
对于号码“1100”的分析如下:
1)步骤401,对号码分析过程中使用的参数“号码树分支层位置”,“分析结果索引”以及“通配符位置”初始化为无效值0,进入步骤402。
2)步骤402,取被分析号码串的第一位号码“1”作为源匹配号码,同时取号码树的第一层号码分支作为目标匹配层节点(即“0”“1”“X”),同时设置“号码树分支层位置”为1,进入步骤403。
3)步骤403,源匹配号码“1”与号码树第一层节点中节点“1”匹配,进入步骤404;
4)步骤404,判断该匹配号码节点“1”不是叶子节点,且号码树目的号码分支层中存在通配符分支,记录“通配符位置=1”,并进入步骤405。
5)步骤405,判断被分析号码串的下一位后续号码“1”不为空,取该位作为新的源匹配号码,同时取号码树中第二层分支节点作为新的目标匹配号码分支层(即第二层节点“3”),同时对“号码树分支层位置”+1=2,然后重新进入步骤403。
6)步骤403,源匹配号码“1”与号码树目标号码分支层各节点进行号码匹配,号码树中不存在匹配号码节点“1”,进一步判断号码树目标号码分支层各节点中不存在通配符节点,进入步骤406。
7)步骤406,判断“分析结果索引”为无效值,进入步骤407;步骤407进一步判断“通配符位置=1”为有效值,将被分析号码串的第1位号码替换为通配符“X”,然后以替换后的新号码串“X100”作为输入重新进行号码分析,重新进入步骤401。
8)步骤401,重新参数“号码树分支层位置”,“分析结果索引”以及“通配符位置”初始化为无效值0,进入步骤402。
9)步骤402,取被分析号码串的第一位号码“X”作为源匹配号码,同时取号码树的第一层号码分支作为目标匹配层节点(即“0”“1”“X”),同时设置“号码树分支层位置”为1,进入步骤403。
10)步骤403,源匹配号码“X”与号码树第一层节点中的“X”匹配,进入步骤404。
11)步骤404,判断该匹配号码节点“X”不是叶子节点,并进入步骤405。
12)步骤405,判断被分析号码串的下一位后续号码“1”不为空,取该位“1”作为新的源匹配号码,同时取该号码树的第二层节点分支作为新的目标匹配号码分支层(即第二层节点“X”),同时对“号码树分支层位置”+1=2,然后重新进入步骤403。
13)步骤403,源匹配号码“1”与号码树第二层节点中的“X”不匹配且非通配符,进一步判断号码树目标号码分支层节点中存在通配符节点,进入步骤404。
14)步骤404,判断该通配符节点不是叶子节点(即为中间节点),进入步骤405。
15)步骤405,判断被分析号码串的下一位后续号码“0”不为空,取该位作为新的源匹配号码,同时取该号码树的第三层节点分支作为新的目标匹配号码分支层(即第三层节点“X”),同时对“号码树分支层位置”+1=3,然后重新进入步骤403。
16)后续过程重复步骤404,405,403,404,直到最后一位号码“0”匹配的号码树第四层通配符节点是叶子节点,记录该叶子节点的“分析结果索引=1”,号码分析过程结束,返回“分析结果索引=1”。
分析结果索引=1,因此“1100”为本地用户号码。
以下以“13828760000”进行号码分析:
1)步骤401,对号码分析过程中使用的参数“号码树分支层位置”,“分析结果索引”以及“通配符位置”初始化为无效值0,进入步骤402。
2)步骤402,取被分析号码串的第一位号码“1”作为源匹配号码,同时取号码树的第一层号码分支作为目标匹配层节点(即“0”“1”“X”),同时设置“号码树分支层位置”为1,进入步骤S3。
3)步骤403,源匹配号码“1”与号码树第一层节点中节点“1”匹配,进入步骤404;
4)步骤404,判断该匹配号码节点“1”不是叶子节点,且号码树目的号码分支层中存在通配符分支,记录“通配符位置=1”,并进入步骤405。
5)步骤405,判断被分析号码串的下一位后续号码“3”不为空,取该位作为新的源匹配号码,同时取号码树中第二层分支节点作为新的目标匹配号码分支层(即第二层节点“3”),同时对“号码树分支层位置”+1=2,然后重新进入步骤403。
6)重复步骤403,404,405,然后再次进入步骤403。
7)步骤403,源匹配号码“8”与号码树第三层节点不匹配,进一步判断号码树目标号码分支层节点中存在通配符节点,进入步骤404。
8)步骤404,判断该通配符节点不是叶子节点(即为中间节点),进入步骤405。
9)步骤405,判断被分析号码串的下一位后续号码“2”不为空,取该位作为新的源匹配号码,同时取该号码树的第四层节点分支作为新的目标匹配号码分支层(即第四层节点“2”),同时对“号码树分支层位置”+1=3,然后重新进入步骤403。
10)后续过程重复步骤403,404,405,403,进入步骤404;
11)步骤404,判断第五层匹配号码节点“8”是叶子节点(即无下级分支)记录“分析结果索引”为该叶子节点的分析结果索引2,号码分析结束,返回“分析结果索引=2”。
因此,该号码为“13X28”,号码由路由到本地移动MSC交换机1。
图6为采用本发明号码分析方法的号码分析系统,包括用于记录待分析号码的号码缓存单元1、用于读取号码缓存单元的号码读取单元2、产生号码分析多叉树的号码多叉树生成单元5、匹配待分析号码与号码多叉树的号码匹配单元3、用于设置和更新号码多叉树参数的更新单元6和用于储存分析结果的储存单元4。其中号码读取单元2的输入端和输出端分别通信连接号码缓存单元1的输出端和号码匹配单元3的输入端,号码读取单元2将号码缓存单元1中的待分析号码读取后发送到号码匹配单元3等待匹配;号码匹配单元3的另一输入端通信连接号码多叉树生成单元5,将待分析号码与号码多叉树进行匹配分析;号码匹配单元3的输出端输出分析索引结果,并保存在储存单元4;号码多叉树生成单元5还连接一个用于设置和更新号码多叉树参数的更新单元6。号码分析系统还包括号码处理单元7,号码通信单元7通信连接号码缓存单元1和储存单元4,并根据储存单元4的索引结果对号码缓存单元1中的号码根据号码处理单元7中的处理规则对号码进行处理。
号码多叉树生成单元5生成的号码多叉树包括有通配符“X”,并且号码多叉树的每一层结构由更新单元6来设定,号码匹配单元3采用本发明的支持通配符的号码分析方法,对于储存单元4中储存的索引结果,号码处理单元7根据其自身的处理规则对号码进行处理,例如,对于图4和图5的号码分析方法,号码处理单元7的号码处理规则如表1所述,对于号码“1100”和“13828760000”分别由号码处理单元7根据储存单元4中储存的索引结果将号码缓存单元1的两个号码分别指定到本地用户号码和路由到本地移动MSC交换机1。
以上仅为本发明具体实施方式,不能以此来限定本发明的范围,本技术领域内的一般技术人员根据本创作所作的均等变化,以及本领域内技术人员熟知的改变,都应仍属本发明涵盖的范围。

Claims (6)

1.一种具有模糊识别功能的号码分析系统,其特征在于,包括:
号码缓存单元(1),用于记录待分析号码;
号码读取单元(2),读取号码缓存单元(1)储存的号码;
号码匹配单元(3),匹配待分析号码与号码多叉树节点;
储存单元(4),用于储存号码匹配单元(3)的分析结果;
号码多叉树生成单元(5),产生用于号码匹配单元(3)的号码多叉树,所述号码多叉树包括用于简化号码多叉树结构的通配符节点,所述通配符代表“0~9,*#,a~z,A~Z,~!$%^&<>?,./”中的任一符号;
更新单元(6),用于设置和更新号码多叉树参数;
号码处理单元(7),用于根据储存单元(4)的分析结果对号码缓存单元(1)中的号码进行处理;
所述号码读取单元(2)的输入端和输出端分别通信连接号码缓存单元(1)的输出端和号码匹配单元(3)的输入端,所述号码读取单元(2)将号码缓存单元(3)中的待分析号码读取后发送到所述号码匹配单元(3)等待匹配;所述号码匹配单元(3)的另一输入端通信连接所述号码多叉树生成单元(5),将待分析号码与支持通配符的号码多叉树进行匹配分析;所述号码匹配单元(3)的输出端输出分析索引结果,并保存在所述储存单元(4);所述号码多叉树生成单元(5)还连接一个用于设置和更新号码多叉树参数的更新单元(6),所述号码处理单元(7)通信连接储存单元(4)和号码缓存单元(1)。
2.根据权利要求1所述的具有模糊识别功能的号码分析系统,其特征在于,所述号码多叉树生成单元(5)生成的号码多叉树为支持通配符的号码多叉树。
3.一种具有模糊识别功能的号码分析方法,其特征在于,包括以下步骤:
S1)号码多叉树产生单元产生支持通配符的号码多叉树,更新单元初始化号码多叉树;
S2)号码匹配单元依次将待分析号码串各位数字与号码多叉树各分支层进行匹配;
若在匹配过程中,出现无法将号码数字与分支层匹配的情况,则尝试将上一位存在通配符分支层的号码替换为通配符,如果能够替换,则重新将替换后的号码进行分析,如果不能替换,则待分析号码为错误号码,号码处理单元返回号码错误信息;
若在匹配过程中,待分析号码或替换通配符后的待分析号码匹配号码多叉树的各分支层,进入步骤S3;
S3)当分析号码匹配流程到匹配叶子节点或者最末位数字时,根据以下两种情况进行处理:
S31)若匹配到叶子节点,则号码处理单元根据叶子节点的分析结果索引,为分析号码分配对应路由;
S32)若最末位号码与中间节点匹配,则输入的待分析号码不完全,号码处理单元返回号码不完整信息。
4.根据权利要求3所述的具有模糊识别功能的号码分析方法,其特征在于,所述号码多叉树的每一个节点的数据结构包括号码标志、下级分支节点数目及对各分支节点的指向和分析结果索引。
5.根据权利要求3所述的具有模糊识别功能的号码分析方法,其特征在于,所述号码多叉树的号码标志包括通配符,所述通配符代表“0~9,*#,a~z,A~Z,~!$%^&<>?,./”中的任一符号。
6.根据权利要求4或5任一所述的具有模糊识别功能的号码分析方法,其特征在于,所述支持通配符的号码分析方法遵循号码最长匹配原则,具体号码数字“0~9,*#”的匹配优先级高于通配符。
CN201210008596.0A 2012-01-11 2012-01-11 一种具有模糊识别功能的号码分析方法和系统 Expired - Fee Related CN103209126B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210008596.0A CN103209126B (zh) 2012-01-11 2012-01-11 一种具有模糊识别功能的号码分析方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210008596.0A CN103209126B (zh) 2012-01-11 2012-01-11 一种具有模糊识别功能的号码分析方法和系统

Publications (2)

Publication Number Publication Date
CN103209126A true CN103209126A (zh) 2013-07-17
CN103209126B CN103209126B (zh) 2015-10-28

Family

ID=48756215

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210008596.0A Expired - Fee Related CN103209126B (zh) 2012-01-11 2012-01-11 一种具有模糊识别功能的号码分析方法和系统

Country Status (1)

Country Link
CN (1) CN103209126B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105843882A (zh) * 2016-03-21 2016-08-10 乐视网信息技术(北京)股份有限公司 一种信息匹配方法及装置
CN106657527A (zh) * 2016-12-06 2017-05-10 天津七二通信广播股份有限公司 基于图的前缀可判断的任意长度电话号码存储和查询方法
CN106686192A (zh) * 2015-11-09 2017-05-17 中国移动通信集团公司 仿冒号码识别方法及装置
CN109255283A (zh) * 2017-07-14 2019-01-22 杭州海康威视数字技术股份有限公司 一种基于多帧的车牌号码确定方法、装置及电子设备
CN117671849A (zh) * 2023-12-14 2024-03-08 浙江南星科技有限公司 一种采用滑钞结构的立式图像扫描点钞机

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040068498A1 (en) * 2002-10-07 2004-04-08 Richard Patchet Parallel tree searches for matching multiple, hierarchical data structures
CN101035307A (zh) * 2007-03-05 2007-09-12 北京佳讯飞鸿电气有限责任公司 一种交换机中模糊号码分析的实现方法
CN101656953A (zh) * 2009-09-21 2010-02-24 中兴通讯股份有限公司 号码匹配方法和装置
CN101763406A (zh) * 2010-03-24 2010-06-30 陆嘉恒 一种针对扩展xml树型结构的查询方法
CN102204180A (zh) * 2008-10-30 2011-09-28 阿尔卡特朗讯公司 用于对数据分组进行分类的方法和系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040068498A1 (en) * 2002-10-07 2004-04-08 Richard Patchet Parallel tree searches for matching multiple, hierarchical data structures
CN101035307A (zh) * 2007-03-05 2007-09-12 北京佳讯飞鸿电气有限责任公司 一种交换机中模糊号码分析的实现方法
CN102204180A (zh) * 2008-10-30 2011-09-28 阿尔卡特朗讯公司 用于对数据分组进行分类的方法和系统
CN101656953A (zh) * 2009-09-21 2010-02-24 中兴通讯股份有限公司 号码匹配方法和装置
CN101763406A (zh) * 2010-03-24 2010-06-30 陆嘉恒 一种针对扩展xml树型结构的查询方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106686192A (zh) * 2015-11-09 2017-05-17 中国移动通信集团公司 仿冒号码识别方法及装置
CN106686192B (zh) * 2015-11-09 2019-12-06 中国移动通信集团公司 仿冒号码识别方法及装置
CN105843882A (zh) * 2016-03-21 2016-08-10 乐视网信息技术(北京)股份有限公司 一种信息匹配方法及装置
CN106657527A (zh) * 2016-12-06 2017-05-10 天津七二通信广播股份有限公司 基于图的前缀可判断的任意长度电话号码存储和查询方法
CN106657527B (zh) * 2016-12-06 2019-04-12 天津七一二通信广播股份有限公司 基于图的前缀可判断的任意长度电话号码存储和查询方法
CN109255283A (zh) * 2017-07-14 2019-01-22 杭州海康威视数字技术股份有限公司 一种基于多帧的车牌号码确定方法、装置及电子设备
CN109255283B (zh) * 2017-07-14 2021-06-04 杭州海康威视数字技术股份有限公司 一种基于多帧的车牌号码确定方法、装置及电子设备
CN117671849A (zh) * 2023-12-14 2024-03-08 浙江南星科技有限公司 一种采用滑钞结构的立式图像扫描点钞机
CN117671849B (zh) * 2023-12-14 2024-05-14 浙江南星科技有限公司 一种采用滑钞结构的立式图像扫描点钞机

Also Published As

Publication number Publication date
CN103209126B (zh) 2015-10-28

Similar Documents

Publication Publication Date Title
CN103209126A (zh) 一种具有模糊识别功能的号码分析方法和系统
NO311910B1 (no) Applikasjonsmodularitet i telekommunikasjonssentraler
CN109150640A (zh) 一种基于二层网络协议的网络拓扑发现方法及系统
CN100372308C (zh) 网络拓扑图更新及网络拓扑管理方法
CN103905225B (zh) 一种服务控制方法、服务控制装置以及服务系统
US8644468B2 (en) Carrying out predictive analysis relating to nodes of a communication network
CN102025720A (zh) 关联非企业电话和企业用户的网络架构
CN101406032A (zh) 增值业务网络和ivr服务器及实时分析流程轨迹的方法
CN102355540B (zh) 一种语音网关数图设计和匹配方法
US20110038471A1 (en) Dialing Plan Analysis and Cleanup
CN102378231A (zh) Cdma2000核心网交换机局数据核查方法和系统
CN106027496A (zh) 基于可信判别的通讯录云管理系统
CN109639918A (zh) 软电话通信方法、装置、设备及计算机可读存储介质
CN101461224A (zh) 用于识别voip的spit或者垃圾信息的方法
CN101018257A (zh) 在通讯终端上将域名字符串作为电话号码进行拨号的方法
CN101123535B (zh) 一种asn.1报文比较的方法及系统
CN105245694A (zh) 数字编码与非数字编码的转换方法、通信系统和通信方法
CN109189912A (zh) 用户咨询语句库的更新方法及装置
CN103052052A (zh) 固定号码由传统固话网络向ims网络迁移的方法及系统
CN102624959A (zh) 无线设备中分机号码的查询、使用方法、查询及使用装置
CN106685965B (zh) 一种灵活的centrex业务实现系统
CN101656953B (zh) 号码匹配方法和装置
CN101621839A (zh) 一种解决软交换跨域模式下多区号问题的方法
CN101742486B (zh) 标签通信方法及支持该通信方法的手机和系统
CN100362797C (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: 20151028

Termination date: 20210111

CF01 Termination of patent right due to non-payment of annual fee