Re: More of an Algorithems question

Richard Harter wrote:
> On 15 Nov 2005 14:55:51 -0800, "Filter" <filtermedialtd@xxxxxxxxx>
> wrote:
>
> >
> >Hi,
> >
> >How can I proove that no Algorithm can compress every file of length
> >10^6?
>
> However there is an algorithm that will losslessly compress every file
> of length 10^6 except one.

So you have 2^(10^6)-2 files with at least one bit. Now I add another
possible output: a file with 0 bits (empty file). Now I add another
possible output: no output file.

Now you seem to have enough output files smaller than 10^6. Might be
silly, but seems to work.

.

Relevant Pages

  • Re: More of an Algorithems question
    ... >>>How can I proove that no Algorithm can compress every file of length ... >> However there is an algorithm that will losslessly compress every file ... >possible output: no output file. ...
    (sci.math)
  • Re: Attention Sean - question about CSI
    ... is possible to compress any given string to 1 bit. ... except the compressed data and the description of the algorithm, ... In our universe, there is one common reference: ...
    (talk.origins)
  • Re: compression type
    ... occurance of what repeats, for there to be a token, for how tokens ... see its construction algorithm. ... It's very limited to think that's the only way to compress, ... made different, to the other shape, where the math to say one shape ...
    (comp.compression)
  • Re: Attention Sean - question about CSI
    ... is possible to compress any given string to 1 bit. ... except the compressed data and the description of the algorithm, ... In our universe, there is one common reference: ...
    (talk.origins)
  • Re: Attention Sean - question about CSI
    ... It should compress very ... If I am allowed to choose the compression algorithm *after* ... which compresses that string to a single bit. ... from the binary code, and use it to decompress the data, then ...
    (talk.origins)