Longueur de description minimale

La longueur de description minimale, ou LDM (en l'anglais : Minimum Description Length, ou MDL), est un concept inventé par Jorma Rissanen en 1978 et utilisé en théorie de l'information et en compression de données.

Principe

Le principe est basé sur l'affirmation suivante : toute régularité dans un ensemble de données peut être utilisée afin de compresser l'information, c'est-à-dire l'exprimer à l'aide d'un nombre réduit de symboles.

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Notes et références

Bibliographie

  • (en) Jorma Rissanen, « Modeling by shortest data description », Automatica, vol 14, No 5, pp. 465-471, 1978.

Voir aussi

Nouveauté en 1978 (9)
Théorie de l'information (91)
Dernière mise à jour du contenu le .
Droit d'auteur : le texte de l'article est disponible sous la licence CC BY-SA 3.0.
Les détails concernant les licences et crédits des images sont disponibles en cliquant sur l'image.
Le site Wikimonde est un agrégateur d'articles encyclopédiques, il n'est pas à l'origine du contenu des articles, ni des images.
Le contenu de cet article est une copie de l'article d'origine (//fr.wikipedia.org/wiki/Longueur_de_description_minimale) publié sur Wikipédia (wiki collaboratif publié sous licence libre).
Le contenu des articles n'est pas garanti.
Le texte des articles n'est pas modifié par Wikimonde. Des modifications mineures de mise en page et des liens internes (pour faciliter la navigation) peuvent être effectués automatiquement.
Des crédits concernant les images peuvent être ajoutés automatiquement selon les informations fournis par le site d'origine.
Les images sont chargées depuis des sites externes, certaines peuvent ne pas s'afficher.
Auteurs de cet article « Longueur de description minimale » :
Chaoborus, Micbot, Addbot, Arkanosis, 1 utilisateur non enregistré.