A New Architecture of a Two-Stage Lossless Data Compression and Decompression Algorithm

In this paper, we propose a new architecture for the two-level lossless data compression and decompression algorithm proposed in that combines the PDLZW algorithm and an approximated adaptive Huffman algorithm with dynamic-block exchange (AHDB). In the new architecture, we replace the CAM dictionary set used in the PDLZW algorithm with a CAM-tag-based dictionary set to reduce hardware cost and the CAM-based ordered list used in the AHDB algorithm with a memory inter-reference (MIR) stage realized by using two SRAMs. The resulting architecture is then implemented based on cell-based libraries with both 0.35- $mu$m 2P4M and 0.18- $mu$m 1P6M process technologies, respectively. With the same process technology, the prototyped chip demonstrates the new architecture not only has better performance, at least 33% improvement, but also occupies less area, only about 44%, and consumes less power, about 50%, in comparison with the architecture proposed in . In addition, the maximum data rate can achieve 2 Gbps when realizing in 0.35 $mu$ m 2P4M process technology and 4 Gbps when realizing in 0.18-$mu$m 1P6M process technology.      

一种快速解压的无损压缩算法

随着信息技术的不断发展,大量数据给存储和传输都带来了巨大的挑战。数据压缩能够有效减少数据量,方便数据的处理和传输。无损压缩是一种利用数据的冗余特点进行压缩的压缩方法,解压时可以完全还原数据而不会有任何失真。在研究LZO算法的快速解压原理基础上,设计了一种新的压缩算法。该算法通过减少压缩数据中压缩块的数量,降低了解压程序的执行开销。测试结果表明,新算法可实现比LZO算法更快的解压速度。     

JPEG解码算法在多核架构上的实现

介绍了JPEG算法的原理,设计出合理的流程将JPEG算法并行化,在多核处理器架构上并行处理,并通过内存读取等方面的优化,极大地提高了JPEG解码算法的解码速度.实测表明,在三核集成的多核处理器上,JPEG图像的平均解码周期为单核处理器上的36%左右.     

A Hardware Architecture for the LZW Compression and Decompression Algorithms Based on Parallel Dictionaries

In this paper, a parallel dictionary based LZW algorithm called PDLZW algorithm and its hardware architecture for compression and decompression processors are proposed. In this architecture, instead of using a unique fixed-word-width dictionary a hierarchical variable-word-width dictionary set containing several dictionaries of small address space and increasing word widths is used for both compression and decompression algorithms. The results show that the new architecture not only can be easily implemented in VLSI technology because of its high regularity but also has faster compression and decompression rate since it no longer needs to search the dictionary recursively as the conventional implementations do.     

渐近式图像无损压缩算法

提出一种基于游程编码RLC(Run-Length Coding)的渐近式图像无损压缩算法。根据提出的转换法对二进制码流进行转换来调整二进制码流的顺序以提高数据的相关性,在此基础上利用新的基于RLC的编码算法对二进制码流进行编码。最后转换与编码过程不断迭代直到不能压缩为止。实验结果表明,本文提出的压缩算法既适用于各种纹理的图像,又能提高压缩比。     

雷达模拟回波压缩/解压缩的一种算法及其实现

从介绍基本的压缩编码算法入手，详细说明了一种完全由硬件(FPGA)实现的快速多比特雷达回波压缩／解压缩控制板的设计原理和技术特点，并对其性能做了评估。     

遥测数据压缩算法的设计及硬件实现

文中通过分析导弹遥测数据非平稳特性,根据预测差值大小将遥测数据分为缓变参数和速变参数部分,有针对性地采用LZW算法和Huffman算法混合编码的设计方法,并从理论上阐述了该算法的优点及较优的压缩性能.提出了以DSP数据处理器为核心硬件电路的实现方法来进行数据的实时无损压缩,并通过高速以太网传送方式转发给上位机,整个系统模块化设计,易于维护和升级.     

一种适合实时应用的多光谱遥感图像无损压缩算法

根据多(超)光谱成像光谱仪波段数众多,不同波段间图像光谱相关性较强的特点,在使用预测编码(DPCM)方法去相关时,先针对某波段生成自适应最佳预测模型,并将此最佳预测模型应用到所有波段,然后再进行光谱维DPCM进一步去除光谱间相关性,最后使用预测误差修正技术来减小预测残差冗余度.实验表明,这种无损压缩方法效果大大优于JPEG无损压缩标准方法,并且速度很快,实现简便,适用于实时系统.     

一种新的数据无损压缩编码方法

为了降低数据存储和传输的成本,对数据进行压缩处理是一种有效的手段。该文针对具有较小均方值特征的整型数据序列提出了一种新的可用于数据无损压缩的位重组标记编码方法。该方法首先对整型数据序列进行位重组处理,以提高部分数据出现的概率;然后根据数据流中局部数据的概率分布特点自适应地选择合适的编码方式对数据流进行编码。运用实际具有较小均方值特征的整型数据序列对该文方法和其它几种无损压缩方法进行了压缩解压测试,并对比分析了各种压缩算法的压缩效果。测试结果表明,新方法可以实现数据的无损压缩与解压,且其压缩效果优于LZW编码,经典的算术编码,通用的WinRAR软件和专业音频数据压缩软件FLAC的压缩效果,具有良好的应用前景。     

基于LZW的多模式自适应的无损压缩算法

本文对LZW无损压缩算法的原理进行了剖析，并在此基础上研究出了一种多模式的、自适应的无损压缩算法。该算法经实验验证，和传统的LZW算法相比具有更高的压缩比和更好的自适应性。     

高分辨率航测CCD图像的无损压缩算法

针对超高分辨率CCD相机拍摄图像,提出了一种无损压缩算法.算法以嵌入式小波零树编码为基础, 通过对零树编码输出的比特平面采用变长游程编码方法很好地提高了图像压缩比.同时,算法将游程编码与比特平面编码统一进行,编码效率大大提高.实验结果表明,该算法的像素平均比特率相对经典的嵌入式小波零树算法均有明显降低.     

测井数据的无损压缩方法研究

为了获得更精确信息，在石油测井中，原始数据量越来越大。因为数据传榆带宽的限制和实时的要求，原始数据传榆前的压缩处理渐渐成为必需。本文在分析测井数据特征的基础上，讨论了几种测井数据的压缩算法。     

An Efficient Compatibility-Based Test Data Compression and Its Decoder Architecture

Test data compression is an effective methodology for reducing test data volume and testing time. A novel compatibility-based test data compression method is presented in this paper. With the high compression efficiency of extended frequency-directed run length coding algorithm, the proposed method groups the test vectors that have least incompatible bits and amalgamates them into a single vector by assigning 1 or 0 to unspecified bits and c to incompatible bits. Three runs of 1, 0 and c can be encoded simultaneously. In addition, the corresponding decoder architecture with low hardware overhead has been developed. To evaluate the effectiveness of the proposed approach, in experiments, it is applied to the International Symposium on Circuits and Systems’ benchmark circuits. The experiments results show that the proposed algorithm gets a higher compression ratio than the conventional algorithms.     

Hummingbird加密算法的硬件架构设计

Hummingbird加密算法是针对RFID标签等硬件受限系统的轻型加密算法。其已在不同平台上得到了验证。文中提出了一种针对Hummingbird算法的硬件架构,与目前其他方法相比,在响应时间基本相同的情况下,该硬件架构所需的硬件资源更少。其采用Xilinx的低端Spartan-3系列FPGA芯片作为验证平台。实验结果表明,该硬件架构可较好地嵌入到硬件受限系统中,尤其是嵌入式系统。     

一种基于阵列配置加速比模型的无损压缩算法

针对现有压缩算法通过增加复杂度来降低压缩率,获得信息高效传输的问题。该文提出阵列配置加速比模型,证明低压缩率不一定能提高传输效率,并找到影响信息传输效率的因子,即解压模块吞吐率和数据块压缩率。将影响因子与配置信息特征结合,设计了一种新的无损压缩算法,并硬件实现了解压模块,吞吐率可达到16.1 Gbps。采用AES, A5-1和SM4对无损压缩算法进行测试,然后与主流无损压缩算法LZW, Huffman, LPAQ1和Arithmetic对比。结果表明,整体压缩率相当,但该文压缩算法产生的数据块压缩率经过优化,不仅能满足加速需求,且具有高吞吐率的解压性能;该文无损压缩算法获得的配置加速比,比硬件吞吐率理想情况下的LPAQl, Arithmetic, Huffman, LZW算法分别高8%, 9%, 10%, 22%左右。     

一种新型视频解码器的结构设计与硬件实现

视频解码芯片是数字电视信号接收机的关键部件,文中介绍了一种新型视频解码器的结构设计与硬件实现,详细阐述了解码器的总体框架、主要模块的功能及结构.由模拟前端模块,实现模数变换功能,梳子滤波器完成亮度和色度信号的分离,CENRDE模块完成色彩增强,噪声去除.增强缩放器完成隔行到逐行的变换以及缩放功能,最后输出格式模块完成显示格式的转化.结果表明本结构和设计得到较好的解码效果.     

一种新的数据压缩算法

主要描述了一种基于代码库的自适应数据压缩算法(LZJH)。详细介绍了LZJH基础、串扩展机理、编码器和解码器代码库以及解码等。LZJH算法适用于分组数据网和循环分组业务。     

测井数据的实时无损压缩研究和硬件实现

为了实现针对石油测井数据的高效率实时传输,提出了一种基于FPGA的针对测井数据的编码方案,实现了数据的实时无损压缩的存储与转发,有效地提高了数据传输效率.通过对测井数据用不同的压缩方法进行处理,分析比较字典编码(LZW算法)和其他无损压缩算法的特征.结果表明,采用字典编码的方法,压缩率最高,能够达到20%左右,而且该算...     

基于灰度指纹图像信噪特征的无损压缩算法

本文提出了一个有效的针对灰度指纹图像的无损压缩算法.该算法通过将指纹图像的信噪特征融于新一代国际无损图像压缩标准的基本算法(基于上下文预测编码)而实现.该算法主要包括三个特色技术:基于纹线局部走向的分类预测、体现指纹微观纹理的扩展上下文以及基于成像仪器的分类熵编码器概率模型初始化.对一组真实数据及ISO标准图像的压缩结果表明该算法的压缩比居于国内外文献中的领先水平.