Hash chains are not updated correctly in some cases.

Question

Hash chains are not updated correctly in some cases.

oyvindln opened this issue 8 years ago · 1 comments

This seems to significantly degrade compression ratio on many larger files.

Answer 1 · 2017-04-21T16:14:02.000Z

So it seems the main issue was that adding bytes from the lookahead window to the hash chain before sliding, resulting in the values added to head pointing to the wrong place.

Additionally, the first byte after the lz77 output buffer is reset ends up being added to the hash table twice also caused some issues.