基于相容类加权的扩展相容性扫描树构造算法

来源 :第十二届全国容错计算学术会议 | 被引量 : 0次 | 上传用户:deepseaxing2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
扩展相容性扫描树技术通过添加逻辑非和异或函数扩展了扫描单元的相容性,并对相容的扫描单元扫描移入相同的测试向量值,大大减少了测试应用时间。但此技术构造扫描树的输出过多,且存在进一步降低测试应用时间的空间。提出了一种基于相容类加权的扩展相容性扫描树构造算法和两条降低扫描输出个数的规则,进一步降低了测试应用时间和扫描输出个数。此算法首先对被测电路相容性的好坏进行评定,然后利用对相容类加权的方法,同时结合减少扫描输出个数的规则来控制异或结点数量,构造了新的扩展相容性扫描树,最后对该扫描树进行了优化。实验结果表明,利用该算法构造的扫描树比原始扩展相容性扫描树的层数平均减少8.5%,扫描输出个数平均减少30.4%,极大地降低了测试应用时间和硬件开销。
其他文献
网络仿真是进行网络技术研究的一种基本手段.随着网络和通信技术的高速发展,计算机仿真技术的应用领域不断扩大。不同的仿真工具适用于不同的研究领域,应根据需要选择合适的仿真软件。本文针对三种免费的仿真软件进行分析和比较,目的是为了选取适合于Ad Hoc网络的仿真工具.通过比较这三种仿真软件在以仿真时间来衡量的可扩展性方面和以源节点数量来衡量的扩展性方面的差异,我们可以得出NS2的扩展性较高的结论。
本文提出了多传感器数据融合技术处理交通流数据的一种方法。融合方法以加权平均估计理论为基础,首先对采集的数据进行了一致性检验,剔除异常数据,将有效数据进行融合,提高了数据的精确度。并进行了MATLAB仿真.这种数据融合方法计算简便,实验结果比较理想,可以获得准确的测量结果。具有较高的可靠性,适用于测量结果为各种数据分布形式的多传感器测量系统。
通过对LSB密写算法的研究,发现针对LSB替换算法,有很多成功的检测算法,但是对LSB匹配算法,相关的检测算法较少。本文引入梯度能量度量参数,对二次嵌入前后各位面的梯度能量变化进行分析,提出了一种针对LSB匹配算法的检测算法。实验结果表明,对于LSB匹配算法,能可靠的检测。
人们对隐私的关注使得匿名通信成为研究热点。在对匿名通信系统进行分类的基础上,对现有的主要攻击技术进行了综述,并指出了现有匿名通信攻击技术存在的不足。文章最后提出了匿名通信的研究热点与匿名通信攻击技术的发展趋势。
本文主要介绍了基于实时操作系统的嵌入式多媒体播放器设计.通过与PC平台的多媒体播放器设计相比较的方法介绍了基于嵌入式操作系统多媒体播放器的特点,然后对嵌入式多媒体播放器的设计重点进行了讨论,并根据实践经验对嵌入式多媒体播放器的设计提出了解决方案。
通信网络的传输效率是衡量通信网络性能的重要指标,同时它也是设计网络、评价网络的重要依据和参考。本文利用复杂网络理论,从通信网络的拓扑结构特征出发,对通信网络的传输效率进行了深入的研究,给出了网络传输效率,以及网络节点负载分布的计算方法,并从应用的角度对其具有的现实意义进行了阐述。
针对信息安全领域中的入侵检测问题,本文将支持向量机和入侵检测技术相结合,提出了基于支持向量机的信息安全入侵检测模型,并应用与信息安全系统。实验证明,入侵检测系统在检测率、虚警率、漏检率和模型训练时间方面有了很大提高,说明了支持向量机理论在系统入侵检测得到了很好的应用。
随着空间信息系统研究的不断深入,相关技术的研究越来越受到重视.星间链路作为空间信息系统的重要组成部分,对于系统性能具有重要影响。对于星间链路,除了要研究链路长度、指向性等静态特性外,还要研究长度变化率、指向性变化率等动态特性,为星载发射机功率调节功能和星载天线跟踪能力的设计提供依据。
本文提出了两种适用于IEEE 802.16e OFDMA系统的简单而实用的帧检测算法。M-AC-based算法分析了多扇区信号干扰对延时自相关的影响,获得AC-based算法失效的条件,并指出恰当地降低门限能够改善其检测性能。此外,通过结合循环前缀,改善了原算法的符号定时性能。为了实际应用的需要,M-PBP-based算法在PBP-based算法的基础上提出了一种有效的峰值检测方法。仿真结果表明两
无线通信和电子工艺的进步使得开发低成本的无线传感器网络成为可能。无线传感器被应用于健康、家庭等许多领域,这些应用要求大量的传感器节点被散布在感知区域内。被放置在感知区域中的传感器节点,必须通过无线网络连接起来才能被用户利用。随着传感器网络应用在各个领域的展开,考虑到网络可信性的同时还需对其生存性进行分析和评估,以保证特殊情况下关键服务的正常运行。针对目前的生存性分析现状,结合近年来国内外的研究成果