摘要
在进行LZW压缩算法的过程中,需要一个可以存储数据的字典。本文介绍了一种构建CAM压缩字典的方法,基于寄存器加比较器的结构构建了字典,并且用流水线技术对字典进行了优化,字典内的查找可以在三个时钟周期内完成。最后,使用该字典实现了LZW压缩算法与解压缩算法。
In the process of LZW algorithm,we need a dictionary for storing data.This paper presents an approach to build a CAM dictionary;it used registers and comparators on FPGA.Furthermore,it optimized this CAM dictionary by pipeline technology.It can complete the search within three clock cycles.At the end of this paper,it realized LZW compression and decompression algorithms by this CAM dictionary.
出处
《电测与仪表》
北大核心
2010年第7期69-73,共5页
Electrical Measurement & Instrumentation
