2.1.
() . . . . , - , . , () , .
, , . , , , , , . , . . n , H , nH . H
H= log n M, (2.1)
M , , . H, , M , .
, , , (2.1) =1 =0. . , . , (.. ),
,
(2.1)
H= - log n P. (2.2)
. P ( ), . , - , . , Pj , :
|
|
, (2.3)
, .
, (2.3), , .. ; . , (2.1).
, . , , , . , , ( ), . , M1 , , M2 M1 , , M2 .
,
,
.
I :
I=H1 H2. (2.4)
(2.4) : . H2=0 .
(2.1-2.4) . , , , , ( ) . 1 0. n=2 (2.1-2.3), . , , (2.1), H1=1(M1=2) H2=0(M2=1), , (2.4), I=1.
, , () , . , . (2.3), , , , , . , ( , , ) . , , , . (), , , , , , . , , . . . , , . : 1 = 8 , 1 =210 , 1 = 220 .
|
|
. , . : 1 , 2 , 4 . , , ( ).
2.2.
, . :
(- );
( ).
, , . - .
, , . - , . , , , , . , .
, , , .. .
, : 0 1. . , (-, -, -, - , - ..). 0, 1.
,
, (2.5)
: n > 1- , ;
m l , m l;
aj - ,
, , aj - , a j . m=l, , , aj , Q=0. , j < 0 , . , , . :
|
|
. (2.6)
(n=2). : 0 1, , . , m=2, l=-2, (2.5) :
.
, , (2.6), : Q =100,01.
(Hexadecimal) (n =16, HEXCODE). 16 . 10 , 6 : 10- A, 11- B, 12- C, 13- D, 14- E 15- F. 16- , , (2.5) (2.6). 16- , m =2, l =0, . (2.5) :
.
16- , (2.6), Q=4EA.
16- . 16- 4 , . 16- : 4=0100, E =14=1110, A =10=1010. Q , , , , :
Q =10011101010.
16- 4 , , 16-, . , , 16- , : Q =0100 1110 1010=4 EA.
2.3.
. , - , . , . - 8421, , , :
0=0000, 1=0001, 2=0010, 3=0011, 4=0100, 5=0101, 6=0110, 7=0111, 8=1000, 9=1001.
- , .
, , , .
, . , , , - , , . , , , , . , , - . , . m, , Q
|
|
.
, , , Q =1000, m≥ 10.
2.1 , 16 , , . , , , 7 8 .
2.1
, , , . , 7 8 , 15. . - .
- (. 1). ASCII (A merican S tandard C ode for I nformation I nterchange, . 1.1), . , .. , , 128 (27) . ASCII ( ) 26 ( ) () , 10 , , , (, %) .
ASCII . ASCII , ( ASCII), . ASCII . ASCII , .. , .1.1, (b7 =0), , ASCII, . -8 (. . 1.2), 34.303-92, ISO4873-86. -8 , ASCII, .
. ASCII .
3