Parce que ça ça se démontre : considère tous les inputs possibles de taille n ou moins. Si un tel algo existait, ça impliquerait une bijection d'un ensemble de cardinal 2n dans un ensemble de cardinal 2n-1, ce qui n'est pas possible.
1. Mesurer la taille de l'input
2. Appliquer un algorithme de compression lossless
3. Si la taille de l'output est supérieure à la taille mesurée en 1 faire output=input
[^] # Re: «Une fois, j'en ai même attrapé un gros comme ça !»
Posté par Marotte ⛧ . En réponse au journal Comment les gens perçoivent la gratuité dans l'informatique ?. Évalué à 3.
C'est pas un algorithme ?
===> []