基于cam字典的lzw算法的实现 the realization of lzw algorithm based on cam dictionary.pdfVIP

总第47卷第535期 电溯与仪表 V01．47No．535 2010年第07期 日ectricalMeasurement＆Instrumentation JllI．20lO 基于CAM字典的LZW算法的实现 朱宝峰，景海涛，王立欣 (哈尔滨工业大学电气工程系，哈尔滨150001) 摘要：在进行IJZw压缩算法的过程中。需要一个可以存储数据的字典。本文介绍了一种构建CAMY蕞,缩字典的方 法，基于寄存器加比较器的结构构建了字典，并且用流水线技术对字典进行了优化，字典内的查找可以在三个 时钟周期内完成。最后，使用该字典实现了LZw压缩算法与解压缩算法。 关键词：FPGA；CAM；流水线技术；LZW 中图分类号：TP30 文献标识码：B TheRealizationLZW BasedonCAM of Algorithm Dictionary ZHU Li—xin Hai—tao，WANG Bao—feng。JING Instituteof 1 (Harbin Technology，Harbin50001，China) of a for Abstract：Inthe LZW need data．This an process algorithm．wedictionarystoring paperpresentsapproach tobuilda CAM used and 011 thisCAM FPGA．Furthermore，it dictionary；itregisterscomparators optimized dictionary call thesearchwithinthreeclock theendofthis bypipelinetechnology．Itcomplete cycles．At paper，it realizedLZW and thisCAM compressiondecompressionalgorithmsby dictionary． Keywords：FPGA，CAM，pipeline，LZW 0引 言 1．1 CAM字典基本单元的结构 Izw压缩算法是一种通用的无损压缩方法，该压 本设计的CAM字典基于寄存器+比较器结构，寄 存器用来存储数据，输入数据与寄存器中存储的数据 缩算法是根据其发明人Lempel、Zif、Welch名字的首字 母命名的。其不同于费诺编码、霍夫曼编码和算术编 通过比较器进行比较，将匹配结果输出。 码，使用时不需要对信源进行概率统计；也不同于游 图1是用典型的门电路实现了的该结构。datatag 程编码，它既可以对重复字符编码，也可以对不同但 与寄存器中的数据data进行比较，通过与门和或rJ组 重复出现的字符串进行编码I¨。内容可寻址存储器 成的两级逻辑电路将比较结果高电平送出到match (CAM)是一种新型的存储器，它的高速、并行、易扩展端。