, m- n- . . 5.
.5. : ) ; ) .
, , , , .
. . 6, 5 , . 7 6 . .
. 6. . 7.
:
ü ;
ü ;
ü ;
ü .
, , . 0, 1, , 9 - . " 10 4".
, , . , () , . , '.
, D0, D1Dn Q 0, 1m-1. ' (n) (m) n=2m. , .
. 8.
. 8. : ) ;
) ; ) 15337, .
() . :
ü , , , .
, , , .
|
|
4- 1.
1.
1 | 0 | Q |
D0 | ||
D1 | ||
D2 | ||
D3 |
:
-
- .
, (). .
16 . 9.
. 9.
. . 10 16 , 8 - . , 2 , Q (), 2, 12, 4, 3, 10 .
.10.
2.
. | |||||||||
Di | г | 3 | 2 | 1 | 0 | Q1 | Q2 | ||
', () D n . , , A0,A1,A2,,Am-1. m n ' n = 2m m = log2n.
, . "" .
(.11) DMX.
. 11. : ) ; ) ; ) 璺 . | : , ; ; . : "1 →n". |
Ⳮ . , m- , "1 →n1".
. 12.
.
. 13. | - - 1, 2, 4, 8 |
. 15333 (. 13) 1 , 2 ( ), (1, 2, 4, 8) .³ (1, 2, 4, 8) . |
( 10):
, .
|
|
|
|
|
|