LEMPEL-ZIV SLIDING WINDOW UPDATE WITH SUFFIX ARRAYS
The sliding window dictionary-based algorithms of the Lempel-Ziv (LZ) 77 family are widely used for universal lossless data compression. The encoding component of these algorithms performs repeated substring search. Data structures, such as hash tables, binary search trees, and suffix trees have bee...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Language: | eng |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://doi.org/10.34629/ipl.isel.i-ETC.6 |
| Country: | Portugal |
| Oai: | oai:i-ETC.journals.isel.pt:article/6 |