Longueur de description minimale
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
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
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.