LZ4匹配搜索算法(快速扫描)

Question

我实现了一个基于LZ77/LZ4 (无熵编码)的压缩算法，该算法基于无限深度的哈希链。它工作良好，速度可以接受，但压缩比接近LZ4。在阅读文档和浏览LZ4项目的源代码时，我知道它使用的是depth1的哈希链，但是如果我将实现的深度修正为1，LZ4的性能就会优于它。

我不明白LZ4匹配搜索算法(快速扫描)是如何工作的。有人能解释一下吗？

谢谢。

Answer 1

扫描过程使用散列搜索。如下所示：

用于更高版本matching

• int(reference)==int(current)？的新锚点旧字节-新的bytes----current

• h=hashint4

• reference=hash.get(h)

• hash.put(h，current)句柄匹配: retry

• handle matches

seachMatchNb变量是一种跳过方法，用于快速匹配，但可能会丢失分钟匹配或不丢失。

哈希表是JIT样式，它只保存偏移量。readIntEquals函数进行键匹配。

在学习模式下忽略它。