000 001 010 011 100 101 110 111 根据最低位C寻径 00 4 0 010 011 100 101110 111 根据中间位C1寻径 000 001 010 011 100 101110111 根据最高位C2寻径 由二进制3-立方体确定的三种寻径功能 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
4.均匀洗牌置换 均匀洗牌置换 口将输入端分成数目相等的两半,前 半和后一半按序一个隔一个地从头至 尾依次与输出端相连。 口这好比洗扑克牌时,将整副牌分成相 等的两叠来洗,以达到理想的一张隔 张的均匀情况,故称为均匀洗牌置 换,或简称为洗牌置换。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 4．均匀洗牌置换 ◼ 均匀洗牌置换 ❑ 将输入端分成数目相等的两半，前一 半和后一半按序一个隔一个地从头至 尾依次与输出端相连。 ❑ 这好比洗扑克牌时，将整副牌分成相 等的两叠来洗，以达到理想的一张隔 一张的均匀情况，故称为均匀洗牌置 换，或简称为洗牌置换
其函数关系可表示为: f(xn1Xn2…x1x)=xn2…“xx0xn21 由此表达式可见,洗牌变换是将输 入端二进制地址循环左移一位即得 到对应的输出端二进制地址。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 其函数关系可表示为： ◼ 由此表达式可见，洗牌变换是将输 入端二进制地址循环左移一位即得 到对应的输出端二进制地址
0 00 0 1234567 123 4567 2345 01234567 234567 均匀洗牌置换σ子冼牌置换σ2〉超洗牌置换σ2) N=8的均匀洗牌置换 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
还可以定义: 子洗牌 超洗牌 f(n1n2…X1×2××)=Xn2xk×xm:米2×× 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 还可以定义: ◼ 子洗牌 ◼超洗牌: