(. 5.1, m=8).
( , ). .
. - ( , , ), , .
5.1
| (m ) | ||||
| D | m = 8 | m = 64 | m= 1024 | |
| m / 2 | ||||
| 1.39 log2 m | 4.2 | 8.4 | 13.9 | |
| N=1.25 m, s=0.8 | (2-s) / (2-2*s) D = 3 |
- , - m. , , . .
, m 30 80.
5.1. , 5.1, 5.2.
5.2. .
5.3. 5 .
5.4. : 0, 1,..., 9.
5.5. : , , , , , , . . , -? , (. 4). ?
5.6. : , , , , , , . - ( ), 9, 2. - :
| - |
?
5.7. ( ): , , , , , , . , , 0.1, ( ) 0.3. , .
|
|
|
, , :
D = 1.39 log2 m,
m - .
5.8. ( ): , , , , , , .
:
- - 0.1;
- : - 0.3, - 0.1, - 0.1,
- 0.15, - 0.1, - 0.1, - 0.05.
:
1) ;
2) ( );
3) ;
4) ;
5) 4.3 (. 4.2);
6) 7 9 ( . 4.2, ).
5.9. () . - .
5.10. ()
) ;
) .
5.11. c ()
) ;
) , , .
5.12. n = 2k c p , r 1, :
r = +2 5*r;
p = r, 2 .
5.13. : 5.4 - 5.6, 5.8 - 5.11. .
