Une compression inutile - Établissements belges

Établissement
Établissements belges
Année
2022-2023
Résumé
Pour compresser une suite binaire définie sur l’alphabet {1,2}, on peut coder celle-ci en remplaçant les blocs de lettres consécutives identiques par la longueur du bloc. Le codage de la suite 122211211111221···commence par132152.Peut-on trouver une suite binaire dont le codage est la suite elle-même ? Quelles sont les propriétés de cette suite ? Peut-on l’obtenir par un procédé algorithmique simple ?
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé