Estadísticas del PDF: Capítulo 3. Conjuntos y diccionarios

104

Capítulo 3. Conjuntos y diccionarios

Suponiendo que el valor Di−1 de la permutación tiene una representación bina-
ria (d1, d2, . . . , dn), el siguiente valor Di viene dado por: si d1 = 0 entonces Di =
(d2, d3, . . . , dn, 0); en otro caso Di = (d2, d3, . . . , dn, 0) XOR K.

Por ejemplo, para B = 8 podemos tomar K = 5 y empezando con D1 = 1 tenemos

la siguiente permutación.

D1
001

D2
010

D3
100

D5
010

D4
D6
000
110
⊕101 ⊕101 ⊕101
=101 =111 =011

D7
110

1

2

4

5

7

3

6

De nuev...