answers: Originaldaten exakt aus den komprimierten Daten wiederhergestellt werden. Dabei geht keinerlei Information verloren Informationstheorie
questions: Was ist das Ziel der verlustfreien Datenkompression? Auf welcher Theorie beruht die verlustfreie Datenkompression?
paragraph: Datenkompression
  
  ==  Verlustfreie Kompression ==
  Bei der verlustfreien Kompression können die Originaldaten exakt aus den komprimierten Daten wiederhergestellt werden. Dabei geht keinerlei Information verloren. Im Wesentlichen nutzen verlustfreie Kompressionsverfahren die Redundanz von Daten aus, man spricht auch von Redundanzreduktion.
  Die theoretische Grundlage bildet die Informationstheorie (verwandt mit der algorithmischen Informationstheorie). Sie gibt durch den Informationsgehalt eine minimale Anzahl an Bits vor, die zur Kodierung eines Symbols benötigt werden. Verlustlose Kompressionsverfahren versuchen nun Nachrichten so zu kodieren, dass sie sich ihrer Entropie möglichst gut annähern.
questions_answers: question: Was ist das Ziel der verlustfreien Datenkompression?, answer: Originaldaten exakt aus den komprimierten Daten wiederhergestellt werden. Dabei geht keinerlei Information verloren | question: Auf welcher Theorie beruht die verlustfreie Datenkompression?, answer: Informationstheorie