Compression LZ4匹配搜索算法(快速扫描)
我实现了一个基于无限深度哈希链的LZ77/LZ4(无熵编码)压缩算法。它工作良好,速度可以接受,但压缩比接近LZ4。阅读LZ4项目的文档和浏览源代码时,我知道它使用了depth1的散列链,但如果我将实现的depth1修复为1,LZ4的性能将优于它 我不明白LZ4匹配搜索算法(快速扫描)是如何工作的。有人能解释一下吗Compression LZ4匹配搜索算法(快速扫描),compression,lossless-compression,lz4,Compression,Lossless Compression,Lz4,我实现了一个基于无限深度哈希链的LZ77/LZ4(无熵编码)压缩算法。它工作良好,速度可以接受,但压缩比接近LZ4。阅读LZ4项目的文档和浏览源代码时,我知道它使用了depth1的散列链,但如果我将实现的depth1修复为1,LZ4的性能将优于它 我不明白LZ4匹配搜索算法(快速扫描)是如何工作的。有人能解释一下吗 谢谢。扫描过程采用哈希搜索。例如: 旧字节-----------锚------新字节------当前 h=散列[int4] reference=hash.get(h) hash.pu
谢谢。扫描过程采用哈希搜索。例如: