Sorry, you need to enable JavaScript to visit this website.

Improved LZ77 Compression

Citation Author(s):
Submitted by:
SigPort Admin .
Last updated:
9 March 2021 - 1:51pm
Document Type:
Presentation Slides
Document Year:
2021
Event:
Presenters:
Cody (Yingquan) Wu
Categories:
 
up
0 users have voted:

Comments

Thanks for you talk!

I would like to ask one question and give two comments:
- Does it make sense to implement LZW with chaining? I thought the standard definition uses a trie. Of course, you can use hash fingerprints for faster navigation in the trie, but in the end, you want to find the longest match and therefore use the trie to navigate to a leaf. Can you elaborate on how your LZW approach works?
- It would be interesting to see an LZ77 factorization with an infinite window size (meaning without a window) to see how good the compression can actually become.
- Finally, about the "shorter hash chains", are you aware about the paper "Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting" from Sadakane and Imai? (https://ci.nii.ac.jp/naid/110003208520/en)