Re: Suggest a compression technique


"Earl Colby Pottinger" <earlcolby.pottinger@xxxxxxxxxxxx> wrote in message
news:wWDcg.1072$%Z2.155309@xxxxxxxxxxxxxxxxxxxxxxxx
"Wrecked" <rithesh.rg@xxxxxxxxx> :

Kindly suggest me some good methords to compress a string set which is
always atmost 160 bytes (160 characters). Is there any worthwhile gain
at all considering that the size of the data to be compressed is quite
small.

Is it always ascii text? Strip off the high bit. Is it always English?
Use
a static huffman table to compress.

First, what is needed is some idea of the nature of the data stored in
those
160 bytes.

adding to this, depending on the nature of the data, it may also make some
sense to use a static dictionary approach as well.

likewise, depending on the nature and usage of the strings, it may be
possible to sort the strings and then to seperate each string into a prefix
and suffix related to the previous string.

this would be work best, most likely, eg, for things like filenames, but
would do poorly for most other things (text, ...).

....

assuming it generally possible to work with a whole group of such strings,
conventional compressors (eg: deflate) may also be a possible option.

Earl Colby Pottinger
--
<Cruising, building a Catamaran, Rebuilding Cabin, New Peroxide Still
Design,
Writting SF, Programming FOSS - What happened to the time?>


.

Relevant Pages

  • Compressibility of DNA
    ... A string of DNA can then be presented quite compactly in binary, ... I wonder though if real DNA strings are still compressible. ... to compress DNA? ... One could argue that nature, by means of the evolution theory, already found ...
    (comp.compression)
  • Re: compressing short strings?
    ... You can use Python or a C/D extension, if you use C you will need more ... In Python the simplest thing to try is to compress the strings ... 15 most common English chars with 1 nibble, and the other ones with 3 ...
    (comp.lang.python)
  • Re: [RFC] New kernel-message logging API
    ... or compress the format string without modifying the conversion ... removing printk() calls and strings. ... The kernel image is usually already compressed in flash and decompressed to ...
    (Linux-Kernel)
  • Re: QI and MQ Coder: First real-life experiences
    ... you don't even need the source or executable test. ... that actaully beats what nightlight claimed was the most fair test. ... Nightlights coder claims to be able to compress any 998358 of these ... of possible strings of 3 symbols types up to a length of 5. ...
    (comp.compression)
  • Re: Universal grammar
    ... The question, rephrased again, is, are all strings compressible? ... Algorithm: Let S to be the string I want to compress to one bit. ... compressibility of single strings. ...
    (sci.lang)