n阶仿射平面上d-disjunct矩阵的讨论  

The Discussion of d-disjunct Matrix on an Affine Plane with n Order

作　　者：赵燕冰[1] 钱国栋[2] 张宝环[3] 

机构地区：[1]张家口职业技术学院基础部,河北张家口075051 [2]河北北方学院计算机科学系,河北张家口075000 [3]廊坊师范学院数信学院,河北廊坊065000

出　　处：《数学的实践与认识》2009年第14期193-196,共4页Mathematics in Practice and Theory

基　　金：河北省自然科学基金(A2005000141);张家口市科学研究项目(0701017B)

摘　　要：分组测试的NGT算法在许多领域有着广泛的应用,它的数学模型是d-disjunct矩阵.近年来,人们借助于复形理论、图理论、空间理论和容错估算等来研究它.介绍了分组测试和仿射平面的基本知识,在n阶仿射平面上构作了d-disjunct矩阵,证明了它的一些性质,与n阶射影平面上的d-disjunct矩阵作了比较.A non-adaptive group testing （NGT） algorithm of combinatorial group testing is widely used in many areas, and its mathematical model is d-disjunct matrix. Recently, it is studied in complexity theory, graph theory and error-tolerant computing, i. e.. Introduced the preliminary knowledge on group testing and affine plane, then constructed a d-disjunct matrix on the affine plane with n order and proved some of its properties, and compared it with the d-disjunct matrix on the projective plane with n order.

关 键 词：d—disjunet矩阵 (d e)-disjunct矩阵 HAMMING距离 n阶仿射平面 检错 纠错 

分 类 号：O157.2[理学—数学] TN011[理学—基础数学]