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 Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Instituto Superior de Engenharia de Lisboa (ISEL)
2013-06-01
|
| Series: | ISEL Academic Journal of Electronics, Telecommunications and Computers |
| Subjects: | |
| Online Access: | http://journals.isel.pt/index.php/i-ETC/article/view/6 |