Even if you are randomly flipping bits, the bit-strings are all aligned at a byte boundary, so that is actually equivalent to just randomly changing bytes in a byte-string. If that is your use case, then yes, just packing the strings and using a regular compressor would perform quite well.
On the other hand, if in your real use case bit-strings are not aligned in any way, then, compressing them as bytes is going to perform somewhat worse. Something that may work better is to use Run Length Encoding (RLE) to transform the bit-string into a byte-string that can then be compressed using regular compression algorithms.
In any case, the final result would vary greatly depending on the specifics of the bit-strings you are trying to compress and the actual number of flips. The 25% parameter you are using ensures that any bit-sequence longer than a few bits is mutated.
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: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.