首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

可配置洗牌方法及装置 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:南京大学

摘要:本申请提供一种可配置洗牌方法及装置,方法包括通过线性反馈移位算法生成若干个第一随机索引以得到索引数组,其中线性反馈移位算法包括反馈函数和移位运算,反馈函数为异或运算函数;对第一随机索引进行地址赋值以得到第一地址;对初始序列中的第一元素进行地址赋值以得到第二地址;根据第一随机索引、第一地址和第二地址,对初始序列中的第一元素进行置换,以得到乱序序列。上述洗牌方法只需提供一个随机种子和一个初始序列,就可以持续输出初始序列的乱序版本,可降低外部随机数的输入频率,节约存储空间,且相较于Fisher‑Yates算法计算开销小,可缩短洗牌所用的时间,解决洗牌方法所需存储空间大且运算效率低的问题。

主权项:1.一种可配置洗牌方法,其特征在于,包括:通过线性反馈移位算法生成若干个第一随机索引,以得到索引数组;所述线性反馈移位算法包括反馈函数和移位运算,所述反馈函数为异或运算函数,所述第一随机索引为数字编号,所述索引数组的长度等于所述第一随机索引的个数;对每一个所述第一随机索引进行地址赋值,以得到第一地址;对初始序列中的第一元素进行地址赋值,以得到第二地址;所述初始序列为待洗牌的序列,所述第一元素的个数与所述第一随机索引的个数相等;所述第一地址和所述第二地址为数字编号;根据所述第一随机索引、所述第一地址和所述第二地址,对所述初始序列中的所述第一元素进行置换,以得到乱序序列。

全文数据:

权利要求:

百度查询: 南京大学 可配置洗牌方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。