@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} }