检索结果-南通市图书馆

数学物理学报（A辑） 2009年第4期29卷 974-984页

作者：綦明男刘三阳西安电子科技大学理学院西安250101 山东建筑大学理学院济南250101

对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集.在文中,作者首先运用动态规划的理论与方法,建立了一个近似控制标准,目的是对分组测试算法的构建过程进行有效控制,使所构建的算法达到最优.其次,应用该近... 详细信息

对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集.在文中,作者首先运用动态规划的理论与方法,建立了一个近似控制标准,目的是对分组测试算法的构建过程进行有效控制,使所构建的算法达到最优.其次,应用该近似控制标准研究了在n个硬币集合中确定一个伪硬币的最小平均测试数的问题.文中所涉及的近似控制问题,给出了在一个给定集合中去确定这个集合的一个子集的最优分组测试算法,该最优分组测试算法是在平均测试步骤最少意义下的最优分组测试算法.

关键词：伪硬币标准硬币分组测试天平近似控制标准.

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

鉴别两个不合格元的分组测试法

引用

华中师范大学学报（自然科学版） 1992年第4期26卷 413-418页

作者：李学超华中师范大学数学系

研究了从一个物体集合中以尽可能少的步骤挑选出不合格元的问题。如果只有一个不合格元,那么二分法是已知的最好的测试方法。当不合格元的个数不小于2时,问题变得异常困难。在此我们仅考虑不合格元的个数为2,并且特别考虑一个测试模型G。

关键词：分组测试不合格元组合数学

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于分组测试的小波变换图像编码

引用

海军工程大学学报 2011年第3期23卷 91-95页

作者：欧阳华韩方剑逯建军海军工程大学电气与信息工程学院武汉430033 国防科学技术大学电子科学与工程学院长沙410073 海军装备部北京100081

将分组测试与基于块结构的小波图像编码相结合,构造了一种具有多种可伸缩能力的编码结构,在保证分辨率和保真度可伸缩性的同时提供了对压缩图像的随机访问能力。结合上述编码结构,提出了一种低复杂度,具有分辨率、保真度可伸缩和随机访... 详细信息

将分组测试与基于块结构的小波图像编码相结合,构造了一种具有多种可伸缩能力的编码结构,在保证分辨率和保真度可伸缩性的同时提供了对压缩图像的随机访问能力。结合上述编码结构,提出了一种低复杂度,具有分辨率、保真度可伸缩和随机访问能力的图像无损压缩算法。实验结果表明:该算法的无损编码码率与JPEG2000接近。

关键词：图像无损压缩分组测试可伸缩能力整数小波变换

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

树理论在分组测试中的应用

树理论在分组测试中的应用

引用

作者：高晶中国地质大学（北京）

学位级别：硕士

分组测试问题至今已经有60多年历史了,起源于二战时期,最初是一个由血样检测抽象出的模型。而今,分组测试已经与许多计算机科学问题相关联:如复杂性理论、学习模式等,该问题还被用在多信道通讯和编码等方面。近来还被用在克隆库筛选中... 详细信息

分组测试问题至今已经有60多年历史了,起源于二战时期,最初是一个由血样检测抽象出的模型。而今,分组测试已经与许多计算机科学问题相关联:如复杂性理论、学习模式等,该问题还被用在多信道通讯和编码等方面。近来还被用在克隆库筛选中。图论是一门新的数学分支,这门学科具有很强的使用价值,它在许多领域都有很多的应用。近些年来,图论的发展非常迅速,应用的范围也不断的拓广,现已渗透到逻辑学、计算机科学以及数学其他的分支之中。将分组测试问题利用图论中的树图表示,可以使问题的证明过程简化很多。本文的主要工作如下:一、介绍了分组测试问题的起源及分组测试问题的研究内容,包括:如何基于现实问题建立分组测试的模型、分组测试问题的分类以及一些与测试相关的定义和限制,目的是为了更深入的了解分组测试问题,从而实现对部分分组测试问题的进一步研究。二、阐述了图、树图与分组测试之间的关系,包括:图上的分组测试、测试图上的问题点、以及树上的分组测试。文中具体阐述了树理论与分组测试之间的关系,及如何将树理论应用在解决分组测试问题中来。研究了对于不同测试方式,树的叶节点个数与分组测试理论下界之间的关系。三、介绍了树理论在有序算法中的应用,并详细介绍分组测试中的另一个特殊问题——伪币问题,及伪币问题中的一些结论。四、利用树理论分别解决两类分组测试问题。第一类是四伪币问题,即通过树中叶节点的个数确定测量范围,并用树图将分组测试的具体过程表示出来。第二类问题为在分级测试和伪币问题的基础上,提出的一类新的伪币问题,得出一些相关的结论和一些建设性设想。综上,树理论在解决分组测试问题中起到了重要的作用,不但有助于确定测试方法,还方便对分组测试猜想或定理的证明。

关键词：分组测试伪币问题树图组合优化

来源：

同方学位论文库评论