in reply to Data compression by 50% + : is it possible?

It needs to be a lossless compression scheme and the order needs not to be preserved

Without preserving the order, you can reduce it to 720 bytes (or even less). You just have to count the number of times every number appear and store that (using 64bit integers, 8 * 90 = 720bytes)

  • Comment on Re: Data compression by 50% + : is it possible?

Replies are listed 'Best First'.
Re^2: Data compression by 50% + : is it possible?
by LanX (Saint) on May 13, 2019 at 11:28 UTC
    I think he meant the order in a line, because every code point is unique there. :).

    Just storing the frequency table is a good point. xD

    Cheers Rolf
    (addicted to the Perl Programming Language :)
    Wikisyntax for the Monastery FootballPerl is like chess, only without the dice