- , , , ', . , .
() , . , ' , , - ; - ().
, ', , '. , , - , .
' , ' .
, ' , ' ( ).
( - ) ' () .
() ' ( ) , .
' :
- ' .
, , ' . ' , . () ' , . '.
- .
, ,
' .
- .
, ,
' , ' .
5.2 .
. () - , (' ). .
|
|
: , , , , .
, - , , . . ', , ', , . , , , , .
' , ' .
䳿 ' . ' , ' . , , . . , , .
' .
' '.
. , . , .
'.
.
' '.
' , . , , .
, .
, - , ( .). , (, , .), . .
:
( ; ; ; , );
( 䳿);
(, , , ).
|
|
5.3 .
:
- ;
- ;
- ;
- ;
- .
, , ' :
, (5.1)
Pi,i ᒺ (ᒺ );
Pi,j - : ᒺ , a j );
m - ᒺ .
'
( = 2) - (1 0). :
. (5.2)
' .
. ᒺ , . , , , .
- :
, (5.3)
0 ᒺ ;
τ - ᒺ, .
τ , ' . τ , ' , .
S :
, (5.4)
S - ᒺ, .
- :
, (5.5)
- ᒺ, .
': , , .
5.4 .
- , ' .
.
() ' 䳿. ij , '. , , 䳿. ' .
. , ' ' ' , ' ( ).
. , , . ' .
|
|
, . ' , . ' (, . .).
, . 䳺 (, ) ( ). ' ' .
. , . .
', .
', ', ' , . , '.
5.5 .
. 5.1.
, , α ' ' , , , '. ' ' .
. 5.1
: ' , ' , .
Գ ' ' Rj . .
' α . ֳ ' .
Rj , .
' 䳺 , , . ( ).
. 5.2.
. 5.2
() . ', , .
|
|
' :
) yi ;
) .
yi , '. yi , , ' ' .
Rj, .
5.6 .
- .
. ϳ ' (, , , ), : .
:
' ;
, ' ;
.
:
) ;
) ' , ;
) ' , , , ' , ;
) ' ;
) - ;
, ( ) ( ). .5.3
. 5.3
, , . 䳿 ' . 䳿 ij, i , j .
Zi (i ).
5.7 .
ϳ ' . ' N
.
, , , , , N :
.
. , ( ).
, . 5.3 . 5.1.
5.1
Si | zi | ||||||||
z1 | z2 | z3 | z4 | z5 | z6 | z7 | z8 | z9 | |
S1 | |||||||||
S2 | |||||||||
S3 | |||||||||
S4 | |||||||||
S5 | |||||||||
S6 | |||||||||
S7 | |||||||||
S8 | |||||||||
S9 |
. , .
|
|
. , , , , . , , , ( , .5.3 , z2). , , , .
.
5.8 ᒺ.
5.8.1
' . , , .
' , , , . () , '. ( ) '. ; , , '. .
, ', , , ( ) .
, ( ), ,
.
, , ' , V. Nk N ':
.
5.8.2 ᒺ
' , , : , .
, - . . .
.
( ) .
, '. ³ ' ' , .
' . . ij .
(0) '.
5.9 ᒺ.
() . :
;
.
.
. - , - () ' , , , () . , ' , , . .
() .
' .
. . . , .
, ', - . ³ , ' .
N . , . , , 0.5 . . ( ).
, N , ' (N- ) .
, , ( ), :
,
- , , , ᒺ.
:
.
N/ 2, . N = 2m, m = lgN/lg2.
N-1. N= 100 (N- 1) /m = 12,8.
' .
, , ' , .
, .
, : , - j .
. , , ( zj - Sj). zj - Wj. , j .
, Wj . . zj(Wmin) = 0 zj(Wmin) = 1 , Sj, .
, . . () .
( ), , .
(). ³ ᒺ (.5.4). , ᒺ
. 5.5.
. 5.4 ᒺ
|
. 5.5
∑ k.
6 ij ᒺ
6.1 ' .
.
. . ֳ ' . . . , , . : , , 7901, -21, .
. , , , , . -2, -2, -3, -5, 117.
. . .
6.2 .
() - . , - . , . , .
: () (). , , 䳿 (. 6.1).
. 6.1
, , ,
(. 6.2.).
. 6.2
: 0 ; 1 .
', , , ( ), ( ) .
' , . , .
' , , (fT) 5-6 .
, ' ' , . , , ' 64 , 2048 .
:
- ;
- ;
- ;
- ( , ) .
, 䳺 .
, , 8 48 , 20 200 , 64 2048 .
. . 6.3.
. 6.3
, , , . ³ . . - .
6.3 .
, - , . (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, C, F, H, P, U).
, , . , . .
, , . , . .
. , - . . ,
1100101 .
, , () G(x) n-1, n .
G (x) P(x), ', . G(x) () Q(x) R(x). :
.
R(x)
.
G(x). , , G(x) () R(x):
: F A 9 C.
˳
1. .., ..
.
.: , 2006. 704.
2. .., ..
. .
: ,2010. 64.
3. ..
. . .
: ,2011. 126.
4. .., ..
. . .
.: , 2012. 521.
5. . .
. .. .
.: , 1989.
6. .., .., ..
. . .
: , 2006. 216.
7. . . .
.
: , 1990 .
8. . .
.
: , 1990 .
9. . ., . .
, , .
: , 2004 .