【摘 要】
:
为减少测试数据存储量,提出一种有效的新型测试数据压缩编码--PTIDR编码,并构建了基于该编码的压缩/解压缩方案.PTIDR编码能够取得比FDR,EFDR,Alternating FDR等编码更高的压缩率,其解码器也较简单、易实现,且能有效地降低硬件开销.与Selective Huff man,CDCR编码相比,PTIDR编码能够得到较高的压缩率面积开销比.特别地,在差分测试集中0的概率满足p≥0
【机 构】
:
北京大学信息科学技术学院,北京大学深圳研究生院信息工程学院
【基金项目】
:
国家自然科学基金(90207018,60576030).
论文部分内容阅读
为减少测试数据存储量,提出一种有效的新型测试数据压缩编码--PTIDR编码,并构建了基于该编码的压缩/解压缩方案.PTIDR编码能够取得比FDR,EFDR,Alternating FDR等编码更高的压缩率,其解码器也较简单、易实现,且能有效地降低硬件开销.与Selective Huff man,CDCR编码相比,PTIDR编码能够得到较高的压缩率面积开销比.特别地,在差分测试集中0的概率满足p≥0.7610时,PTIDR编码能取得比FDR编码更高的压缩率,从而降低芯片测试成本.
其他文献
为了提高可满足性求解器的效率,提出了一种利用电路可观无关性的方法.以带可观无关条件的CNF理论为基础,通过在可观无关条件计算时不使用变量排序,减少可观无关条件丢失.通过不对只出现在可观无关条件中的变量赋值,保证电路的控制唯一性.理论分析和实验结果表明,用该方法实现的可满足性求解器的搜索空间小、速度快.
提出一种基于面形位码的模型检索方法.计算模型中任意面f的形位码分为2步.首先根据实体的B-rep结构生成属性邻接图并将图转化为以面f为中心的层状结构;然后根据图的层状结构对每一层进行递归的编码,形成一种分阶的形位码.根据模型中所有面的形位码构造一个表达模型整体形状的描述矩阵,利用该矩阵可以有效地评估模型之间不同精度要求下的相似度,从而实现模型检索.实验结果表明,该方法不但具有较高的搜索效率,并且能
摘 要:随着市场经济的不断发展,我国医疗事业整体上也获得了较大的发展,各方面也取得了积极的成果。然而,考虑到医院也要实现长远的发展,这就对医院财务内部控制与风险管理提出了全新的要求。但是医院所面临的问题是客观存在的,只能在现有发展情况下“由内到外”“自上而下”地进行相关调整,从而减轻对于医院发展可能产生的不良影响。因此,从医院财务内部控制与风险管理的发展现状与问题着手进行分析,并就管理方案、从业人
为了利用GPU强大的并行处理能力提高图像拷贝检测速度,提出一种基于GPU的图像拷贝检测方法.首先结合GPU的架构设计了尺度不变特征点提取算法——Harris-Hessian算法,通过在低尺度图像上检测特征点,在图像的一系列尺度空间中根据Hessian矩阵的行列式精确确定特征点的位置和尺度,显著地减少了像素级的计算量,并具有更好的并行性;在此基础上建立了图像拷贝检测系统,检测速度得到显著提升.实验结
圆锥网格是计算机辅助建筑设计中一类新的平面四边形网格,具有良好的等距性质,非常适用于玻璃/钢结构,而旋转曲面是建筑设计中的常用形状.通过引入旋转圆锥网格的概念,并利用圆锥网格的定义,给出了构造旋转圆锥网格的简单方法.证明了只在旋转曲面r(u,v)=(f(u)cosv,f(u)sinv,g(u))的v参数方向进行均匀分割,而在u参数方向进行任意分割,则所产生的平面四边形网格为圆锥网格;并研究了旋转曲
传统的准稠密对应点匹配算法大都是针对一般场景开发的,未考虑场景的结构特点.为此,针对结构化场景提出一种基于平面单应约束的准稠密匹配方法.首先采用基于仿射不变量的方法检测和匹配稀疏平面种子区域,然后根据平面间的几何约束和对应点相似性约束,利用区域增长的方法实现准稠密扩散匹配.最优种子区域优先扩散策略的应用大大减小了初始错误种子区域对扩散过程的影响,而对不可靠扩散点的后处理也有效地提高了最终三维重建的
半透明物体透明效果的真实感绘制是近年来研究的热点,提出一种针对半透明物体漫散射效果的实时真实感绘制与材质动态编辑方法——基于双向表面散射反射率函数(BSSRDF)的Dipole近
针对整体构件数控电解加工中存在的问题,利用数据库、有限元、数控等技术建立了以工程数据库为集成方式的整体构件数控电解加工CAD/CAM平台;解决了该平台中建模、加工过程数
型材拉弯成形性与材料性能、截面形式和尺寸以及工艺参数有关,拉弯成形性图可定量表示型材拉弯成形性与截面尺寸及工艺参数之间的关系.基于型材拉弯成形性图的概念,建立了型材拉弯专家系统;分析了系统的功能、结构以及实现模块,对系统的关键技术和解决方法进行了研究.该系统以数据库为基础,基于数据的推理和图形显示,采用面向对象的编程技术和模块化设计思想予以实现;并通过实例表明了系统的可靠性.该系统可满足企业在并行
特征组合是提高三维模型检索有效性的一种重要手段,为了能更有效地引导特征组合,提出一种借助检索有效性单值评价指标来进行特征组合的方法.该方法采用了深度图、视图特征集、法向量信息熵和射线4种特征,首先对训练集分别计算这4种特征的检索有效性单值评价指标,并依据这些评价指标来确定特征距离的权重;然后在对测试集的检索中,使用权重来组合根据单一特征得到的特征距离,以度量三维模型的相似性.实验结果表明,文中方法