度為5,強(qiáng)度為2的最優(yōu)檢測(cè)陣列的構(gòu)造.pdf

1、蘇州大學(xué)碩士學(xué)位論文度為5，強(qiáng)度為2的最優(yōu)檢測(cè)陣列的構(gòu)造姓名：陳銀輝申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：殷劍興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