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[modifier | modifier le code]
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[modifier | modifier le code]
Bibliographie[modifier | modifier le code]
- (en) Jorma Rissanen, « Modeling by shortest data description », Automatica, vol 14, No 5, pp. 465-471, 1978.