[发明专利]一种字典值文件生成方法、系统及相关装置在审
申请号: | 201910968190.9 | 申请日: | 2019-10-12 |
公开(公告)号: | CN110781351A | 公开(公告)日: | 2020-02-11 |
发明(设计)人: | 张忠伟 | 申请(专利权)人: | 苏州浪潮智能科技有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903 |
代理公司: | 11227 北京集佳知识产权代理有限公司 | 代理人: | 高勇 |
地址: | 215100 江苏省苏州市吴*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 字典 匹配概率 目标字符串 字符串 匹配 字符串匹配 特征信息 计算机可读存储介质 申请 匹配成功 文件匹配 智能字符 重新排序 字符匹配 组合系统 终端 概率 成功 | ||
本申请提供一种字典值文件的生成方法,包括:根据目标字符串的特征信息生成字典值;利用所述字典值对所述目标字符串进行匹配,确定所述目标字符串的匹配概率;所述匹配概率为匹配次数和执行次数的比值;按照所述匹配概率从大到小的顺序将所述字典值重新排序生成字典值文件;所述字典值文件用于字符串匹配。本申请先根据字符串的特征信息生成字典值,利用字典值对字符串进行匹配,通过计算字符串匹配成功的概率,根据匹配概率生成执行顺序,使得匹配概率较高的字符串在前,利用字典值文件匹配字符串时可以尽快匹配成功,提高字符匹配效率。本申请还提供一种智能字符组合系统、一种计算机可读存储介质和一种终端,具有上述有益效果。
技术领域
本申请涉及数据库领域,特别涉及一种字典值文件生成方法、系统及相关装置。
背景技术
在使用到随机字符串的场景中,有时会使用到字典值,字典值指的是一个文件中包含改字符串所有的可能值,如可能用到的用户名,密码或其他字符串。传统的字典值文件以及其中的内容是固定不变的,字典值文件的大小基本相当于匹配字符串概率的大小,并且在匹配的时候每次只能从第1个至第n个的方式顺序执行,这样一来,如果匹配的字符串在该字典值的后部,则需要耗费巨大的时间才能匹配到。
因此如何提高字符串匹配效率是本领域技术人员亟需解决的技术问题。
发明内容
本申请的目的是提供一种字典值文件生成方法、系统、一种计算机可读存储介质和一种终端,能够高字符串匹配效率。
为解决上述技术问题,本申请提供一种字典值文件的生成方法,具体技术方案如下:
根据目标字符串的特征信息生成字典值;
利用所述字典值对所述目标字符串进行匹配,确定所述目标字符串的匹配概率;所述匹配概率为匹配次数和执行次数的比值;
按照所述匹配概率从大到小的顺序将所述字典值重新排序生成字典值文件;所述字典值文件用于字符串匹配。
其中,所述特征信息包括基本特征信息和精确特征信息。
其中,根据目标字符串的特征信息生成字典值包括:
将目标字符串的特征信息进行排列组合生成字典值。
其中,根据目标字符串的特征信息生成字典值,包括:
根据目标字符串的特征信息和传统字典生成字典值。
其中,根据目标字符串的特征信息生成字典值之后,还包括:
将所述字典值保存至数据库,并为每个所述字典值分配标识符、初始匹配概率、初始执行次数和初始匹配次数。
其中,按照所述匹配概率从大到小的顺序将所述字典值重新排序生成字典值文件时,若所述匹配概率相同,将匹配时间最近的目标字符串排在前。
本申请还提供一种字典值文件的生成系统,包括:
字典值生成模块,用于根据目标字符串的特征信息生成字典值;
概率确定模块,用于利用所述字典值对所述目标字符串进行匹配,确定所述目标字符串的匹配概率;所述匹配概率为匹配次数和执行次数的比值;
字典生成,用于按照所述匹配概率从大到小的顺序将所述字典值重新排序生成字典值文件;所述字典值文件用于字符串匹配。
其中,所述字典值生成模块具体为用于将目标字符串的特征信息进行排列组合生成字典值的模块。
本申请还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的字典值文件的生成方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州浪潮智能科技有限公司,未经苏州浪潮智能科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910968190.9/2.html,转载请声明来源钻瓜专利网。