Documents
Presentation Slides
Presentation Slides
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:
Comments
Multiple Windows for LZW
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)