, - . - - :
-;
.
, , - - - , - (. [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 , .