[发明专利]一种对批量生成的字符串进行识别的方法、装置及设备

权利要求书

1.一种对批量生成的字符串进行识别的方法，其特征在于，该方法包括：

接收批量生成的待识别字符串；

对所述待识别字符串进行分割，得到至少一个所述待识别字符串的子字符串；

确定所述待识别字符串的至少一个子字符串出现的概率，根据所述子字符串出现的概率确定所述待识别字符串的随机性程度；其中，在得到所述待识别字符串的子字符串单独出现的概率情况下，将所述子字符串单独出现的概率几何平均值作为所述待识别字符串出现的概率P；或

在得到所述待识别字符串的相邻的至少两个子字符串同时出现的概率情况下，将所述相邻的至少两个子字符串同时出现的概率几何平均值作为所述待识别字符串出现的概率P；或

在得到所述待识别字符串的子字符串单独出现的概率和所述待识别字符串的相邻的至少两个子字符串同时出现的概率情况下，将所述子字符串单独出现的概率几何平均值与所述相邻的至少两个子字符串同时出现的概率几何平均值的算数平均值作为所述待识别字符串出现的概率P；

根据所述待识别字符串的随机性程度，判断所述待识别字符串是否为随机生成的字符串。

2.根据权利要求1所述的对批量生成的字符串进行识别的方法，其特征在于，所述确定所述待识别字符串的至少一个子字符串出现的概率，根据所述子字符串出现的概率确定所述待识别字符串的随机性程度，包括：

利用概率字典，匹配所述待识别字符串的子字符串出现的概率，所述概率字典包含样本子字符串与样本子字符串的概率之间的对应关系；

根据所述子字符串出现的概率，确定所述待识别字符串的随机性程度。

3.根据权利要求2所述的对批量生成的字符串进行识别的方法，其特征在于，所述利用概率字典，匹配所述待识别字符串的子字符串出现的概率之前，所述方法还包括：

对样本字符串数据进行分割，得到若干个样本子字符串；

统计若干个样本子字符串单独出现的次数和/或相邻的至少两个样本子字符串同时出现的次数；

计算所述若干个样本子字符串单独出现的概率和/或所述相邻的至少两个样本子字符串同时出现的概率，得到概率字典；

其中，概率字典中包含若干个样本子字符串及所述若干个样本子字符串单独出现的概率和/或包含相邻的至少两个样本子字符串及所述相邻的至少两个样本子字符串同时出现的概率。

4.根据权利要求3所述的对批量生成的字符串进行识别的方法，其特征在于，所述方法还包括：所述样本字符串数据的类型与所述批量生成的待识别字符串类型相同。

5.根据权利要求2所述的对批量生成的字符串进行识别的方法，其特征在于，所述根据所述子字符串出现的概率确定所述待识别字符串的随机性程度包括：

根据所述子字符串出现的概率，确定所述待识别字符串出现的概率；

根据所述待识别字符串出现的概率，确定所述待识别字符串的随机性程度。

6.根据权利要求1所述的对批量生成的字符串进行识别的方法，其特征在于，所述根据所述待识别字符串出现的概率，确定所述待识别字符串的随机性程度包括：确定所述待识别字符串的随机性程度R＝1-所述待识别字符串出现的概率P。

7.根据权利要求6所述的对批量生成的字符串进行识别的方法，其特征在于，所述根据所述待识别字符串的随机性程度，判断所述待识别字符串是否为随机生成的字符串包括：

在所述待识别字符串的随机性程度R大于预设随机阈值的情况下，所述待识别字符串为随机生成的字符串。

8.根据权利要求7所述的对批量生成的字符串进行识别的方法，其特征在于，

所述预设随机阈值＝1-预设概率阈值；

其中，所述预设概率阈值为概率字典中若干个样本子字符串单独出现的概率的中位数；或所述概率字典中相邻的至少两个样本子字符串同时出现的概率的中位数；或所述概率字典中若干个样本子字符串单独出现的概率的中位数与所述概率字典中相邻的至少两个样本子字符串同时出现的概率的中位数的算数平均数。