Minimale Beschreibungslänge
Mindestlänge der BeschreibungEs wird auch als Prinzip der minimalen Beschreibungslänge bezeichnet und bedeutet, dass unter mehreren Hypothesen zur Datenspeicherung die Hypothese die beste ist, die den größten Datenkomprimierungseffekt erzielen kann.
Das Prinzip der minimalen Beschreibungslänge ist ein Ergebnis der Formalisierung von Ockhams Rasiermesser, das 1978 von Jorma Rissanen eingeführt wurde. Die Grundidee besteht darin, dass jede Regelmäßigkeit in einem beliebigen Datensatz zur Komprimierung verwendet werden kann, d. h., bei der Beschreibung der Daten können weniger Symbole verwendet werden als nötig, als wenn man die Daten Wort für Wort beschreibt.