n阶仿射平面上d-disjunct矩阵的讨论  被引量:2

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[理学—基础数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象