Re: Best existing binary compressor method?



Surely we can devise an algorithm that will analyse the program to
determine whether it is going to halt or not. After all, this is
comp.compression.

For how it could seem strange, it has been proven that that no program
that analyses any other program and always gives a result 'it will
halt' or 'it will not halt' can exist.
It is a main result of computability theory.

So long,
Stefano
.