Longueur de description minimale

Cet article est une ébauche concernant l’informatique.

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

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Cet article ne cite pas suffisamment ses sources (novembre 2023).

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».

En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

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.

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

## 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.

## Voir aussi

[modifier | modifier le code]

* Probabilité algorithmique
* Théorie algorithmique de l'information
* Complexité de Lempel-Ziv

* Portail de l’informatique
* Portail des années 1970

*[(en)]: Langue : anglais