直接对LZ77引擎输出的标记进行霍夫曼编码程序的硬件数据压缩器

摘要

一种硬件数据压缩器，包括LZ77压缩引擎与霍夫曼编码引擎。LZ77压缩引擎扫描字符输入区块并产生标记，此标记为输入区块的词汇字符或用以取代输入区块的字符字符串的反向指针。霍夫曼编码引擎接收LZ77引擎产生的标记，并利用霍夫曼编码表对此标记进行霍夫曼编码程序，以产生压缩输出区块。此硬件数据压缩器不具有内存以中介储存该反向指针。霍夫曼编码引擎直接由LZ77引擎接收LZ77引擎产生的标记，并在LZ77引擎产生下一个标记前输出霍夫曼编码，此霍夫曼编码于霍夫曼编码表中对应至关联于前述标记的符号。