[发明专利]一种基于随机数分治递归的短文本签名生成方法

摘要

本发明的提供一种基于随机数分治递归的短文本签名生成方法,属于信息技术领域中的文章签名方法领域，包括如下步骤：提出所有的无效词语得到有效词语；打乱所有有效词语的顺序生成乱序的词语表，将此词语表作为递归组；生成一个随机数，随机数的范围为0到2B，再用二进制数表示随机数，如果二进制数的位数小于B，则二进制数高位统一用0填补；如果“1”组词语数量等于剩余签名数，则停止递归；根据剩余签名的数量，如果递归停止条件不满足，选择0组和1组中的其中一组作为递归组进行递归，直到递归条件满足；最后输出签名组里的所有词语作为输入文章的签名。本发明解决现有的文章签名生成方法速度慢、步骤复杂的问题。

主权项

1.一种基于随机数分治递归的短文本签名生成方法,其特征在于，包括如下步骤：步骤1：输入文章需要的签名大小；步骤2：对文章进行分词处理，再提出所有的无效词语得到有效词语；步骤3：打乱所有有效词语的顺序生成乱序的词语表，将此词语表作为递归组，词语表数量记为N，初始化位数为B＝N；步骤4：根据位数B，生成一个随机数，随机数的范围为0到2B，再用二进制数表示随机数，如果二进制数的位数小于B，则二进制数高位统一用0填补；步骤5：将递归组的词语按顺序与二进制数对应，将对应的是二进制数1的词语放入“1”组，否则放入“0”组；步骤6：如果“1”组词语数量不等于剩余签名数，其中，剩余签名数＝签名大小‑签名组内词语数，则选择“1”组或者“1”组中的其中一组作为递归组进行递归；然后进入步骤7；如果“1”组词语数量等于剩余签名数，则停止递归，进入步骤8；步骤7：重新设定位数B为步骤7得到的递归组的的词语数，然后重复步骤4‑6，直到“1”组词语数量等于剩余签名数，则停止递归，进入步骤8；步骤8：输出签名组里的所有词语作为就是输入文章的签名。