-

'' , 81

. 1

, . .

. , . : .

. . .

,

. , .

.

.

.

(8791, tseviR, rimahS, namledA) ASR : . 2

. ASR( )

( 6791) ) 2002

, (3891) eihctiR sinneD, (8791) dyolF, (2791) artskjiD ,(6991) ((.3891) nospmohT neK -

ASR

: (. 215 - ) q - p .1 n - )n( ) )1-q()1-p( = )n(, qp = n .2

(.n -

. )n( - e - , 3 )n( < e - e .3 (.n,e) :()

d ( ' ) .4 (. ))n( dom( 1=de, ) )n( e

. (n,d(: ))

.)n dom( eM = C: M

. )n dom( dC = M: C

-

'' , 91

:

ASR .

)n( - , q, p , d )n,d( .

(. ) )n,d(

:

. M .|n| < |M| - ASR .)n,e( M = )n dom( eM = C 3

.-1 , 0, 1 )

.(

:

)n dom( M =)2(= )n dom( 1 + )n(kM =)1(= )n dom( deM = )n dom( d)eM( = )n dom( dC

:

.1 + )n(k = de k ))n( dom( 1=de - )1( .a = )n dom( 1 + )n(ka, )2(

. 3

leadnjiR, ) : ( ASR ) (.

, , . , , , .

.

:

: :

.

. ces/tibG 01 . ces/tibG 5.0

.

:

.

N

", 2

NN (1) .

-

'' , 02

:

:

.

:

.

. (ces/tibM 1 )

. , : .

, K M . K , .)M(KE || )K(BbuPASR: B - M A ,

. 4

:

.

.

.

: ,

.

.

) , , (

, , . (. )

. " "

:

.S , .M U UrP M

.)M(giS - M .V ,

,U UbuP )M(giS , M .M

. )M(giS , M .)M(giS || M : ,

.V

, )mhtiroglA erutangiS latigiD( ASD, lamaG lE, ASR: (.ASD evruC citpillE) ASDCE

-

'' , 12

ASR . 5

. ASR ,

)n dom( dM = ))n,d( ,M(S = )M(giS :M

)n dom( e])M(giS[ = M ffi eurt = ))n,e( ,)M(giS ,M(V :)M(giS

. M M ASR - .

( )M(giS ) (. , )

.|n| < |M| - ASR

! ? ASR ,

: ASR

. yregroF laitnetsixE .1 :

.)M(giS M :

,giS - . giS

e giS e giS .

.

. ) :

(. (. )

. ytreporP noitacilpitluM .2 (. )

: )n dom( d)1M( = )1M(giS || 1M )n dom( d)2M( = )2M(giS || 2M

.)n dom( )2M1M( = M

erutangiS || tnetnoC )n dom( dM = )M(giS || M

erutangiS || tnetnoC giS || )n dom( egiS

-

'' , 22

: )n dom( d)2M1M( - M ?

)n dom( ))n dom( d)2M( )n dom( d)1M(( = )n dom( d)2M1M( )n dom( ))2M(giS )1M(giS( =

:

)n dom( ))2M(giS )1M(giS( || )n dom( )2M1M( = M

:

)

(. M ( 1M )

. 3)1M(, 2)1M( .ASR

?

. ASR

: ( hsah) h : h ) c}1,0{ *}1,0{:h .

(.

x y )x(h=y x ) h . (.)x(h=y

(.)2x(h = )1x(h - 2x - 1x ) h .

. regiT, 215-AHS, 652-AHS, 1-AHS:

, 5DM : , 4002

5002 , .

362 1-AHS .1-AHS-

:

)n dom( d))M(h( = ))n,d( ,M(S = )M(giS :M

)n dom( e))M(giS( = )M(h ffi eurt = ))n,e( ,)M(giS ,M(V :

?

, |n| - , .|n| < |M|

. yregroF laitnetsixE - , .giS giS .

1-h h - , )n dom egiS(1-h giS .

-

'' , 32

, ASR ytreporP noitacilpitluM - , ) . ASR

.( )2M(h )1M(h = )2M1M(h ) 1#SCKP . ASR

13.9X ISNA. ASR " " ( 5.1 ASR - . ASR

.SSP-ASR

. 6

.L.R ,smetsysotpyrC yeK-cilbuP dna serutangiS latigiD gniniatbO rof dohteM A .1 .nameldA .L ,rimahS .A ,tseviR lmth.dohtem87tsevir/ude.tim.scl.reesetic//:ptth :ta elbaliavA

1#SCKP .2 /1-sckp/sckp/sbalasr/moc.ytirucesasr.www//:ptth :ta elbaliavA

-

'' , 42