Are there any good DEFLATE-like compression algorithms that are additive and immutable?
I need to add more things onto a stacklike structure, but compress them additively such that addition of new data results in the expected compression gain, but new chunks are still stored as compressed data without altering any of the past data chunks.
So in other words, it must preserve the additive property over successive compressed chunks. If f() is the 'adding another chunk' function, I need the following to hold for all chunks 'x':
Solution
Sure. Deflate does this, if you just keep it running and terminate each chunk at a byte boundary, e.g. with Z_SYNC_FLUSH, so that it can be written to file up to and including that chunk.
So long as your chunks are large enough, you will get the same compression gain.
- How to print out all elements in a std::stack or std::queue conveniently?
- Leetcode Proble - 20. Valid Parentheses
- Register based VM - byte order - push/load
- How could you come to the intuition that Valid Parentheses on Leetcode requires a stack?
- Refused to apply inline style because it violates the following Content Security Policy
- I do not understand what exactly is dynamic memory allocation
- Understanding Postfix-expression Evaluation in Java code using a stack
- How can I add the time dimension to a series of .tif files?
- How is my algorithm for stock span problem incorrect?
- Problem with blurring a part of the widget
- Is there an efficient way to sort data only using stacks?
- Assembly code, printf and allocating space on the stack
- Determining the maximum stack depth
- Why do the 32-bit and 64-bit Compiled Versions of this Program Populate Memory in this Way?
- Unexpected behaviour when trying to implement a queue with two stacks in C
- Calling convention and stack, returning value from call?
- Do stacks have indexes?
- Turn my stack into a string?
- Push all and pop all in emu8086
- push_back operation in c# containers
- How to get function Argument from Stack - Assembly
- Fish codility excercise
- Overflowing a stack frame with 0x00001292 in C
- Codility : Brackets Determine whether a given string of parentheses is properly nested
- How do I read a struct contents in a running process?
- Increase Stack Size on Windows (GCC)
- What happens with the Frame Pointer in the Stack, if the Stack Pointer enters a second, nested function?
- Can we allocate Stack Memory at Runtime?
- boxplot two rasters and one shapefile
- Stack Corruption Detection using canary value