( ) , ( ).
. , . .
, . , N , n=]log2N[, ]K[ - . N=12(r0 ÷ rn) n=]log212[=4.
. .
ri 4 i, z1, z2, z3 z4 i= z1×20+ z2×21+ z3×22+ z4×23.
0000 r0, 0001 r1 (.4). 12 , 4 16 . . , r4- r11 (0100 1011), x0, z1 ÷ z4.
, , .
, , . . , . , ( 1).
, (2]log2N[- 1) N . , n=]log2N[, , , .
, ( 4-), .
|
|
.5 , (r12) , .. , , .
r4 ( ), 0000 . r11, x0 r4, 0010, r4 1. 0001 0100 r2 r3, r4 1. x1 x4. r5 0011, x6 x7 r0 r11, , 1.
, r0- r4 ( x2) r4-r5 ( x1), 3 2.
.4
. 5
r0 x5 r6. r6 1111, r0 1. , , .5.
. 18 15 1, 2 3. 22. , .