使用相联存储器进行LZW数据压缩

摘要

相联存储器(11)被用来实现LZW数据压缩。存储器的各个位置包含一个前缀代码域(12)和一个字符域(13)。包含一个代码域(21)和一个字符域(22)的寄存器(20)同存储器中的存储位置的内容进行相关比较以确定是否存在一个匹配,如果有,匹配地址(14)被插入寄存器的代码域中,下一个输入字符则插入到寄存器的字符域中。这一过程连续执行直到没有匹配出现为止。寄存器代码域中的代码作为字符串的压缩代码被传送(34),而寄存器的内容被写入到存储器的下一个空位置中。在下一个周期,通过将寄存器代码域置空来进行初始化,然后重复所描述的步骤。

主权项

1.一种数据压缩方法，用于将输入数据字符信号流压缩为压缩代码信号流，包括：(a).使用具有多个位置的相联存储器，每个位置具有一个前缀代码域和一个字符域，每个位置具有一个与之相关联的地址，该地址为每个存储字符串提供一个压缩代码信号，(b).使用具有一个代码域和一个字符域的寄存器，(c).相联地将所述寄存器中的内容与所述存储器位置中的内容相比较，以确定与所述存储器位置中内容的一个匹配，(d).若确定了一个匹配，则将与匹配位置相关联的地址插入所述寄存器的代码域并且将下一个输入数据字符插入所述寄存器的所述字符域，(e).重复步骤(c)和(d)，直到确定没有匹配， (f).确定在步骤(c)没有匹配时，提供所述寄存器的所述代码域的内容作为一个压缩代码信号，(g).将所述寄存器的所述代码域和所述字符域的内容分别写入所述存储器中下一个空位置中的前缀代码域和字符域。