.
. .
() .
, , . (), .
. , .
() , , N .
I=Nlog2 (1)
1g2 , log2 1, 1 2, 1 > .
, , , , .
n 2. , , n.
1. , , 10 .
. 6, 10. (1) I = 6*log2 10. 10 2, log210 log2 , 2, > 10. , =16. I=6*1og216 = 6*4 = 24.
: 24.
2. 256 ?
. (1) I = 1*log2 256 = 8 .
: 8 .
: .
. , .
. , 8 .
:
1 () = 8 (8 ).
1 () = 210 = 1024 .
1 () = 220 = 1024 .
1 () = 230 = 1024 .
1 () = 240 = 1024 .
1 () = 250 = 1024 .
.
. .
, , . .
N - , . /N.
|
|
|
:
(2)
I , N , .
,
I = log2 N (3)
N = 2 i (4)
1. 8 (, , , , , , , ). , ?
. , , , (3): I = lg2 N = lg2 8 = 3 ().
: 3 .
2. 16 : 4 , 8 , 4 . , ?
. , . . : - = 4/16 = 0,25; - = 8/16 = 0.5; - = 4/16 = 0,25.
, (1):
I = - (*lg2 + *lg2 + *log2 ) =(0,25*log20,25 + 0,5*log20.5 + 0,25*log2 0,25) =-(2*0,25*(-2) + 0,5*(-1)) = 1,5 ().
: 1,5 .
,
N , , , (2) , , , - (3-4).
, , , , , .
. , 3 . , , , 3072 .
. 3 = 3 * 1024 * 8 = 24576 . 24576: 3072 = 3. (4) : N=2I =23=8.
: 8 .
.
, , - . . .
1. . , ( ).
0 255 8 (8 ).
| 1111 1110 | |
| 1111 1111 |
|
|
|
0 65 535 ; 24 16,5 .
N , 2N.
, . N , 2N - 1.
: , , , .
2. () . , 0, , - 1.
, 0, . N , 2N-1 - 1. N 2N - 1, . , . , - , ( , ) .
. -58 8- .
581 = 1110102, :
.
. - .
:
1) ;
2) ( , );
3) .
. 58 8- .
1) 58 00111010; 2) () 11000101; 3) 11000110.
4. . , .
:
1) 1;
2) ;
3) ;
4) .
1. , 00110110.
, . 54.
2. , 10110110.
, . : 10110110 1 = 10110101. : 01001010. 010010102 = 7410. : 7410.
