一种基于LZW算法的数据无损压缩硬件实现  

A hardware implementation of lossless data compression based on LZW algorithm

作　　者：刘洪庆[1] 王新才 沈海斌[1] 缪志宏[1] 

机构地区：[1]浙江大学超大规模集成电路设计研究所,浙江杭州310027 [2]数源科技股份有限公司,浙江杭州310012

出　　处：《机电工程》2008年第8期1-4,共4页Journal of Mechanical & Electrical Engineering

基　　金：国家高技术研究发展计划(“863”计划)资助项目(2005AAIZ1260);浙江省科技计划资助项目(2004C11043)

摘　　要：针对软件实现的压缩、解压方案存在消耗资源过多、速度慢的特点,介绍了一种基于LZW算法的硬件实现的无损压缩器,并根据算法的特点提出了其体系结构。该结构采用了一种并行的字典搜索策略,极大地提高了字串的搜索速度。在压缩器的设计中控制部分和数据处理部分明确分工,有利于功能的扩展。仿真结果显示,该设计的压缩器可以正确实现压缩,资源占用情况可以接受;工作频率达到210 MHz,总的数据处理能力达到750 Mbps,处理性能比软件实现的处理能力快20多倍。Aiming at the disadvantages of excess consumption of resource and low speed existing in gormpression and decompresscon scheme readlioed by software, an implementation of lossless data compression in hardware based on LZW algorithm was introduced. The architecture used a parallel dictionary searching strategy to speed up the string search in dictionary. These configurable registers made the control subsystem and data processing subsystem apart and also was helpful for the function extension. The simu- lation result reveals that the compression core can compress data correctly and the resource is acceptable; the maximum frequency is 210 MHz, so the total data processing ability reaches 750 Mbps, which is twenty times larger than software implementation.

关 键 词：无损压缩 超大规模集成电路 硬件 字典压缩 LZW算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]