置换规则为{5,4,1,7,2,6,3},求出逆置换规则
时间: 2023-08-19 12:33:44 浏览: 73
首先,将置换规则表示为一个置换表,例如,将置换规则 {5,4,1,7,2,6,3} 表示为以下置换表:
| 原位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| ------ | - | - | - | - | - | - | - |
| 新位置 | 5 | 4 | 1 | 7 | 2 | 6 | 3 |
接下来,将置换表中的原位置和新位置对调,得到一个新的置换表,例如,将上面的置换表对调后得到:
| 新位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| ------ | - | - | - | - | - | - | - |
| 原位置 | 3 | 5 | 7 | 2 | 4 | 6 | 1 |
最后,将新的置换表表示为逆置换规则,例如,将上面的置换表表示为逆置换规则 {3,5,7,2,4,6,1}。
因此,置换规则 {5,4,1,7,2,6,3} 对应的逆置换规则为 {3,5,7,2,4,6,1}。
相关问题
54、如果7位数据段的置换规则为{5,4,1,7,2,6,3},求出逆置换规则。假定7位数据段是1011101,给出置换和逆置换过程?
逆置换规则可以通过将置换规则中的位置和数值对调得到,即{3, 5, 7, 6, 2, 4, 1}。
以 1011101 为例,置换过程如下:
原始数据:1 0 1 1 1 0 1
置换规则:5 4 1 7 2 6 3
置换后数据:1 1 0 1 0 1 1
逆置换规则:3 5 7 6 2 4 1
逆置换后数据:1 0 1 1 1 0 1
可以发现,逆置换后数据与原始数据一致,证明逆置换规则的正确性。
利用置换规则得出逆置换规则
要得出逆置换规则,可以按照以下步骤进行:
1. 首先,将置换规则表示为一个置换表,例如,将置换规则(1 3 4 2)表示为以下置换表:
| 原位置 | 1 | 2 | 3 | 4 |
| ------ | - | - | - | - |
| 新位置 | 3 | 2 | 4 | 1 |
2. 接下来,将置换表中的原位置和新位置对调,得到一个新的置换表,例如,将上面的置换表对调后得到:
| 新位置 | 1 | 2 | 3 | 4 |
| ------ | - | - | - | - |
| 原位置 | 4 | 2 | 1 | 3 |
3. 最后,将新的置换表表示为逆置换规则,例如,将上面的置换表表示为逆置换规则(4 2 1 3)。
因此,对于置换规则(1 3 4 2),其对应的逆置换规则为(4 2 1 3)。