2 ms·
It doesn't work. If it did work, you could apply it separately to every string containing 100 bits and end up with 2^100 separate strings containing fewer than
by anonymoushn 5y ago
It doesn't work. If it did work, you could apply it separately to every string containing 100 bits and end up with 2^100 separate strings containing fewer than 100 bits, each of which decodes to a unique 100-bit string.
- unnouinceput 5y agoYou're still missing the point. Please read the edit I made to root comment.
- anonymoushn 5y agoYou're still wrong. A data generator is a program that runs on some computer. Programs are strings with lengths. If you'd like to use a purpose-built computer or decoder for each output, then you need to include the complexity of the computer or decoder in the compressed size. Otherwise you could write a decoder such as "when given any input, output the contents of wikipedia" and claim that it compresses a certain text to 0 bytes.