4 ms·
As the sibling comments here say, that should certainly be possible. However, I don't think that would result in any real compression. At 433 bytes, the DeCSS
by a_e_k 6y ago
As the sibling comments here say, that should certainly be possible.
However, I don't think that would result in any real compression. At 433 bytes, the DeCSS code takes 3464 bits. Reading the Wikipedia page you linked tells me that the smallest of the prime representations for it was 1401 decimal digits. That's worth 1401 log2(10) ≈ 4654 bits of information. So I believe that encoding it as a prime represents an increase in size in this case.
- peterburkimsher 6y agoYes, it's an increase in storage size. However, it might be a decrease in network bandwidth. It doesn't take many bits for me to send you the illegal prime in decimal exponent representation: k*256^211+99 With a sufficiently powerful CPU on the receiving end, you can decode that into DeCSS. I would enjoy being able to send you a picture just by telling you a prime number like that.