.


:




:

































 

 

 

 


.




- , , , ', . , .

() , . , ' , , - ; - ().

, ', , '. , , - , .

' , ' .

, ' , ' ( ).

( - ) ' () .

() ' ( ) , .

' :

  1. ' .

, , ' . ' , . () ' , . '.

  1. .

, ,

' .

  1. .

, ,

' , ' .

 

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 .

 

 





:


: 2017-02-24; !; : 2216 |


:

:

: , .
==> ...

1556 - | 1529 -


© 2015-2024 lektsii.org - -

: 0.195 .