6 Chernoff界限 Jc=-lnp'(x@)p(x@,k,s∈[0,1： 1)for Vs∈[0,1]Jc≥0； Jc=0p(x @)=p(x @)Vx; 2)当x的各分量彼此独立时， Jc(sx,x,…,xn)=∑J(sx方 i= Jc(SX1,X2,…Xk)≤Jc(S,X1,X2,Xk,Xk+1)6 Chernoff 界限 1 1 2 ln ( | ) ( | ) , [0,1]; s s C J p p ds        x xx 1 2 1 2 1 12 12 1 1) for [0,1] 0; 0 ( | ) ( | ), ; 2) ( ; , , , ) ( ; ); ( ; , , ) ( ; , , , ). C C n C n Ci i C k C kk s J Jp p J sx x x J sx J sx x x J sx x x x             x xx x    当 的各分量彼此独立时