Signal Faible
← Les 100 questions

037 / 100

Un texte peut-il être compressé indéfiniment ?

INFORMATION Ouverte

L'entropie de la source comme borne infranchissable, et pourquoi le hasard est incompressible.

Planche 037 — figure d'interférence engendrée par le numéro de la question.

Pourquoi cette question compte

La compression donne une mesure opérationnelle de la structure. Ce qui ne se comprime pas n'a pas de régularité — ou nous ne l'avons pas trouvée.