Re: compressing short XML messages without including dictionary or huffman table



benedict wrote:

I have to compress some XML messages, each only 300-600 chars long.
There is a very low upper bound on the size of the compressed
messages, so I cannot afford to transmit any dictionary or Huffman
encoding table along with each message, but must 'hardwire' them into
the receiver.

I'd try to encode the invariant parts as fixed patterns.

A compression algorithm cannot know, which parts of a message are repeated in other messages. You can e.g. compress multiple typical (concatenated) messages, and hard code the resulting LZ (or whatever) table into your transceivers.

DoDi
.



Relevant Pages

  • Re: D200 vs D300 at ISO 1600
    ... transmit the exponent only when it changes. ... to a statement that while jpeg encoding was lossy, ... aren't lossy, and there are nonlinear encodings among the non-lossy ... You said that that compression is inherently lossy. ...
    (rec.photo.digital)
  • RE: compressing mp3 files
    ... structure of encoding process is identical in all Layers. ... The continuation of the encoding process depends on used Layer. ... compression of obtained stream by the ... We shall consider now existing encoding techniques of stereo data stipulated ...
    (microsoft.public.windowsxp.music)
  • Re: answers please...
    ... emitter, after all I can just run the data around again, but I need to ... IIRC it's because the probabilities are pre-chosen, whereas Huffman ... Do you mean a compression library like zlib, ... A back-end entropy encoding system to reduce ...
    (comp.compression)
  • Re: D200 vs D300 at ISO 1600
    ... It is inherently a lossy compession. ... to a statement that while jpeg encoding was lossy, ... and there are nonlinear encodings among the non-lossy ... You said that that compression is inherently lossy. ...
    (rec.photo.digital)
  • Re: Here you go then Duhg
    ... faster encoding times. ... MPEG-2 encoding can take ... the higher quality mpeg4. ... the greater the compression the longer it takes. ...
    (uk.transport)