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

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