.


:




:

































 

 

 

 





, - . - - :

-;

.

, , - - - , - (. [107a]. , , , , - .

- ( - ) 100-200 . - . - , - , , n - -. . (#), n - - n 1 (. , # / #). - - . , , - , . , qn 0 qnk k - , , , n - , :

 

. (5.5)

 

(H n = I n), ( n = n) , - I n.

- . -, , , , - . n - i - : (0), (1), (2). , -/. :

 

n = n = H 3 (1 qn 0 qn 1) + (1 qn 0) log2 (1 qn 0) qn 1 log2 qn 1 (1 qn 0 qn 1) log2 (1 qn 0 qn 1), (5.6)

 

H 3 , , (c. 5.4).

- : - . , - , (.14). , , /, , , - . - c2 .

 

5.1.3.

, , . , ,

 

(H 1 = I 1) > (H 2 = I 2) > (H n = I n ) > >(H¥.= I¥.). (5.7)

(5.7) , - , - . I ¥

- .

 

 

14. ( . ) ( %)

[109]

-
_ H R _ R   H   R
             
: - . ; - ; - -- ; - -; - : 1) ; 2) : I ; II ; III ; IV   1,47 1,10     0,82   1,35   0,90 0,65     0,37   0,74   69,4 77,1     82,9   71,9   81,2 86,5     92,1   84,5   0,24   *1,75     1,59 1,31 1,22 1,30   95,0     66,6 72,5 74,4 72,7
: - .; - ; - - ; -   1,24 1,36   0,97 1,36   0,74 0,83   0,56 ..0,71   73,9 71,4   79,6 71,4   84,4 82,5   88,2 85,1        
: - : 1) : 2) : I II III IV             1,05     1,81 1,32 1,15 0,97     77,8     61,7 72,1 75,7 79,5
: - . - - -. -   1,24 1,26   1,23 1,34   0,71 0,78   0,68 0,72   74,2 73,8   74,4 72,1   85,4 83,8   85,7 85,0    
             
: - .; - ; - - ; - 1) :   2) : I ; II ; III ; IV ; V   1,32 1,36   0,77   1,38     0,81 0,78   0,45   0,79   72,0 71,0   83,9   70,6     82,8 83,6   90,4   83,4       **1,11   **0,61   1,05 **1,00     1,74 1,39 1,35 1,32 1,28     **76,3   **87,0   77,7 **78,7     63,0 70,5 71,3 72,0 72,8
: - . ; - ; - -. ; - -; - ; - (- )   1,40 1,19     0,83     1,37     1,52   0,83 0,70     0,49     0,82   72,0 76,3     83,4     72,1     69,6   83,4 86,0     90,1     83,6       0,25 *1,10   95,0 *78,0  
: - . ; - ; - -- ; -   1,18 1,29     0,83 1,28   0,69 0,83     0,53 0,76   76,3 74,5     83,6 74,7   86,3 83,6     89,5 85,0    
: -   1,38   0,78   73,9   85,3    
: -           0,91   81,6
: -   1,38   0,78   73,9   85,3        
-: -     1,17     1,07     65,2     79,0    
             
: - . ; - ; - -. ; -   1,56 1,35   1,18 1,51   0,79 0,61   0,65 0,82   70,0 74,3   77,3 70,9   84,8 88,3   87,5 84,2    
: -   1,48   0,79   72,0   85,0    
: - . ; - ; - -. ; -           1,52 1,15     1,18 1,27   67,3 75,9     * 74,6 72,6
: -   2,26   1,52   56,0   68,2    
               

. 14: - , -. - - , . (*) , - [86. C. 11]. (**) , .. [107a] .

 

 

. . , (, c/c, ), , , , . , , , . I¥ , - - n - , -, -- (n 1 ).

K n = I 0 I nbits, (5.7)

- K¥ = I 0 I¥ bits. I n ,K n ,I ¥ K ¥ , -. (R), , , . :

 

R = (H 0 H ¥) / H 0) 100% R = (K ¥ / H 0) 100%. (5.8)

 

H¥.= I¥ R . . 14.

, . R, :

,

,

, , .

, , -, - , - - , -, , - .

R , -. R, K H=I , .

 





:


: 2016-11-03; !; : 355 |


:

:

. .
==> ...

1476 - | 1435 -


© 2015-2024 lektsii.org - -

: 0.02 .