Kumar, VimalSpeidel, UlrichRoodt, Daniel2023-11-152023-11-152023https://hdl.handle.net/10289/16141This 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.application/pdfenAll items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.Data compressionLempel-ZivCompressed editCompressed random accessLZ77LZ-EndLZ-LocalData compression (Computer science)Image processing -- Digital techniquesDocument imaging systemsAlgorithmsThesis2023-11-10