Re: More of an Algorithems question



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?

The number of files of length n is 2^n; the number of files of length
..lt. n is 2^n-1. Take it from there.



Richard Harter, cri@xxxxxxxx
http://home.tiac.net/~cri, http://www.varinoma.com
I started out in life with nothing.
I still have most of it left.
.



Relevant Pages

  • More of an Algorithems question
    ... How can I proove that no Algorithm can compress every file of length ... Prev by Date: ...
    (sci.math)
  • Re: More of an Algorithems question
    ... >> How can I proove that no Algorithm can compress every file of length ... Prev by Date: ...
    (sci.math)
  • Re: More of an Algorithems question
    ... Filter wrote: ... > How can I proove that no Algorithm can compress every file of length ...
    (sci.math)
  • 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 ... Prev by Date: ...
    (sci.math)
  • 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)