正交表的由來
拉丁方名稱的由來
古希臘是一個多民族的國家扇单,國王在檢閱臣民時要求每個方隊中每行有一個民族代表,每列也要有一個民族的代表奠旺。
數(shù)學(xué)家在設(shè)計方陣時蜘澜,以每一個拉丁字母表示一個民族,所以設(shè)計的方陣稱為拉丁方响疚。
什么是n階拉丁方?
用n個不同的拉丁字母排成一個n階方陣(n<26)鄙信,如果每行的n個字母均不相同,每列的n個字母均不相同忿晕,則稱這種方陣為n*n拉丁方或n階拉丁方装诡。每個字母在任一行、任一列中只出現(xiàn)一次践盼。
什么是正交拉丁方?
設(shè)有兩個n階的拉丁方鸦采,如果將它們疊合在一起,恰好出現(xiàn)n2個不同的有序數(shù)對咕幻,則稱為這兩個拉丁方為互相正交的拉丁方渔伯,簡稱正交拉丁方。
例如:3階拉丁方
用數(shù)字替代拉丁字母:
2
正交實驗法
正交試驗設(shè)計(Orthogonal experimental design)是研究多因素多水平的又一種設(shè)計方法肄程,它是根據(jù)正交性從全面試驗中挑選出部分有代表性的點進(jìn)行試驗锣吼,這些有代表性的點具備了“均勻分散选浑,齊整可比”的特點,正交試驗設(shè)計是分式析因設(shè)計的主要方法玄叠。是一種高效率古徒、快速、經(jīng)濟(jì)的實驗設(shè)計方法读恃。
日本著名的統(tǒng)計學(xué)家田口玄一將正交試驗選擇的水平組合列成表格隧膘,稱為正交表。例如作一個三因素三水平的實驗狐粱,按全面實驗要求舀寓,須進(jìn)行33=27種組合的實驗,且尚未考慮每一組合的重復(fù)數(shù)肌蜻。若按L9(33)正交表按排實驗互墓,只需作9次,按L18(37)正交表進(jìn)行18次實驗蒋搜,顯然大大減少了工作量篡撵。因而正交實驗設(shè)計在很多領(lǐng)域的研究中已經(jīng)得到廣泛應(yīng)用。
利用因果圖來設(shè)計測試用例時豆挽,作為輸入條件的原因與輸出結(jié)果之間的因果關(guān)系育谬,有時很難從軟件需求規(guī)格說明中得到。往往因果關(guān)系非常龐大帮哈,以至于據(jù)此因果圖而得到的測試用例數(shù)目多的驚人膛檀,給軟件測試帶來沉重的負(fù)擔(dān),為了有效地娘侍,合理地減少測試的工時與費用咖刃,可利用正交實驗設(shè)計方法進(jìn)行測試用例的設(shè)計。