一种压缩编码方法技术
Compression coding method
The invention discloses a compression encoding method, encoding by using bit prefix and suffix, which is a bit indicating in each codeword before 0 and 1, for the difference of the codeword is 0 or 1 of the run length encoding run length encoding; the same prefix and EFDR encoding; suffix length and prefix length is a N value; run compile the code table based on the highest frequency of the number of runs; Y S run past statistics, and according to the frequency from high to low in the order and the table in first to 1 Y run swap, S and Y is a natural number. The present invention is the original adaptive algorithm based on EFDR encoding, the fixed codeword difference parameters before the suffix N, according to the characteristics of the input bit stream, with the highest frequency appeared run the shortest codeword, adjusted to achieve compression rates and adaptive enhancement, and encoding method with Y parameter selection, further to enhance the test data compression ratio and compression speed.
【技术实现步骤摘要】
一种压缩编码方法
本专利技术属于集成电路芯片测试
，涉及一种压缩编码方法，用于对集成电路芯片测试数据进行压缩。
技术介绍
测试成本的迅速增长是目前集成电路设计制造中的一个主要问题。一方面，随着特征尺寸的减小，集成电路中所包含的IP核与集成的逻辑门数量增多，使得所需测试数据规模增大；而另一方面，自动测试仪(ATE)的工作频率、I/O通道数目、传输带宽、存储能力却增长有限。两者之间的矛盾是导致测试时间增加，测试成本上升的主要原因。对测试数据进行压缩是一种能有效解决该矛盾的方法。目前测试数据压缩方法主要分为三类：基于线性解压结构的压缩方法、基于广播扫描的压缩方法和基于编码的压缩方法。其中编码压缩方法主要针对给定测试集，将测试集中的测试数据分割成多个符号(字符串)，再将每个符号用一个新码字替代，形成压缩后的数据，存储在ATE中。编码压缩方法主要分为两类，其中一类是基于游程的编码方法，它的基本原理是对原始测试数据中连续的0或1的长度(称作游程)进行编码；另一类是基于数据块的编码方法，它是将原始数据划分为定长或变长的数据块，根据不同数据块的出现频率进行编码，对高频率的数...
【技术保护点】
一种压缩编码方法，其特征在于：编码采用由标识位加前缀再加后缀组成，其中标识位是在每个码字前增加一位指示位0和1，用于区别该码字是对0游程的编码还是对1游程的编码；前缀与EFDR编码中前缀相同；后缀长度与前缀长度相差一个N值；基于游程编制码表；统计过去S个游程中出现频率最高的游程数量Y，并按出现频率由高到低的顺序依次与上述码表中第1至Y‑1的游程互换，S和Y为自然数。
【技术特征摘要】
1.一种压缩编码方法，其特征在于：编码采用由标识位加前缀再加后缀组成，其中标识位是在每个码字前增加一位指示位0和1，用于区别该码字是对0游程的编码还是对1游程的编码；前缀与EFDR编码中前缀相同；后缀长度与前缀长度相差一...
【专利技术属性】
技术研发人员：李梓萁，
申请(专利权)人：杭州清本科技有限公司，
类型：发明
国别省市：浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。