CAJ | 학술논문

提出了一种无理数字典码的测试数据压缩方案，能有效地压缩芯片测试数据。方案利用无理数序列建立字典，编码时只需进行相容性检查，无需填充无关位，简化了操作步骤；同时，选择局部压缩率最大的一组数据作为最终编码结果，保证压缩效果可以达到局部最优。对ISCAS 89标准电路Mintest集的实验结果显示，该方案的压缩效果优于传统压缩方法，如Golomb码、FDR码、混合定变长码等。
제출료일충무리수자전마적측시수거압축방안，능유효지압축심편측시수거。방안이용무리수서렬건립자전，편마시지수진행상용성검사，무수전충무관위，간화료조작보취；동시，선택국부압축솔최대적일조수거작위최종편마결과，보증압축효과가이체도국부최우。대ISCAS 89표준전로Mintest집적실험결과현시，해방안적압축효과우우전통압축방법，여Golomb마、FDR마、혼합정변장마등。
A test data compression scheme based on Irrational Number Dictionary Coding(INDC)is presented, by using which the test data can be compressed efficiently. In this scheme, the dictionary is established by using irrational number sequence. Compatibility examination is needed only when encoding, without filling don’t care bits, which can simplify the procedure. In the same time, choose the set of data which has maximum local compression ratio as the final code, so that compression effect can reach locally optimal. Experimental results for ISCAS 89 benchmarks show that the proposed scheme outperforms the traditional coding methods in the compression effect, such as Golomb, FDR and FAVLC.