@techreport{Witt2018,
  author    = {Kurt-Ulrich Witt},
  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},
  url       = {https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-36683},
  institution = {Fachbereich Informatik},
  series    = {Technical Report / University of Applied Sciences Bonn-Rhein-Sieg. Department of Computer Science},
  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{\"s} f{\"u}r den Informationsgehalt von Daten ist also von grundlegender Bedeutung. Vor etwa siebzig Jahren hat C. E. Shannon ein solches Ma{\"s} 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{\"s} 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.},
  language  = {de}
}