@techreport{Witt2018,
  author    = {Witt, Kurt-Ulrich},
  title     = {Eine Einf{\"u}hrung in die Algorithmische Informationstheorie},
  isbn      = {978-3-96043-062-9},
  issn      = {1869-5272},
  doi       = {10.18418/978-3-96043-062-9},
  institution = {Fachbereich Informatik},
  series    = {Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science},
  number    = {02-2018},
  pages     = {66},
  year      = {2018},
  abstract  = {Bei der {\"U}bertragung und Speicherung von Daten ist es eine wesentliche Frage, inwieweit die Daten komprimiert werden k{\"o}nnen, ohne dass deren Informationsgehalt verloren geht. Ein Maß f{\"u}r den Informationsgehalt von Daten ist also von grundlegender Bedeutung. Vor etwa siebzig Jahren hat C. E. Shannon ein solches Maß eingef{\"u}hrt und damit das Lehr- und Forschungsgebiet der Informationstheorie begr{\"u}ndet, welches seit dem bis heute hin wesentlich zur Konzeption und Realisierung von Informationsund Kommunikationstechnologien beigetragen hat. Etwa zwanzig Jahre sp{\"a}ter hat A. N. Kolmogorov ein anderes Maß f{\"u}r den Informationsgehalt von Daten eingef{\"u}hrt. W{\"a}hrend die Shannonsche Informationstheorie zum Curriculum von mathematischen, informatischen und elektrotechnischen Studieng{\"a}ngen geh{\"o}rt, ist die Algorithmische Informationstheorie von Kolmogorov weit weniger bekannt und eher Gegenstand von speziellen Lehrveranstaltungen. Seit einigen Jahren nimmt allerdings die Besch{\"a}ftigung mit dieser Theorie zu, zumal in der einschl{\"a}gigen Literatur von erfolgreichen praktischen Anwendungen der Theorie berichtet wird. Die vorliegende Arbeit gibt eine Einf{\"u}hrung in grundlegende Ideen dieser Theorie und beschreibt deren Anwendungsm{\"o}glichkeiten bei einigen ausgew{\"a}hlten Problemstellungen der Theoretischen Informatik. Die Ausarbeitung kann als Skript f{\"u}r einf{\"u}hrende Lehrveranstaltungen in die Algorithmische Informationstheorie sowie als Lekt{\"u}re zur Einarbeitung in die Thematik als Ausgangspunkt f{\"u}r Forschungs- und Entwicklungsarbeiten verwendet werden.},
  subject      = {Algorithmische Informationstheorie},
  language  = {de}
}