So with the OPs script, ... that removes 18 of the 90 values,

And do you think that is his intent, or just clumsy coding? Has he said?

Additionally, the remaining digits aren't equally distributed: 2 appears about half as often as 3 and about a third as often as 9.

Again, is that a carefully designed intent, or just a badly coded demo thrown together for posting? Is true regardless of whether he uses the same PRNG as you tested?

Didn't he say preserving order was a goal, even if not a requirement? With does he mean the order before or after that sort in the demo code?

Even if the reduction to 72 values, is intended, you still get ( 1 - 6.16992500144231 / 8 ) *100 = 22.875937481971125% best possible saving.

If you take his description as the 'spec', as I did, -- rather then the output of a few trials of his code on a given machine/PRNG as you have -- the answer to his title question: "Data compression by 50% + : is it possible?", is: no.

With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority". The enemy of (IT) success is complexity.
In the absence of evidence, opinion is indistinguishable from prejudice. Suck that fhit

In reply to Re^5: Data compression by 50% + : is it possible? by BrowserUk
in thread Data compression by 50% + : is it possible? by baxy77bax

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.