Re: Better compression performance across time?

On May 12, 10:50 am, Phil Carmody <thefatphil_demun...@xxxxxxxxxxx>
wrote:
if formatting tracks
format track
compress data
write compressed data to disk
else
write raw data to disk
endif

I see that the implementation of the algorithm (formatting and writing
floppy disks) is getting confused with what I'm actually asking.
Let's *completely forget* about writing to floppy disks and let me
instead pose my question thusly:

I have a system where there is an opportunity to compress a stream of
data before it is sent to its destination. The time I have to
compress the data is variable; that is, I do not know how much time I
have to compress before the data *must* be sent, and that time could
arrive while in the middle of the compression process. The output
stream can be broken up into variably-sized "compressed" and "non-
compressed" frames if necessary for transmission.

Given those constraints, is there an algorithm, or a particular way of
using an algorithm, that would satisfy this requirement? For example,
is there a family of algorithms where it is a design requirement to
interrupt the compression process, output what has compressed so far,
then output the remainder?

I can already think of ways to do this (see my OP) but was wondering
if there was an algorithm *specifically tuned* for this behavior.
.

Relevant Pages

  • Re: Attention Sean - question about CSI
    ... is possible to compress any given string to 1 bit. ... except the compressed data and the description of the algorithm, ... In our universe, there is one common reference: ...
    (talk.origins)
  • Re: compression type
    ... occurance of what repeats, for there to be a token, for how tokens ... see its construction algorithm. ... It's very limited to think that's the only way to compress, ... made different, to the other shape, where the math to say one shape ...
    (comp.compression)
  • Re: Attention Sean - question about CSI
    ... is possible to compress any given string to 1 bit. ... except the compressed data and the description of the algorithm, ... In our universe, there is one common reference: ...
    (talk.origins)
  • Re: Attention Sean - question about CSI
    ... It should compress very ... If I am allowed to choose the compression algorithm *after* ... which compresses that string to a single bit. ... from the binary code, and use it to decompress the data, then ...
    (talk.origins)
  • Re: Attention Sean - question about CSI
    ... It should compress very ... If I am allowed to choose the compression algorithm *after* ... which compresses that string to a single bit. ... and decompress readable text to algebraic combinations of large random ...
    (talk.origins)