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

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

    Voir aussi
    • icône décorative Portail de l’informatique
    • icône décorative Portail des années 1970
    Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.