La longueur de description minimale, ou LDM (en l', 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.
Notes et références
Bibliographie Jorma Rissanen, « Modeling by shortest data description », Automatica, vol 14, No 5, pp. 465-471, 1978.
Voir aussi Probabilité algorithmique Théorie algorithmique de l'information Complexité de Lempel-Ziv
Catégorie:Théorie de l'information Catégorie:Nouveauté en 1978