Longueur de description minimale

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 21 septembre 2014 à 20:19 et modifiée en dernier par 184.162.52.49 (discuter). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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

Principe

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

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.

Voir aussi

Articles connexes

Bibliographie

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

Références


Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Longueur_de_description_minimale&oldid=107639378 ».