一种分数维改进的长方棋盘覆盖算法

• 作者: 王海燕 黄骏
• 来源期刊: 长春工程学院学报（自然科学版）
• 学科: 工学
• 关键词: 棋盘覆盖 分治策略 直接递归 间接递归 图像加密
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 信息技术与应用
• 页码范围: 119-123
• 页数: 5页
• 分类号: TP3
• 字数: 3522字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-8984.2017.03.028

摘要

基于含有一个特殊方格的ik×jk棋盘结构,提出了一种改进与推广的长方棋盘覆盖算法.利用类似L型骨牌总是可以覆盖其余不含特殊方格子棋盘的顶点交汇处这一特点,对不含特殊方格的子棋盘算法进行改进,采用直接+间接递归及分治策略思想,以i=j=2为例设计了4个模块函数.该算法不仅避免了非特殊方格递归求解的盲目性,也减少了棋盘深层递归的层数.实验结果表明:与已有算法相比,改进的算法具有更好的性能.更加便于任意形状图像加密过程中所需的行与列不相等的二维随机密钥的生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海燕	宿迁学院信息工程学院	19	39	4.0	5.0
2	黄骏	南方科技大学计算机科学与技术系	1	0	0.0	0.0