A simple algorithm for computing the Lempel-Ziv factorization
We give a space-efficient simple algorithm for computing the Lempel?Ziv factorization ofa string. For a string of length n over an integer alphabet, it runs in O(n) time independentlyof alphabet size and uses o(n) additional space.
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
IEEE Computer Society
2008
|
| Online Access: | http://hdl.handle.net/20.500.11937/5907 |
| _version_ | 1848744926836162560 |
|---|---|
| author | Crochemore, M. Ilie, L. Smyth, William |
| author2 | James A. Storer |
| author_facet | James A. Storer Crochemore, M. Ilie, L. Smyth, William |
| author_sort | Crochemore, M. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | We give a space-efficient simple algorithm for computing the Lempel?Ziv factorization ofa string. For a string of length n over an integer alphabet, it runs in O(n) time independentlyof alphabet size and uses o(n) additional space. |
| first_indexed | 2025-11-14T06:09:14Z |
| format | Conference Paper |
| id | curtin-20.500.11937-5907 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T06:09:14Z |
| publishDate | 2008 |
| publisher | IEEE Computer Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-59072022-11-21T05:19:39Z A simple algorithm for computing the Lempel-Ziv factorization Crochemore, M. Ilie, L. Smyth, William James A. Storer Michael W. Marcellin We give a space-efficient simple algorithm for computing the Lempel?Ziv factorization ofa string. For a string of length n over an integer alphabet, it runs in O(n) time independentlyof alphabet size and uses o(n) additional space. 2008 Conference Paper http://hdl.handle.net/20.500.11937/5907 10.1109/DCC.2008.36 IEEE Computer Society fulltext |
| spellingShingle | Crochemore, M. Ilie, L. Smyth, William A simple algorithm for computing the Lempel-Ziv factorization |
| title | A simple algorithm for computing the Lempel-Ziv factorization |
| title_full | A simple algorithm for computing the Lempel-Ziv factorization |
| title_fullStr | A simple algorithm for computing the Lempel-Ziv factorization |
| title_full_unstemmed | A simple algorithm for computing the Lempel-Ziv factorization |
| title_short | A simple algorithm for computing the Lempel-Ziv factorization |
| title_sort | simple algorithm for computing the lempel-ziv factorization |
| url | http://hdl.handle.net/20.500.11937/5907 |