[发明专利]一种具有模糊识别功能的号码分析方法和系统

说明书

技术领域

本发明涉及通信领域，尤其涉及一种具有模糊识别功能的号码分析方法和系统。

背景技术

在通信系统中，如公共交换电话网(Public Switched Telephone Network，PSTN)程控交换机、企业用交换机(PBX/IP-PBX)、移动交换机(Mobile Swit ching Cent er，MSC)、软交换机和IP多媒体系统(IP Multimedia Subsystem，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或有效索引。