Re: More of an Algorithems question

On 17 Nov 2005 10:32:58 -0800, stush@xxxxxxxxxxxxxx wrote:

>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.

Haha, right.

Just assume the deleted file must have had all bits 0.
.

Relevant Pages