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?

However there is an algorithm that will losslessly compress every file
of length 10^6 except one.



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

  • Re: data compression program
    ... Then I should get a lawyer. ... should refine your claim regarding what your algorithm accomplishes. ... The common contract terms say something like "anything developed during ... is that NO algorithm can losslessly compress truly random data (and BTW, ...
    (comp.theory)
  • Re: More of an Algorithems question
    ... >>>However there is an algorithm that will losslessly compress every file ... >> n-1 bits. ... Prev by Date: ...
    (sci.math)
  • Re: data compression program
    ... Barb Knox wrote: ... That's what makes it better than the competition. ... If that were true then you could losslessly compress any file down to just 1 bit, by repeatedly running your algorithm. ...
    (comp.theory)
  • Re: NP-complete and NP-Hard?
    ... suppose that you have an algorithm B for saving the same problem P ... If you manage to prove that problem P is NP-hard (or NP-complete, ... If you proove a problem to be in P, then you also have a fast ... If you do not have a fast algorithm, then you cannot know if it's because ...
    (comp.theory)
  • Re: More of an Algorithems question
    ... >How can I proove that no Algorithm can compress every file of length ... Prev by Date: ...
    (sci.math)