[发明专利]自适应速率压缩散列处理装置

摘要

根据相对于前面的文字集参考多个文字集的散列算法来处理输入文件以促进拷贝‑偏移命令产生。通过产生所述文字集的散列及查找散列表中的对应条目而识别前面的实例。可通过将查找请求置于FIFO缓冲区中而存取所述散列表。当所述FIFO缓冲区填满时，暂停散列链的产生直到所述FIFO缓冲区不再填满为止。当发现重复文字时，同样地暂停所述散列链的产生。所述散列链用于例如根据LZ算法而产生命令文件。用行程长度命令替换连续文字的行程。可接着使用霍夫曼编码对所述命令文件进行编码。

主权项

一种方法，其包括：由电子装置接收输入数据集；由所述电子装置设定当前位置P；(a)由所述电子装置从所述输入数据集检索所述当前位置处的文字集N；(b)由所述电子装置产生散列值Hash(N)，其中Hash()是具有输出的散列函数，所述输出具有比N少的位；(c)评估与散列表相关联的先进先出FIFO缓冲区的状态；(d)如果与所述散列表相关联的所述FIFO缓冲区填满，那么避免将对Hash(N)的查找请求添加到所述FIFO缓冲区、递增所述当前位置P以参考所述输入数据集中的下一文字集N且重复(a)到(d)，否则，如果与所述散列表相关联的所述FIFO缓冲区未填满，那么(i)查找所述散列表中的地址Hash(N)处的条目E；(ii)将所述条目E存储于散列链中的所述位置P处；(iii)将用以将位置P写入为所述散列表中的所述地址Hash(N)处的所述条目E的写入请求添加到所述FIFO缓冲区；(iv)处理来自所述FIFO缓冲区的用以将位置P写入为所述散列表中的所述地址Hash(N)处的所述条目E的所述写入请求；及(v)递增所述当前位置P以参考所述数据集中的下一文字位置；及(e)重复(a)到(e)直到到达所述数据集的末尾为止；及由所述电子装置使用所述散列链来压缩所述输入数据集。