This disclosure describes efficient techniques to generate small and deterministic patch files for Deflate compressed files. A transform is utilized to perform decompression of the Huffman part of the Deflate stream of the file while the structure of the LZ77 coding in the file is left unchanged. A corresponding reverse transform is utilized to deterministically obtain the original Deflate stream from the generated stream. Implementation of the techniques requires low amounts of memory and computation time. The techniques are compatible with many compression techniques. The techniques can be used to deliver software updates over a network.

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.