文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Pairwise Testing - Orthogonal Arrays Strategy
侵权投诉

Pairwise Testing - Orthogonal Arrays Strategy

关于两两测试的研究

Pairwise Testing - Orthogonal Arrays Strategy

回到需要解决的问题,即对任意的素数方幂pm,是否存在pm阶有限域。能否基于多项式构造出pm阶有限域呢?之前讨论到全体整数对数的普通加法与乘法不能构成域时,解决方法是取定素数p,便可以在整数的基础上构造出一个p阶有限域,即以p为模的剩余类域。现在面对多项式,可以发现F[x]对于多项式的普通加法与乘法也不能构成域,遭遇了相似的问题。一个重要的线索是不可约多项式在多项式中的地位与素数在整数中的地位相当,灵光乍现,既然素数对在整数上构造有限域起了关键的作用,何不尝试用不可约多项式来解决在多项式上构造有限域的问题呢?

事实上是可以做到的。假设g(x)为域F上一个m次不可约多项式,F[x]/g(x) = {一切a0+a1x+ +am-1xm-1}, ai∈F,数学上可以证明以g(x)为模的加法与乘法,F[x]/g(x) 构成域,称为以g(x)为模的剩余类域。当取F=Rp,即以素数p为模的剩余类域时,域F[x]/g(x)便是一个阶为pm的有限域。注意这里的前提是存在域F上一个m次不可约多项式。数学上可以证明这个前提在F= Rp时是正确的:

Pairwise Testing - Orthogonal Arrays Strategy

自此,pm阶有限域的存在问题得到了解决,其实所谓域Rp[x]/g(x) ,是具有双重模运算的性质,即对系数是以p为模的运算,对多项式是以g(x)为模的运算。

下面看一个4阶有限域的构造的例子以加深印象。由于4 = 2,则4阶有限域存在,p=2

Pairwise Testing - Orthogonal Arrays Strategy

,

2

m=2。剩余类域R2 = {0, 1},取R2上一个二次不可约多项式g(x) = x+x+1,则R2[x]/g(x) = {0, 1, x, x+1}。该有限域的加法表与乘法表如下:

2

表6 4阶有限域的加法表与乘法表

其中:

Pairwise Testing - Orthogonal Arrays Strategy

这里称x和x+1为该有限域的两个元根,其也是该有限域所对应的乘群的生成元。 下面介绍一些特殊类型的正交表的构造。

上一页第5页

你可能喜欢

热门文档

相关文档

  • A test generation strategy for pairwise testing

    A test generation strategy for pairwise testing_专业资料。AbstractDPairwise ... approach to generating a pairwise test set is to use orthogonal arrays. ...

  • ...schemes for ordered orthogonal arrays and_免费下...

    田口方法简介 69页 免费 Pairwise Testing - Ortho... 19页 1财富值... Association schemes for ordered orthogonal arrays and (t,m,s)-nets W. ...

  • 软件测试高级技术

    Pairwise Testing称为“成对测试”、“两两测试” 或者“结对测试”; ?和Pairwise Testing类似的还有“Combinatorial Method”、“Orthogonal Arrays”、“All-Pairs ...

  • Abstract Pseudo-Exhaustive Testing

    Faster algorithms for generating covering arrays [5... a Test Generation Strategy for Pairwise Testing....Mandl. Orthogonal Latin squares: An application of...

  • Domain Testing Divide & Conquer

    33 2.03.02 Pairwise / Orthogonal Arrays Testing ... 34 2.03.03 Combinatorial...60 Chapter 4: Instructional Design and Evaluation Strategy for Domain Te...

  • Ch9-FunctionalTesting

    Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...

  • Ch9-FunctionalTesting

    Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email