, By - DC- . ,
(5.33)
; Q (1,1) DC-.
- ( put):
(5.34)
( ID)
-, , , .
( , *) : = FDCT(C), *=FDCT(C*).
-, , , :
2, ( ):
(5.36)
( re-permut). , - -:
W*rnd = re-permute(W*sort).
: W*rnd = re-permute(W*rnd)
, :
1. , ( );
2. - ( 64- , , );
3. () - ( . 5.32 ).
By MathCAD.
1
- - C.bmp W.bmp (. 5.35):
. 5.35. -
:= READBMP ("C.bmp");
W:= READBMP("W.bmp").
:
X:= rows(C), X= 128;
Y:=cols(C), Y= 128;
:= rows(W), A = 64;
Z:= cols{W), Z = 64.
2
W 0 1.
3
, , N:= 8. : , .
|
|
, ,
: , .
4
NxN (.55).
5
, By. -, ( 1 = 4096), ( M.56)).
-, () , ( LFSR Linear Feedback Shift Register).
, : (. 5.36) [65]. () R, d . 2 , ( ).
. 6.36.
, d - , . . , -.
. 5.36 d, :
, . .
, . , 2 ( ). 1, , , ; , , d. .
, 1 . .
d - 2 : d = 12 . 5.2 [8].
5.2 2 d = 12
x0 | 1 | 2 | x3 | x4 | x5 | 6 | 7 | 8 | 9 | 10 | 11 | x12 |
, d , (.57), s ( ) 1 .
|
|
o ( - ).
i . i - Rdec. , , , , , Rdec ,
Vrnd Wvec, , ( ) . , , Wvec , .
(.58), - z Wrnd. Wvec. trunc(x) , ; mod(k,m) . .
(.58) s:= 12 .5.37
6
(.55). :
, (, , ), w ( );
Wrnd ( );
N n;
, ( X - ).
, , , .
7
(M.59) (.60) ( ) ( ).
(TC) (W) . , , () . , ( csort(T,2)).
.5.3.
5.3
/ | . | |||
66.676 | ||||
65.551 | ||||
65.236 | ||||
... | ... | ... | ... | ... |
44.565 | ||||
44.394 | ||||
44.318 | ||||
... | ... | ... | ... | ... |
33.562 | ||||
33.462 | ||||
33.287 | ||||
... | ... | ... | ... | ... |
22.564 | ||||
22.396 | ||||
21.151 | ||||
... | ... | ... | ... | ... |
|
|
C W, :
8
, , . (.61).
(.61) . 5.3:
9
(.46,47) ( for N , b ), .
. , (. . 5.32), . - (.62):
(M.62)
, 16 , - (.5.38).
. 5.38. -
(.63), . 5.38, b . . 5.39.
. 5.39 - 232-
10
. (.64) (5.29). - 1- ( -) . (5.33) .
11
(5.30) (.65).
12
- . , ( (.66)).
, (.64) , , . ( (5.33)), (.66 ) , . (.66 ).
|
|
13
- () (.67). (. (.62) . 5.38).
14
, ( (.68)) - ( (.69)).
, : -, (5.31); -, , . - , (5.29) . , [0. 255]. (M.69), .
, , . 5.40 .
15
-. , , , (*), () () (W).