Hi,
I have a compression challenge:
We have a sequence of 16 different numbers in a fixed order, each
number between 0-255.
We need a lossless compression algorithm that can compress that to 4
bytes.
When decompressing, we need to split the numbers and keep the order.
Does anyone has a suggestion in what direction to look or a solution?
Regards,
Michiel
.
=?iso-8859-1?q?Re:_Kolmorgorov_Complexity_and_Kim_=D8yhus?= ... >>Sure a protein string could be generated from by organic Turing machine ... >>For example, a proteins sequence, like a lactase sequence, could indeed ... > proper compression.... >>The notion of randomness is dependent upon chaos. ... (talk.origins)
Re: =?iso-8859-1?q?Re:_Kolmorgorov_Complexity_and_Kim_=D8yhus?= ... There is no compression possible, ... compressed expression is shorter than the expressed string),... makes no sense to ask whether the DNA-base sequence is shorter than the ... > language system code needed to compress and decompress the sequence. ... (talk.origins)
Optimal encoding of monotonic integer sequences ... For the linearly increasing sequence these ... Here you will encode integers not via the fixed length of s bits (which ... can trade off some compression optimality for speed by breaking ... (sci.math)
Re: Theoretical Limits for Compression Algorithms and Random Sequences ... there isn't a compression algorithm that provides compression for any ... If our algorithm just compresses a few range of the all possible ... The "random" sequence lies over the majority of the input space. ... You forget - compression functions don't on the whole compress. ... (comp.compression)
Re: What is the shortest bit sequence covering all 256 byte values? It is a 256 bit long one ! ...sequence" and not the actual sequence posted, so I have overseen that the ... > But your dream of exploiting this for compression is doomed to failure. ... I like the idea of a 'window' floating above a data pattern much more than ... > Such sequences can be generated using a linear feedback shift register... (comp.compression)
