Show simple item record  

dc.contributor.advisorKumar, Vimal
dc.contributor.advisorSpeidel, Ulrich
dc.contributor.authorRoodt, Daniel
dc.date.accessioned2023-11-15T03:04:47Z
dc.date.available2023-11-15T03:04:47Z
dc.date.issued2023
dc.identifier.urihttps://hdl.handle.net/10289/16141
dc.description.abstractThis thesis explores the problem of editing data while compressed by a variant of Lempel-Ziv compression. We show that the random-access properties of the LZ-End compression allow random edits, and present the first algorithm to achieve this. The thesis goes on to adapt the LZ-End parsing so that the random access properties become local access, which has tighter memory bounds. Furthermore, the new parsing allows a much improved algorithm to edit the compressed data.
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherThe University of Waikato
dc.rightsAll items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.
dc.subjectData compression
dc.subjectLempel-Ziv
dc.subjectCompressed edit
dc.subjectCompressed random access
dc.subjectLZ77
dc.subjectLZ-End
dc.subjectLZ-Local
dc.subject.lcshData compression (Computer science)
dc.subject.lcshImage processing -- Digital techniques
dc.subject.lcshDocument imaging systems
dc.subject.lcshAlgorithms
dc.titleLocal editing in Lempel-Ziv compressed data
dc.typeThesis
thesis.degree.grantorThe University of Waikato
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy (PhD)
dc.date.updated2023-11-10T06:30:35Z
pubs.place-of-publicationHamilton, New Zealanden_NZ


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record