除第一最大完全子图及与其相连的边后的无向图G为空，则结束分析流程。
[0082] 需要说明的是，步骤300即是图1中步骤100-106的过程，步骤106得到字典词条山、 d2、-，、dm即为该步骤得到的字典词条，在此不再重述。
[0083] 在步骤301，针对所述字典词条进行反向相容性分析，确定与所述字典词条反向相 容的扫描切片。
[0084] 根据字典词条，得到反向字典词条；W各反向字典词条为顶点建立一个图Gd;设包 含在N个最大完全子图中的扫描切片构成点集C，从图G中删除点集C及所有与点集C相连的 边，得到图Gi;在图Gd和图Gi之间进行连线构成边;找出图Gd中边数最多的顶点VI，从G冲删 除顶点VI，W所有与Vi相连的图Gi中的顶点构成第一图，使用启发式算法，找出第一图的最 大完全子图Cl。子图Cl中的所有顶点均与顶点Vi对应的反向字典词条相容，即与该字典词条 反向相容。
[0085] 从图Gi中删除子图Cl中所有的点及与其相连的边，判断删除顶点Vi后的图Gd或删 除子图Cl后的图Gi是否为空。
[0086] 如果删除子图Cl中所有的点及与其相连的边后的图Gi为空，或如果删除顶点Vd后 的图Gi为空，结束分析流程，确定与所述字典词条反向相容的扫描切片为子图Cl。
[0087] 如果删除子图Cl中所有的点及与其相连的边后的图Gi不为空，或如果删除顶点Vd 后的图Gi不为空，贝纖续从图Gd中选出下一个边数最多的顶点V2,从Gd中删除顶点V2，W所有 与V2相连的图Gi中的顶点构成第二图，使用启发式算法，找出第二图的最大完全子图C2;所 述子图C2与字典词条反向相容；
[0088] 从删除子图Cl中所有的点及与其相连的边后的图Gi中删除子图C2中所有的点及与 其相连的边，判断删除顶点V谢V2后的图G减删除子图Cl和C2后的图Gi是否为空。
[0089] 对步骤300得到的字典词条取反，得到反向字典词条。例如，设步骤300得到的正向 字典词条为(1=(山，(12-(1。），而其对应的第一反向字典词条为0=(〇1，〇2-0。），其中，如果山 中某位置的数据为1，则化中对应位置的数据为0;如果山中某位置的数据为0,则化中对应位 置的数据为1;如果d冲某位置的数据为X，则化中对应位置的数据为X(j = l，2···!!!)。
[0090] 根据数据的相容性，在反向字典词条化和除字典词条所对应的数据外的测试数据 G込间进行连线，找出反向字典词条中边数最多的顶点Ai，在测试数据G冲删除顶点Ai，W 所有与Ai相连的测试数据Gi中的顶点构成一个图，使用启发式算法，找出该图的最大完全子 图Ci，子图Cl中的所有顶点均与顶点Ai对应的反向字典词条相容，即与该字典词条反向相 容。
[0091] 在测试数据G冲删除子图Ci，得到测试数据G2,在反向字典词条中删除顶点Ai，得 至化2，同样，在化和G2之间进行连线，找出化中边数最多的顶点A2，W所有与A2相连的测试数 据G2中的顶点构成一个图，使用启发式算法，找出该图的最大完全子图C2,依次类推。此过程 循环至测试数据Gn或反向字典词条Dn为空，则结束对字典词条进行反向相容性分析，确定与 所述字典词条反向相容的扫描切片Cl、C2、…。
[0092] 在步骤302,按照设定的规则针对扫描切片进行编码。
[0093] 所述编码包括前缀和数据两部分；
[0094] 将扫描切片分为Ξ种类型，第一类为与字典词条相容，第二类为与字典词条反向 相容，第Ξ类为与各字典词条均不存在相容性关系。
[0095] 第一类扫描切片，其编码前缀为"0"，编码数据为与其相容的字典词条的索引，其 长度为U〇g2m}bits，m为预设的字典词条的个数，{log2m}表示不小于log2m的最小整数；
[0096] 所述第二类扫描切片，其编码前缀为"10"，编码数据为与其反向相容的字典词条 的索引，其长度为U〇g2m}bits，m为预设的字典词条的个数，U〇g2m}表示不小于log2m的最 小整数；
[0097] 所述第Ξ类扫描切片其前缀为"1Γ，数据为扫描切片中的原始数据，其长度为扫 描链条数化C bits。
[0098] 需要说明的是，经过步骤300-302压缩后的测试数据，可能包括两部分:第一类扫 描切片和第二类扫描切片;也可能还包括第Ξ类扫描切片，即与字典词条不存在任何相容 关系的原始数据部分。
[0099] 图4为本发明实施例提供的一种测试数据的反向字典词条的建立方法流程示意 图。如图4所示，该方法包括步骤400-406。
[0100] 在步骤400, W各反向字典词条为顶点建立一个图Gd。
[0101] 在步骤401，设包含在m个最大完全子图中的点（扫描切片）构成点集D，从图G中删 除点集D及所有与点集D中的点相连的边，得到图Gi。
[0102] 在步骤402,根据数据的相容性，在图Gd和图Gi之间进行连线构成边。
[0103] 在步骤403,找出图Gd中边数最多的顶点VI，从Gd中删除顶点VI，W所有与Vi相连的 图Gi中的顶点构成一个图，使用启发式算法，找出该图的最大完全子图Cl。子图Cl中的所有 顶点均与顶点Vi对应的反向字典词条相容，即与该字典词条反向相容。
[0104] 在步骤404,从图Gi中删除子图Cl中所有的点及与其相连的边。
[01化]在步骤405，判断Gd或Gi是否为空。如果Gd或Gi是为空，进入步骤406。
[0106] 如果Gd或Gi均不为空，贝峭巧专至步骤402,在图Gd和Gi之间进行连线构成边，寻找图 Gd中下一个边数最多的顶点V2，从Gd中删除顶点V2，W所有与V2相连的图Gi中的顶点构成一 个图，使用启发式算法，找出该图的最大完全子图C2。依次类推，在此不复寶述。
[0107] 在步骤406,则结束对字典词条进行反向相容性分析，确定与所述字典词条反向相 容的扫描切片Cl、C2、-，、Cn。
[0108] 图5为本发明实施例提供的一种测试数据的字典编码方法实例示意图，如图5所 示，该实例包括步骤500-550。
[0109] 在步骤500,找出测试数据无向图G的m个最大完全子图ai、a2、…、am,其中：ai = (曰11 ,曰12 , ...ain),日2二(曰21 ,曰22 ,...日2。),,曰m二(曰ml ,曰m2 ,...曰mn ),对m个巧大兀全子图曰1、 a2、一、am中的扫描切片的数据进行与运算，得到字典词条为:dl、d2、一、dm。
[0110] 在步骤510,对字典词条dl、d2、-，、dm逐位取反，得到反向字典词条Di、D2、…、Dm。
[0111] 在步骤520,无向图G中的剩余测试数据（扫描切片）为：gh/gi/gj/gk/···，设gh/gi/ gj/阱/···为图 Gi。
[0112] 在步骤530,根据数据的相容性，在反向字典词条化、〇2、···、Οη和剩余测试数据gh/ gi/gj/gk/…之间进行连线。
[0113] 在步骤540,找出反向字典词条化、〇2、···、Οη所对应的各顶点中边数最多的顶点，设 为Dm, W及所有与该顶点有连接的顶点所形成的图的最大完全子图Cm。从反向字典词条中删 除Dm所代表的词条，从图Gi中删除子图Cm。重复此步骤，直至反向字典词条为空，或者图Gi为 空。
[0114] 需要说明的是，图5中，找出m个最大完全子图Ci、C2、···、Cm。实例图5为图4中步骤 405所述的删除各顶点Vi、V2…后的反向字典词条Gd为空的情况。
[011引在步骤550,剩余测试数据(扫描切片）：gx/gy/gz/···，其中，gx/gy/gz/···为无向图G 中去除字典词条和反向字典词条所对应的数据外的测试数据。
[0116] 图6为本发明实施例提供的又一种测试数据字典编码方法实例示意图，如图6所 示，该实例包括步骤600-640。
[0117] 在步骤600,找出测试数据无向图G的m个最大完全子图ai、a2、…、am,其中：ai = (曰11 ,曰12 , ...ain),日2二(曰21 ,曰22 ,...日2。),,曰m二(曰ml ,曰m2 ,...曰mn ),对m个巧大兀全子图曰1、 a2、一、am中的扫描切片的数据进行与运算，得到字典词条为:dl、d2、一、dm。
[01 1引在步骤610，对字典词条dl、d2、…、cU取反，得到反向字典词条化、02、…、Dm。
[0119] 在步骤620,无向图G中的剩余测试数据（扫描切片）：gh/gi/gj/gk/···，设針/gi/gj/ 阱/…为图Gi。
[0120] 在步骤630,据数据相容性，在反向字典词条化、〇2、···、Οη和除字典词条所对应的数 据外的测试数据gh/gi/&/gk/···之间进行连线。
[0121] 在步骤640,找出反向字典词条化、〇2、···、Οη所对应的各顶点中边数最多的顶点，设 为Dm, W及所有与该顶点有连接