论文部分内容阅读
提出了一种新的基于游程编码的测试数据压缩/解压缩的算法:共前缀码编码(SPCS),它在传统游程使用较短的代码字来代替较长的游程的基础上,进一步探讨游程之间的相关性,使用一位来代替具有与前一游程相同前缀的后一游程的前缀,使需要多位才能表示的代码字的前缀用一位就可以表示,进一步提高了压缩率。相比类似的编码测试数据压缩方案,具有压缩率高、解压控制过程容易实现的突出特点。理论分析和对ISCAS-85和ISCAS-89部分标准电路硬故障集的实验结果证明了本方案的有效性。
A new algorithm for compressing / decompressing test data based on run-length coding is proposed, which is based on SPCS, which uses shorter code words in place of longer run lengths in traditional runs and further discusses run-length , A prefix is used instead of the prefix of the next run having the same prefix as the previous run so that the prefix of the code word requiring multiple bits can be represented by one bit to further improve the compression ratio. Compared with similar coding test data compression scheme, with high compression rate, decompression control process easy to achieve outstanding features. The theoretical analysis and experimental results on the hard-fault set of some standard circuits of ISCAS-85 and ISCAS-89 demonstrate the effectiveness of this scheme.