1. .. .
informatio, , , .
(), , . , , : , , . .
, .
.
1. ( , )
2. ( )
3. ( )
4. ()
5. ( , )
6. ( , , )
.
, , . :
1. , :
(, ) ;
;
.
2. ()
3. ( , )
1.
1. .
. | |
: (, ) , ; , , , , , , , ( ) ( ). , , (, , ) | |
- , , , , , |
. , , , . : , , , . , , , .
|
|
: , , , , , . .
, , .
( signum ) , .
, .
, , , .
, , , , .
, ( , ).
- , , , , , . , ( , , ) , .
- , , , , . , . .
. : . . , .
- : , , , . , (), . . , .
, ( + () + ().
- () .
(, ) . , .
2.
:
. . . 40- XX , .
|
|
, ., N ( : N = 6). : : 1,2,... N.
, - ( ). N :
H = f (N), (1.1)
f , ( ) N = 1, 2,... 6.
:
1) ; , .. ; H1;
2) ; ; I;
3) H2. , , :
I = H1 - H2 (1.2)
, , , (2 = 0), , , . , , , . , 2 , , , , ǻ.
f (1.1). N ( ), ( , 1,2,.... N) N :
X=NM. (1.3)
, : = 62 = 36. (X1, X2), X1 X2 - ( - X).
, - . , ( ):
f(6M) = M ∙ f(6)
N:
F(NM) = M ∙ f(N) (1.4)
(1.3): ln X = M ∙ ln N, =ln X/ 1n M. M (1.4):
, : f(X) = ∙ l , , (1.1), H=K ∙ ln N. = 1 / ln 2.
H = log2 N. (1.5)
- .
- , . , N = 2. , , , ( : , ). .
N , N- : (log2 N) 1 N. i - i , , 1 /N.
,
(1.6) , (.. i ). (1.6) .
|
|
, , . , 33 . (1.5)
= log2 34 ≈ 5 .
, ( ) . . 1.3 , .
(1.6); ≈ 4,72 . , , . , (1.5), , .
1.3.
i | (i) | i | P(i) | i | (i) | |||
0,175 | 0,028 | 0.012 | ||||||
0,090 | 0,026 | 0,012 | ||||||
0,072 | 0,025 | 0,010 | ||||||
0,072 | 0,023 | X | 0,009 | |||||
0,062 | 0,021 | 0,007 | ||||||
0,062 | 0,018 | 0,006 | ||||||
0,053 | 0,016 | 0.006 | ||||||
0,053 | 0.016 | 0,004 | ||||||
0,045 | 0,014 | 0,003 | ||||||
0,040 | 0,014 | 0,003 | ||||||
0,038 | 0,014 | 0,002 | ||||||
0,035 |
, , - , , . (26 ). (1.5)
H = log2 27 ≈ 4,76 .
, .
, :
: , E, T, A, O, N, R,
: , , N, I, S, , R,
: , , S, , N, I, ,
, 0 1. , 0 1 ((0) = (1) = 0,5),
H = 1g2 2 = 1 .
, ( ), , .
0 1 ( Binary digiTs - ). , , : , : ; , ; , .. . , . , , ( ).
|
|
, , . , , , 1024 (), 1024 - (), 1024 - ().
. , , , . , , , .
.