, , , . () [79], , k- .
N ( ) ; PN {1,2,.... N). , n , .
, , . , . "" . , , .
, ,
(5.1)
.
ji . . .
. PN - , {1,2,...,N}.
. ( , ), .
() () [98], , , , ; . - i :
(5.2)
() i; i, .
|
|
(Luby) (Reckoff) . 2 b, , .
i . i : l , : 1,2,3,4.
, , . . , , , l i, .
k. , N,
, [79], , . ( , ). . ... , N. , , , , . , N , .
N ( ), . [79, 99]. Y.
, , X Y . - :
div(i,X) mod(i,X ) , , , i X. (5.3 ) , ( ). , .
((5.3 ) - (5.3 )) , "" . x - -, -. () .
, . " " z, b. , [79] , , , , .
|
|
MathCAD.
1
, : =" .., 2005 .".
. 5.3. : LM:strlen(M), LM= 200 ; : X:=rows(C), X =128 ; Y:=cols(C), Y =128 ; N = X Y,
N = 16384.
2
(.20), , ( x ).
:
num2str(d) - ;
substr(A, 0, 3 ) , ;
str2num(a) - , s - .
s >255 a .
=125 =6 (. S.10).
KT= | ||||||||||||
. 6.10.
3
(.21), (5.3). S . Mvec_bin. , 2 ( ). , submatrix .
"" (. 5.11, . 5.9).
. 5.11.
, =4.
4
, (S*). X*, Y*, N*. , , (.22).
, . , , , , ASCH.
. , ( ).
. 5.1 (. 125).
[3]. - , :
Mi, , , . .
|
|
, , . -, , . -, .
MathCAD, .
1
; .
2
: Y , . , , .
(.23). (.21). . , (r1) (r2) - .
b, b , n , , , . S, r1 .
. 5.12.
. 5.12 , ( , ).
(. . 5.9 . 5.11).
3
(.24). . 5.1(. 125)
, [80]. N , i ( ). . , .
N! N - , . , , : , , .
, , . , d RGB-, [3].
|
|
, . .
[81] ( N/2) "" . , . , .
.
1
.
2
, , R (M.25). R.
csort(T,), , :
. 5.13 .
T= | Tsort= | |||||||
. 8.13. () (sort)
. 5.14. .
. 6.14. sort
3
(.26) .
(.21). , () (), pix . sort.
, n , ( sort, , sort. n , , . (L) () .
-/+1000 , ( ).
4
, R* sort. , , (.25).
5
(.27) S* . , - * , . .
. 5.1 (. 125).