检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[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阶仿射平面 检错 纠错
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.179