Lié à la compression ou à la décompression de données arbitraires. Les défis liés à la compression d'une seule entrée spécifique devraient plutôt être étiquetés [kolmogorov-complexité]
Il est possible de compresser certains types de données, comme le texte humain ou le code source, avec des grammaires linéaires. Vous créez essentiellement une grammaire dont la langue a exactement un mot - les données non compressées. Dans cette tâche, vous devez écrire un programme qui implémente cette méthode …
Contexte Sur les 256 caractères possibles qu'un octet peut représenter, seuls quelques-uns d'entre eux sont utilisés dans la plupart des cas. Ne pourrions-nous en tirer quelque avantage et réduire la taille de nos fichiers texte en éliminant le besoin de lettres rarement utilisées? De nombreuses lettres n'ajoutent aucune valeur dans …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.