.
? . , . -, . . , .
.
, - . ( ). - . ? , ?
, , ? , , . , , . , , , , , , , , . , .
, . , , , .
.
, . , . , . . .
, . : ( {0,1}) - - ( , , .. 1 ).
(, ).
, , , ; ?. : !. ? - , . - 1 0. , . , ? ( ) .
- . , .
|
|
("" "", 0 1) . "" . - .
, - "" "" .
, . , , , , . , ? , , , , , - . .
, - , , , "" "".
, , . .
( , 1) 0. , . "" "" 1 .
, , . - , - .
, - . .
"" . - , , . . , , .
, , . ? , , , . ( !), .
, , .
, . , 0 1.
( . bit, binary digit ).
- , 0 1 . , , - (. byte).
|
|
1 (b) = 8
:
1 , Kb (K) = 1024 b (210 b)
1 , Mb (M) = 1024 Kb (210 Kb) = 220 b
1 , Gb (G) = 1024 Mb (210 b) = 230 b
() .
- , , , , .
, ( , ).
, - . , , , -, , -, . .
.
, , , , . , . , , . . , . , , , .
1 - , , .
, . . . , . . , , , . .
, : , - , , - , .
16 .. : n 2n .
, 2n , n .
n, , N , : 2^n = N = > i = log2N ( ).
, , i= - Σ Pi log2 Pi = -(P1 log2 P1+ P2 log2 P 2 +... + Pn log2 Pn), i , N , Pi .
, .
, . , .. (), .
, , . () . N. , 54.
|
|
, , , , . , . ( , .)
! , , i.
- . 50 . 60 . , 50*60 = 3000 . : 5,755 3000 = 17265 .
, . ( ) .
, , , , . , - .
N . i ; i :
2*i = N. N = 54, , : i = 5,755 .
, , , . .
, , .
, , *i, ʗ , a i - , 2^i = N, N .
, , . () . , (), , , : i = log2N.
, , . - , - . , , .
. -
, , . , , , .
- . I=log 2 (P1/P0), P - P0 P1 .
.
: , () , .
/ . . .
|
|
: ( ), , , , , . . . : = ***, , , , .
. , .
.
() , . : :, :, : .. (:, ), (:, D: ..)
(.. ). . .
, ( \), , .
, . . .
, , " ", ? , , . ? : , , , , . " ", , , , , , . .