Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Compression Array of Bytes

Tags:

compression

My problem is: I want to store a array of bytes in compressed file, and then I want to read it with a good performance.

So I create a array of bytes then pass to a ZLIB algorithm then store it in the file. For my surprise the algorithm doesn't work well., probably because the array is a random sample. Using this approach, it will will be ber easy to read. Just copy the stream to memory, decompress them and copy it to a array of bytes.

But i need to compress the file. Do I have to use a algorithm, like RLE, for compresse the byte array? I think that I can store the byte array like a string and then compress it. But i think I am going to have a poor performance on reading data.

Sorry for my poor english.

Thanks

like image 790
p.magalhaes Avatar asked Jun 16 '26 18:06

p.magalhaes


1 Answers

It's not clear whether you mean "random sample" in the statistical sense (a sample of real data chosen at random), or just randomly generated data. The first should compress fine.

However, truly random data can not be compressed (well). In fact, compressibility is one of the measures of randomness.

like image 68
Matthew Flaschen Avatar answered Jun 20 '26 09:06

Matthew Flaschen