欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2015104977392
申请人: 安庆师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 测量;测试
更新日期:2024-05-06
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于分组测试向量之间的近似兼容性压缩方法,应用于对经过基于编码的测试数据压缩方法压缩后的测试数据进行进一步压缩,其特征在于:对压缩后的测试数据进行分组,然后使分组后的不兼容的测试向量之间能够近似兼容,最后根据兼容的测试向量进一步压缩测试数据。

2.根据权利要求1所述的一种基于分组测试向量之间的近似兼容性压缩方法,其特征在于:所述基于分组测试向量之间的近似兼容性压缩方法包括如下步骤:步骤1.对压缩后的测试数据中完全不兼容的向量之间,把每个向量等分分组,并且求取各两两向量之间的不兼容距离,这里的不兼容距离是指每两个向量之间对应组之间不同的组的组数,这里把不兼容距离记为海明距离w;

步骤2.构造一个称为加权不兼容图的完全无向图G(V,E),每个向量即为一个顶点V,海明距离w作为对应边E的权,初始化,设初始时海明距离w为w=0,颜色值c为c=0;

步骤3.从完全无向图G(V,E)中按照海明距离w=m提取Gw,其中m取值1至w,提取权为m值的对应边及其相连的顶点,形成图Gm(Vm,Em);

步骤4.对于图Gm(Vm,Em)获得它的补充图 补充图 中包括

图Gm(Vm,Em)中的所有顶点以及在完全无向图G(V,E)中体现而在图Gm(Vm,Em)中未体现的这些顶点之间的连线;

步骤5.在图 中的未着色的顶点中查找一个最大饱和度的顶点v,顶点v

的饱和度即为与它的相连顶点中已经着色的顶点的颜色的数量,如果有超过一个顶点有相同的最大饱和度,那么选择有最大度的一个顶点v,顶点v的度即为与它相连的顶点的数量,记这个顶点为vm;

步骤6.集合CG是图 中存在的颜色的集合(不包括与vm相连的颜色)。

如果 对vm用一个新的颜色指数c=c+1来着色,反之,从CG中选择最小颜色指标cmin,Vcmin是图中用颜色指标cmin着色的顶点集合,添加vm到Vcmin中;

步骤7.重复步骤5和6,直到图 中所有顶点都被着色;

步骤8.从完全无向图G(V,E)中移除所有着色的顶点和与它们连接的边,图中任意孤立顶点将被添加回移除在 中被着色的顶点及其相连的边以后的完全无向图G(V,E)中,且这个顶点与其他顶点的连接也恢复;

步骤9.重复步骤3到8直到完全无向图G(V,E)中没有边存在,如果完全无向图G(V,E)中没有顶点保留,完全无向图G(V,E)就用了c个颜色完成着色,反之,完全无向图G(V,E)中仅仅剩下了一个顶点,就用颜色指标c=c+1来着色最后一个顶点;

步骤10.对G(V,E)的顶点全部着色后,相同颜色的顶点即可看做这些向量是兼容的,然后用同一个数据块码字来表示它们,采用基于编码的测试数据压缩方法进行进一步压缩。