Защита информации посредством применения хаотических отображений (1102657), страница 2
Текст из файла (страница 2)
à ⪮ ® ¬®¦¥â ¡ëâì ¯à¥¤áâ ¢«¥á«¥¤ãî騬 ®¡à §®¬. ®¯¥à 樮ëå á¨á⥬ å ¯¥àá® «ìëå ª®¬¯ìîâ¥à®¢ ¨ä®à¬ æ¨ï® ¯¥ç âëå ᨬ¢®« å ᮤ¥à¦¨âáï ¢ ¢¨¤¥ â ª §ë¢ ¥¬ëå ª®¤®¢ ASCII,ª®â®àë¥ ¯à¥¤áâ ¢«ïîâ ᮡ®© âà¥å§ çë¥ æ¥«ë¥ ç¨á« , ¯à¨ ¤«¥¦ 騥 ®â१ªã [0; 255]. ¯¥à¢®¬ íâ ¯¥ è¨ä஢ ¨ï ¥®¡å®¤¨¬® ¯®«ãç¨âì ASCII-ª®¤ë ¢á¥å ᨬ¢®«®¢, ¢å®¤ïé¨å ¢ è¨äàã¥¬ë© â¥ªáâ. ª¨¬ ®¡à §®¬, ¬ë ¯®«ãç ¥¬ ¥ª®â®àãî ¯®á«¥¤®¢ ⥫ì®áâì æ¥«ëåç¨á¥«. ।áâ ¢¨¬ íâã ¯®á«¥¤®¢ ⥫ì®áâì ¢ ¢¨¤¥ ç¨á«®¢®£® ¬ áᨢ ,ª ¦¤ë© í«¥¬¥â ª®â®à®£® ¥áâì ®¤ ¨§ âà¥å á®áâ ¢«ïîé¨å ª®¤ ASCII¥ª®â®à®£® è¨äà㥬®£® ᨬ¢®« . ¯à¨¬¥à, ᨬ¢®«ã ý þ á ASCIIª®¤®¬ 97 ᮮ⢥âáâ¢ã¥â âனª ç¨á¥« n1 = 0, n2 = 9, n3 = 7. ç¨â,¢ á®§¤ ë© ¬ áᨢ ¬ë ¢®á¨¬ § 票ï ni, à ¢ë¥ 0, 9 ¨ 7.
¥¯¥àìª ¦¤ë© ç«¥ ¯®á«¥¤®¢ ⥫ì®á⨠ni ¥®¡å®¤¨¬® ¨â¥à¯à¥â¨à®¢ âì ª ª¯¥à¨®¤ 横« , ª®â®àë© ¨¬¥¥â ¥ª®â®à ï ¤¨ ¬¨ç¥áª ï á¨á⥬ .â®¡ë ¨§¡¥¦ âì ¯à¨áãâáâ¢¨ï ¢ë஦¤¥ëå æ¨ª«®¢ (¯¥à¨®¤ 0)¨ ãá⮩稢ëå â®ç¥ª (横«®¢ ¯¥à¨®¤ 1) ª ª ¦¤®¬ã n á«¥¤ã¥â¯à¨¡ ¢¨âì ¤¢®©ªã. §¡ ¢«ïâìáï ®â æ¨ª«®¢ ¯¥à¨®¤ 1 á«¥¤ã¥â ¯®â®¬ã,çâ® í⨠横«ë ¥ ¨§¬¥ïîâ § ç¥¨ï ¤¨ ¬¨ç¥áª®© ¯¥à¥¬¥®©x = {x1 , ..., xm }.{a1 , ..., an },ਠí⮬ § 票ï ã¯à ¢«ïî饣® ¯ à ¬¥âà â =áâ ¡¨«¨§¨àãî饣® â ª¨¥ 横«ë, ¯®¢â®àïîâáï, çâ® ®âà¨-æ â¥«ì® áª ¦¥âáï ªà¨¯â®á⮩ª®á⨠¬¥â®¤ . â® ¢ë§¢ ®, ¢ ç áâ®áâ¨, ⥬, çâ® ¥¤¨¨æë ¢ ᮢ®ªã¯®á⨠á®áâ ¢«ïîé¨å ASCII-ª®¤®¢¢áâà¥ç îâáï ç é¥ ¤àã£¨å æ¨äà. «¥¥, ¥®¡å®¤¨¬® ¯®«ãç¨âì ¯®á«¥¤®¢ ⥫ì®áâì ç¨á¥«, ¨¬¥îéãî11¤«¨ã, à ¢ãî á㬬¥ ¢á¥å ni (㢥«¨ç¥ëå ¤¢ ) ¯«îá 1 (á¬ëá«í⮣® ¯à¨¡ ¢«¥¨ï ¥¤¨¨æë à áªàëâ ¢ ¤¨áá¥àâ æ¨®®© à ¡®â¥).ਠí⮬ ¦¥« â¥«ì® «¨ç¨¥ ã í⮩ ¯®á«¥¤®¢ ⥫ì®á⨠᢮©áâ¢, å à ªâ¥à¨§ãîé¨å ¥¥ ª ª á«ãç ©ãî.
¥¯¥àì ¯®á«¥¤®¢ ⥫ì®áâìç¨á¥« ¥®¡å®¤¨¬® ¨â¥à¯à¥â¨à®¢ âì ª ª ¯®á«¥¤®¢ ⥫ì®áâì § 票©¤¨ ¬¨ç¥áª®© ¯¥à¥¬¥®© x.¥®¡å®¤¨¬® ᪠§ âì ¥áª®«ìª® á«®¢ ® £¥¥à 樨 ç¨á«®¢®© ¯®á«¥¤®¢ ⥫ì®á⨠ᮠá«ãç ©ë¬¨ ᢮©á⢠¬¨. «ï ®¡à §®¢ ¨ï â ª®© ¯®á«¥¤®¢ ⥫ì®á⨠¢ à ¡®â¥ ¥ ¨á¯®«ì§ãîâáï áâ®à®¨¥ £¥¥à â®àë á«ãç ©ëå ç¨á¥«. ®á«¥¤®¢ ⥫ì®á⨠ä®à¬¨àãîâáï ®á®¢¥ १ã«ìâ ⮢, ¨§¢¥áâëå ¨§ ⥮ਨ ¤¨ ¬¨ç¥áª¨å á¨á⥬. ¯à¨¬¥à, ¨§¢¥áâ®, çâ® ®¯à¥¤¥«¥ë¥ à áâ¢ î騥 ®â®¡à ¦¥¨ï ¬®£ãâ ¯®à®¦¤ â쯮᫥¤®¢ ⥫ì®áâ¨, ®¡« ¤ î騥 § ¤ ®© á⥯¥ìî á«ãç ©®áâ¨. ª¦¥ ᥬ¥©á⢮ ª¢ ¤à â¨çëå ®â®¡à ¦¥¨© ¯à¨ ®¯à¥¤¥«¥ëå§ ç¥¨ïå ¯ à ¬¥â஢ ¬®¦¥â ®¡« ¤ âì ᢮©á⢠¬¨ á«ãç ©®£® ¯à®æ¥áá .®¯ãá⨬, çâ® ¬ë áä®à¬¨à®¢ «¨ ¯®á«¥¤®¢ ⥫ì®áâì § 票©¤¨ ¬¨ç¥áª®© ¯¥à¥¬¥®© x.
¥¯¥àì § ¤ ç á®á⮨⠢ ⮬, ç⮡ë\§ áâ ¢¨âì" x ¨§¬¥ïâìáï æ¨ª«¨ç¥áª¨. ¨ª«®¢ ¤®«¦® ¡ëâì á⮫쪮,᪮«ìª® ç«¥®¢ ᮤ¥à¦¨âáï ¢ ¯®á«¥¤®¢ ⥫ì®á⨠ni (ç¨á«® ᨬ¢®«®¢è¨äà㥬®£® ⥪áâ , 㬮¦¥®¥ âà¨), ¯¥à¨®¤ë íâ¨å 横«®¢¤®«¦ë à ¢ïâìáï § ç¥¨ï¬ ni. â® ¥âà㤮 ॠ«¨§®¢ âì ¯®á।á⢮¬ § ¬¥ ã¦ëå § 票© ¢ ¯®á«¥¤®¢ ⥫ì®á⨠x ¡«¨§ª¨¥ ª xc(®¯à¥¤¥«¥®¥ § 票¥, å à ªâ¥à¨§ãî饥 ¨á¯®«ì§ã¥¬®¥ ®â®¡à ¦¥¨¥)á ãç¥â®¬ ⥮ਨ, ®¯¨á ®© ¢® ¢â®à®© £« ¢¥ ¤¨áá¥àâ æ¨®®© à ¡®âë.12®áâ ¢¨¬ ¢ ᮮ⢥âá⢨¥ ¯¥à¨®¤ã ª ¦¤®£® áâ ¡¨«¨§¨à®¢ ®£®æ¨ª« ®¯à¥¤¥«¥ãî ª®¬¯®¥âã ᨬ¢®«®¢ «ä ¢¨â (ni). ©¤¥¬â¥¯¥àì ¢®§¬ã饨¥, áâ ¡¨«¨§¨àãî饥 ¤ ë© æ¨ª«. ª¨¥ ¢®§¬ãé¥¨ï ¢á¥£¤ áãé¥áâ¢ãîâ. ਠ¯¥à¥¤ ç¥ â ª®£® ¢®§¬ãé¥¨ï ¯à¨¥¬¨ªà¥ «¨§ã¥âáï âà á«ïæ¨ï § è¨ä஢ ®£® ᨬ¢®« . áè¨ä஢ª á®á⮨⠢ ⮬, çâ® ¯®«ã祮¥ ¯¥à¨®¤¨ç¥áª®¥ ¢®§¬ã饨¥, ¨á¯®«ì§®¢ ®¥ ¯à¨ è¨ä஢ ¨¨, ¯à¨¬¥ï¥âáï ª ®â®¡à ¦¥¨î, ª®â®à®¥§ è¨â® ¢ ¯à¨¥¬¨ª¥.
१ã«ìâ ⥠¤¨ ¬¨ç¥áª ï ¯¥à¥¬¥ ï í⮣®®â®¡à ¦¥¨ï ᮢ¥àè ¥â ¥ª®â®à®¥ ª®«¨ç¥á⢮ 横«®¢. ® ¯¥à¨®¤ ¬áâ ¡¨«¨§¨à®¢ ëå æ¨ª«®¢ ®¯à¥¤¥«ïîâ, ª ª®© ᨬ¢®« ¡ë« ¯®«ãç¥ ¯®ª «ã á¢ï§¨. ª¨¬ ®¡à §®¬, ¨áå®¤ë© â¥ªáâ à áè¨äà®¢ë¢ ¥âáï.à¨æ¨¯ è¨ä஢ ¨ï ¬®¦¥â ¡ëâì ¯à¥¤áâ ¢«¥ ¢ á«¥¤ãî饬 ¢¨¤¥: ¡«¨æ 1. à¨æ¨¯¨ «ì ï á奬 è¨ä஢ ¨ï ᨬ¢®« Yᨬ¢®«−→−→ n1 , n2 , n3 −→−→ ASCII − ª®¤ {a1 , . .
. , an1 +2 }, {b1 , . . . , bn2 +2 }, {c1 , . . . , cn3 +2 } ¡®àë ¯ à ¬¥â஢ (¯¥à¨®¤¨ç¥áª®¥ ¢®§¬ã饨¥)a1 , . . . , cn3 +2−→¯®á«-âì ç¨á¥« ç¥â¢¥à⮩ £« ¢¥ ®¯¨á ë § ¤ ç¨ ¨ १ã«ìâ âë ª®àà¥«ïæ¨®®£® «¨§ ¯à¥¤áâ ¢«ï¥¬®£® ¬¥â®¤ .13«ï ⮣® çâ®¡ë ®â¢¥â¨âì ¢®¯à®á ® ¤¥¦®á⨠¬¥â®¤ , ¥®¡å®¤¨¬®¯à®¢¥á⨠ª®àà¥«ïæ¨®ë© «¨§ ¯®«ãç ¥¬ëå è¨ä஢. ®¤ ¤¥¦®áâìî ¢ ¤ ®© £« ¢¥ ¤¨áá¥àâ æ¨®®© à ¡®âë ¯®¨¬ ¥âáï á⥯¥ì¥¯à¥¤áª §ã¥¬®á⨠§ 票© ª®¤®¢®© ¯®á«¥¤®¢ ⥫ì®á⨠(çâ® á ¬ë¬¥¯®á।áâ¢¥ë¬ ®¡à §®¬ ¢«¨ï¥â ¨ ¤¥¦®áâì ªà¨¯â®£à ä¨ç¥áª®£® ¬¥â®¤ ¢ ¥¥ âà ¤¨æ¨®®¬ ¯®¨¬ ¨¨ { á⥯¥¨ âà㤮¥¬ª®á⨢§«®¬ è¨äà ).।áâ ¢«ï¥â ¨â¥à¥á «¨§ ¯®á«¥¤®¢ ⥫ì®á⨠§ 票© ¤¨ ¬¨ç¥áª®© ¯¥à¥¬¥®© á® ¢¥á¥®© ¢ ¥¥ ¨ä®à¬ 樥© ® ¥®¡å®¤¨¬®¬ª®«¨ç¥á⢥ ¨ ¯ à ¬¥âà å ᮢ¥àè ¥¬ëå æ¨ª«®¢.
â ¯®á«¥¤®¢ ⥫ì®áâì § ¢¥¤®¬® ¥ ®¡« ¤ ¥â à ¢®¬¥àë¬ à á¯à¥¤¥«¥¨¥¬. ë®æ¥¨«¨ ¥¥ ª®àà¥«ïæ¨î á ¯®á«¥¤®¢ ⥫ì®áâìî, ¯®¤ç¨ïî饩áï à ¢®¬¥à®¬ã § ª®ã à á¯à¥¤¥«¥¨ï ¨ ¢â®ª®àà¥«ïæ¨î. ⥬ ¡ë« ¯à®¢¥¤¥ ¢â®ª®àà¥«ïæ¨®ë© «¨§ ¨ á ¬®£® è¨äà . ª¨¬ ®¡à §®¬, § ¤ ç¨ ª®àà¥«ïæ¨®®£® «¨§ ᢮¤¨«¨áì ª á«¥¤ãî饬ã.• ©â¨ á®®â®è¥¨¥ ¬¥¦¤ã § ª®®¬ à á¯à¥¤¥«¥¨ï ¯®«ãç ¥¬®©¯®á«¥¤®¢ ⥫ì®á⨠§ 票© ¤¨ ¬¨ç¥áª®© ¯¥à¥¬¥®© ¨ à ¢®¬¥àë¬ § ª®®¬ à á¯à¥¤¥«¥¨ï;•믮«¨âì ¢â®ª®àà¥«ïæ¨®ë© «¨§ ¯®á«¥¤®¢ ⥫ì®á⨠§ 票© ¤¨ ¬¨ç¥áª®© ¯¥à¥¬¥®©;•믮«¨âì ¢â®ª®àà¥«ïæ¨®ë© «¨§ ¯®á«¥¤®¢ ⥫ì®á⨠§ 票© ã¯à ¢«ïî饣® ¯ à ¬¥âà (è¨äà ).ਠ«¨§¥ ¨á¯®«ì§®¢ « áì ¯®á«¥¤®¢ ⥫ì®áâì ¤¨ ¬¨ç¥áª¨å14¯¥à¥¬¥ëå ¤«¨®© 9000 § 票©, ¯®«ãç¥ ï ¤«ï è¨ä஢ ¨ïá®®¡é¥¨ï, ᮤ¥à¦ 饣® 1000 ᨬ¢®«®¢ ¥¤¨á⢥®£® ᨬ¢®« ý®þ.¥à¥¤ ç ᨬ¢®« ý®þ ¯à¥¤áâ ¢«ï¥â ᮡ®© ¨¡®«¥¥ ®¯ áë© á«ãç ©à ¡®âë ®¯¨áë¢ ¥¬®£® ¬¥â®¤ § é¨âë, â.ª. ª®¤ ASCII í⮣® ᨬ¢®« à ¢¥ 111.
â® ®§ ç ¥â, çâ® ¯à¨ è¨ä஢ ¨¨ ⮣® ¨«¨ ¨®£® á®®¡é¥¨ï ¨ä®à¬ æ¨ï ®¡ ý®þ ¡ã¤¥â ᮤ¥à¦ âìáï ¢ âà¥å á«¥¤ãîé¨å ¤à㣠§ ¤à㣮¬ 横« å ¯¥à¨®¤ ni(= 1) + 2 = 3 ¨ ¯®¢â®à¥¨¥ íâ¨å 横«®¢®á®¡¥® ¥¦¥« ⥫ì®. ®®â¢¥âáâ¢ãî騥 á«ãç ©ë¥ ç¨á« ¯à¥¤áâ ¢«ïîâ ᮡ®© æ¥«ë¥ ¨§ ¨â¥à¢ « (0; 10). ¤®¢«¥â¢®à¨â¥«ìë¥ à¥§ã«ìâ âë à¥è¥¨ï ¯®áâ ¢«¥®© § ¤ ç¨ ¢ í⮬ á«ãç ¥ ¯®§¢®«ïâ £®¢®à¨âì® ¥é¥ ¡®«ì襩 ¤¥¦®á⨠¬¥â®¤ ¯à¨ è¨ä஢ ¨¨ ¤àã£¨å £à㯯ᨬ¢®«®¢. १ã«ìâ ⥠ª®àà¥«ïæ¨®®£® «¨§ ª®íä䍿¨¥â ª®àà¥«ïæ¨¨á®áâ ¢¨« c = 0, 0077, ãà ¢¥¨¥ ॣà¥áᨨ ¨¬¥¥â ¢¨¤: y = 4, 9322905 +0, 00499911509x.ਠí⮬ á।¥¥ § 票¥ ¢ ¢ë¡®àª¥ 4, 96478169. ª¨¬ ®¡à §®¬, §¤¥áì ¬®¦® £®¢®à¨âì ®¡ ®âáãâá⢨¨ ª®àà¥«ïæ¨¨.¯¨è¥¬ १ã«ìâ âë ¢â®ª®àà¥«ïæ¨®®£® «¨§ ¯®á«¥¤®¢ ⥫ì®á⨠§ 票© ¤¨ ¬¨ç¥áª®© ¯¥à¥¬¥®©.
¨¤ äãªæ¨¨ ¢â®ª®àà¥«ïæ¨¨ ¡«¨§®ª ª ¤¥«ìâ -äãªæ¨¨, â ª ç⮠㦥 ¯à¨ τ = 2 äãªæ¨ï ¯®¯ ¤ ¥â ¢ ª®à¨¤®à (−0, 02; 0, 02) ¨ ¡®«ìè¥ ¥£® ¥ ¯®ª¨¤ ¥â.â® £®¢®à¨â ® ⮬, çâ® ¢â®ª®àà¥«ïæ¨® ï á¢ï§ì ¢ ¨áá«¥¤ã¥¬®©¯®á«¥¤®¢ ⥫ì®á⨠¯à ªâ¨ç¥áª¨ ®âáãâáâ¢ã¥â.㦮 ᪠§ âì, çâ® ¯à¨ è¨ä஢ ¨¨ ᨬ¢®« ý®þ ¢¥à®ïâ®áâ쯮«®£® ¯®¢â®à¥¨ï 横« ¯à¨ ¢ë¡à ëå ¯ à ¬¥âà å £¥¥à 樨¯á¥¢¤®á«ãç ©ëå ç¨á¥« à ¢ 1/64. ¤ ª® ¯à¥¤áª § âì â®çª¨ á«¥¤15ãî饣® 横« ¯® ¯à¥¤ë¤ã騬 ¢¥áì¬ § âà㤨⥫ì®, ® 祬 ᢨ¤¥â¥«ìáâ¢ãîâ १ã«ìâ âë à áç¥â®¢.«ï ®æ¥ª¨ ¯à¥¤áª §ã¥¬®á⨠§ 票© ¢ ¯®á«¥¤®¢ ⥫ì®á⨠è¨äà ¥®¡å®¤¨¬® ¯®áâநâì ¥£® äãªæ¨î ¢â®ª®àà¥«ïæ¨¨.
ਠ¯à®¢¥¤¥¨¨ç¨á«¥ëå íªá¯¥à¨¬¥â®¢ ¤«ï è¨ä஢ ¨ï ¨ä®à¬ 樨 ¨á¯®«ì§®¢ «¨áì ®â®¡à ¦¥¨ï á ª¢ ¤à â¨ç묨 f = ax2 + bx + c ¨ íªá¯®¥æ¨ «ì묨 f = ae(b−x) äãªæ¨ï¬¨. ãªæ¨ï ¢â®ª®àà¥«ïæ¨¨, ª ª ¤«ï¯¥à¢ëå, â ª ¨ ¤«ï ¢â®àëå, ¯à ªâ¨ç¥áª¨ áà §ã ᯠ¤ ¥â ¤® ã«ï (à¨á.2),®¤ ª® ¯à¨ ¨á¯®«ì§®¢ ¨¨ ª¢ ¤à â¨çëå ®â®¡à ¦¥¨© ® á¨«ì® ®á樫«¨àã¥â ¢ ®ªà¥áâ®á⨠ã«ï. «¨ç¨¥ â ª¨å ª®«¥¡ ¨© ¢«¨ï¥â ¯à¥¤áª §ã¥¬®áâì ç¨á«®¢ëå § 票©, á®áâ ¢«ïîé¨å è¨äà. ®í⮬㡮«¥¥ ¯à¥¤¯®çâ¨â¥«ì묨 ¤«ï è¨ä஢ ¨ï ®ª §ë¢ îâáï ®â®¡à ¦¥¨ïíªá¯®¥æ¨ «ì®£® ¢¨¤ .10.8ACF0.60.40.20−0.201020304050t¨á.
2: ãªæ¨ï ¢â®ª®àà¥«ïæ¨¨. è¨ä஢ ® 9000 ᨬ¢®«®¢ "®"(« â.))16 ª¨¬ ®¡à §®¬, ¢ë¯®«¥ë© ª®àà¥«ïæ¨®ë© «¨§ ¯®ª § «,çâ® ¬¥â®¤ § é¨âë ¨ä®à¬ 樨, ®á®¢ ë© áâ ¡¨«¨§ 樨 横«®¢®â®¡à ¦¥¨©, ®¡« ¤ ¥â ¢ë᮪®© ¤¥¦®áâìî ¢ ç á⨠¯à¥¤áª §ã¥¬®á⨠§ 票© ¯®á«¥¤®¢ ⥫ì®á⥩ è¨ä஢ ¨ ᯮᮡ¥ § é¨é âì ⥪áâ®¢ë¥ á®®¡é¥¨ï § ç¨â¥«ìëå à §¬¥à®¢. ¯ï⮩ £« ¢¥ ¯à¨¢¥¤¥® ®¯¨á ¨¥ ¨ १ã«ìâ âë «¨§ ªà¨¯â®á⮩ª®á⨠¨áá«¥¤ã¥¬®£® ¬¥â®¤ .ᮢ묨 ª®«¨ç¥á⢥묨 ¬¥à ¬¨ ªà¨¯â®£à ä¨ç¥áª®© á⮩ª®á⨠è¨äà á«ã¦ â â ª §ë¢ ¥¬ë¥ âà㤮¥¬ª®áâì ¬¥â®¤ ªà¨¯â®£à ä¨ç¥áª®£® «¨§ ¨ ¥£® ¤¥¦®áâì. à㤮¥¬ª®áâì ¤¥è¨ä஢ ¨ï¨§¬¥àï¥âáï ãá।¥ë¬ ¯® ª«îç ¬ è¨äà ¨ ®âªàëâë¬ â¥ªáâ ¬ª®«¨ç¥á⢮¬ ¢à¥¬¥¨ ¨«¨ ãá«®¢ëå ¢ëç¨á«¨â¥«ìëå ®¯¥à 権, ¥®¡å®¤¨¬ëå ¤«ï ॠ«¨§ 樨 «£®à¨â¬ . ¤¥¦®áâì ¬¥â®¤ | íâ® ¢¥à®ïâ®áâì ¤¥è¨ä஢ ¨ï, å à ªâ¥à¨á⨪ ¬¥â®¤ ¢§«®¬ è¨äà (ªà¨¯â® «¨§ ).
§ ¬¥â®¤ ªà¨¯â® «¨§ ¥á¥â ¢ ᥡ¥ ®¯à¥¤¥«¥ãî á«ãç ©®áâì, ¯à¨¬¥à, ¥¯®«®¥®¯à®¡®¢ ¨¥ ª«î祩, â® ¨ ¯®«®¦¨â¥«ìë© à¥§ã«ìâ â ¥£® ¯à¨¬¥¥¨ï¢®§¬®¦¥ á ¥ª®â®à®© ¢¥à®ïâ®áâìî. «¨§ ªà¨¯â®á⮩ª®á⨠¡ë« ¯à®¢¥¤¥ ®¤¨¬ ¨§ ¨¡®«¥¥ à á¯à®áâà ¥ëå ¬¥â®¤®¢ ªà¨¯â® «¨§ | ¬¥â®¤®¬ â®â «ì®£® ®¯à®¡®¢ ¨ï,ª®â®àë© § ª«îç ¥âáï ¢ ¯®á«¥¤®¢ ⥫쮬 á«ãç ©®¬ ¨ à ¢®¢¥à®ï⮬®¯à®¡®¢ ¨¨ ¡¥§ ¯®¢â®à¥¨© r ª«î祩 ¨§ ¬®¦¥á⢠ª«î祩 K . à®æ¥áá ®¯à®¡®¢ ¨ï § ª 稢 ¥âáï ¯à¨ ®¯à®¡®¢ ¨¨ k ª«î祩. à¨í⮬ k = j , £¤¥ 1 < j < N , | ®¬¥à ¯¥à¢®£® ª«îç , ¯à¨ ª®â®à®¬á®®â¢¥âáâ¢ãî騩 à áè¨ä஢ ë© â¥ªá⠡㤥⠯ਧ ªà¨â¥à¨¥¬ § 17ᮤ¥à¦ ⥫ìë© â¥ªáâ, ¨«¨ k = N , ¥á«¨ â ª®¥ ᮡë⨥ ¥ ¯à®¨§®©¤¥â¯à¨ «î¡®¬ j ≤ N .«ï ®æ¥ª¨ ᮤ¥à¦ ⥫ì®á⨠à áè¨äà®¢ë¢ ¥¬®£® ⥪á⠡뫨¢¢¥¤¥ë á«¥¤ãî騥 £¨¯®â¥§ë:1) H0 | ⥪áâ ®âªàëâë© (¨á室ë©, à áè¨ä஢ ë©);2) H1 | ⥪áâ á«ãç ¥.ਠá®áâ ¢«¥¨¨ ¢¥à®ïâ®á⮩ ¬®¤¥«¨ § ¤ ç¨ íâ㠮楪㠮¯à¥¤¥«ïîâ á«¥¤ãî騥 ®è¨¡ª¨: (a) α = P (H1/H0) | ¢¥à®ïâ®áâì ®â¡à ª®¢ª¨á®¤¥à¦ ⥫쮣® ⥪áâ ; (¡) α = P (H0/H1) | ¢¥à®ïâ®áâì ¯à¨ïâì¥á®¤¥à¦ ⥫ìë© â¥ªáâ § ᮤ¥à¦ ⥫ìë©.ਢ¥¤¥¬ १ã«ìâ âë à áç¥â 㪠§ ëå ®á®¢ëå å à ªâ¥à¨á⨪ªà¨¯â®á⮩ª®á⨠«£®à¨â¬ è¨ä஢ ¨ï (âà㤮¥¬ª®á⨠¨ ¤¥¦®áâ¨).
®à¬ «¨§ æ¨ï ¯à®æ¥áá ¢ëç¨á«¥¨ï âà㤮¥¬ª®á⨠ªà¨¯â®£à ä¨ç¥áª®£® «¨§ ¢ë£«ï¤¨â á«¥¤ãî騬 ®¡à §®¬:·¸rX1αβE α,β (|K|) =k(1 − β)k−1 β(r − k) +(k − 1) + (1 − α) +|K|1−βk=1r|K| − r+rα(1 − β)r−1 +|K||K|à rX!k(1 − β)k−1 β + r(1 − β)r,k=1£¤¥ E α,β | âà㤮¥¬ª®áâì ªà¨¯â®£à ä¨ç¥áª®£® «¨§ ¬¥â®¤ , â.¥.ä ªâ¨ç¥áª¨ ¬ ⥬ â¨ç¥áª®¥ ®¦¨¤ ¨¥ á«ãç ©®© ¢¥«¨ç¨ë e, å à ªâ¥à¨§ãî饩 ®ª®ç ¨¥ ¯à®æ¥áá ®¯à®¡®¢ ¨ï ¨ r | ª®«¨ç¥á⢮ ®¯à®¡ã¥¬ëå ª«î祩.¥§ã«ìâ âë à áç¥â ¢ ¯à¥¤¯®«®¦¥¨¨ ¡¥§®è¨¡®ç®© à ¡®âë ¬¥å ¨§¬ ¯à¨ïâ¨ï à¥è¥¨© (α = 0, β = 0) ᢥ¤¥ë ¢ â ¡«¨æ¥2.