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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Ferreira, Artur (author)
Outros Autores: Oliveira, Arlindo (author), Figueiredo, Mario (author)
Formato: article
Idioma:eng
Publicado em: 2013
Assuntos:
Texto completo:https://doi.org/10.34629/ipl.isel.i-ETC.6
País:Portugal
Oai:oai:i-ETC.journals.isel.pt:article/6