Aller au contenu

Longueur de description minimale

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis LDM)

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.

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.