[发明专利]一种基于字符串的快速匹配识别方法和装置有效
| 申请号： | 201810362354.9 | 申请日： | 2018-04-20 |
| 公开（公告）号： | CN108628966B | 公开（公告）日： | 2019-06-14 |
| 发明（设计）人： | 李小坤 | 申请（专利权）人： | 武汉绿色网络信息服务有限责任公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 深圳市六加知识产权代理有限公司 44372 | 代理人： | 向彬 |
| 地址： | 430000 湖北省武汉市东湖新技术开*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及计算机技术领域，提供了一种基于字符串的快速匹配识别方法和装置。其中方法包括确定字符串中存在动态变化的一个或者多个字符位，以及相应字符串中的静态字符位；根据所述字符串中的静态字符位的内容信息和所述一个或者多个动态字符位，更新字符串映射库。本发明将其中动态变化的字符位进行了标定，并可以通过在常规的字典树的数组中增设例如第257位，用于存储对应所述动态变化的字符位的下一级数组的链接信息，从而极大的简化了字典树的冗余程度。 | ||
| 搜索关键词： | 字符串 动态变化 方法和装置 静态字符 快速匹配 字典树 数组 计算机技术领域 动态字符 链接信息 内容信息 常规的 映射库 冗余 标定 存储 增设 更新 | ||
【主权项】：
1.一种基于字符串的快速匹配识别方法，其特征在于，包括：确定字符串中存在动态变化的一个或者多个字符位，以及相应字符串中的静态字符位；根据所述字符串中的静态字符位的内容信息和所述一个或者多个动态字符位，更新字符串映射库；其中，所述字符串映射库中对应于所述一个或者多个动态字符位，相应的以预设的附加字符位进行标定；在获取到一条第三字符串，需要通过所述字符串映射库，对于所述第三字符串所代表的信息进行解析时，所述方法还包括：根据所述第三字符串的首字符位的内容，在字符串映射库的数组阵列中匹配出第一级数组中记录信息与所述第三字符串的首字符位的内容一致的一个或者多个候选数组阵列；依次根据所述第三字符串的后续字符位的内容，筛选所述一个或者多个候选数组阵列，得到第三字符串对应的解析结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉绿色网络信息服务有限责任公司，未经武汉绿色网络信息服务有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810362354.9/，转载请声明来源钻瓜专利网。
