度為5,強度為2的最優(yōu)檢測陣列的構造.pdf

1、蘇州大學碩士學位論文度為5，強度為2的最優(yōu)檢測陣列的構造姓名：陳銀輝申請學位級別：碩士專業(yè)：應用數(shù)學指導教師：殷劍興201105AbstractConsmwtionsofOptimalDetectingArraysofDegree5andStrength2ConstructionsofOptimalDetectingArraysofDegree5andStrength2AbstractAcoveringarrayofsizeN，stre

2、ngtht，degree角andorder“，oraCA(N；t露，”)，iSaN足arraywithentriesfromasetofsvmbolssuchthattherowsofeveryNtsubarrayCOlltaineveryttupleofsymbolsatleastonceTestingwithaCA(N；f=，知j。u)Callindicatethepresenceorabsenceofinteractionfaul

3、tsuptotfactorsHowever，thefactol。SwhichcauseinteractionfaultscannotbedeterminedIn2008ColbournandMcClaryproposedaileWcombinatorialobjectcalleddetectingarrayintheirre—searchoncomputersoftwaretestsincomponent—baseds37stemsRo

4、ughl3’speakingadetectingarr￡Lvora(d，IL)一DTA(N；t，k，穢)，isaspecialCA(N；f，k，“)T(stingwitha(d￡)一detectingarraycanlocatedinteractionfaultsofstrengthtanddetectwhethertherearemorethandinteractionfaultsRecentlyShi，TangandYinhavem

5、adeasystematicinvestigationintotheoptimalityandconstructionsofdetectingarraysTheyfoundabenchmarktomeasuretheoptinmlityofdetectingarraysandprovedtheequivalencebetweenoptimaldetectingarraysnmetingthelowerboundandsuper—simp

6、leorthogonalarrays(OAs)Basedontheaboveequivalence，weextendstandarddifferencematrixmethodsofconstructingorthogonalarraysbytheintl’eductionofthenotionssuchaspartitionedsuper—simpledifferencematrixes，alldestablishsomeapproa

7、chesofconstructingoptimaldetectingarraysTheproblemoftheexistenceofoptimaldetectingarraysofdegwe5andstrength2，isthenalmostcompletedinthispaperKeywords：softwaretests：detectingarrays，supersimpleOAs，constructionsIIWrittenbyC