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