Encuentra el proceso inverso de sustitución

El proceso inverso.

123123, inicia la búsqueda inversa, comenzando por el primer 1 encontrado y terminando con el siguiente 1, que obviamente es 132.

La IP de reemplazo inicial se refiere a reemplazar los bits 1, 2, 3, 4 y 5 reemplazados con los bits 58, 50 y 12 originales;

IP de reemplazo inicial inverso - 1 significa reemplazar los bits 58, 50 y 12 con los bits originales 1, 2, 3, 4 y 5.

El reemplazo inicial inverso IP-1 se refiere a reemplazar los bits 58, 50 y 12 con los bits 1, 2, 3, 4 y 5 originales.

(4, 1, 3, 5) es una sustitución por rotación, es decir, 4→1, 1→3, 3→5, 5→4, donde → es un mapeo. Equivalente a [1, 2, 3, 4, 5, 6, donde 2, 6 es el automapeo 3, 2, 5, 4, 1, 6]

Extensión:

Cualquier permutación se puede expresar como el producto de varias permutaciones. Su representación no es única, pero la paridad del número de permutaciones en la representación está determinada de forma única. Si σ se puede expresar como el producto de un número par de permutaciones, entonces σ se llama permutación par. Si σ se puede expresar como el producto de un número impar de permutaciones, entonces σ se llama permutación impar.

Todas las permutaciones pares en Sω forman un subgrupo regular de Sω, que se denomina grupo alterno de n elementos, denominado grupo alterno, y se denota como Aω. El subgrupo escalonado de Sn se denomina An. El grupo de alternancia de n elementos es isomorfo al grupo de permutación An. Cuando n ≥ 2, el orden de An es n! /2. Cuando n ≠ 4, An es un grupo de cosenos simples, que es una clase muy importante de grupos de cosenos simples finitos.

Los grupos de permutación son un ejemplo importante de un tipo de grupo finito. El estudio de los grupos finitos comienza con los grupos de permutación. La importancia de los grupos de permutación también radica en el siguiente hecho.

Enciclopedia Baidu - Grupo de reemplazo