TY - RPRT U1 - Forschungsbericht A1 - Witt, Kurt-Ulrich T1 - Eine Einführung in die Algorithmische Informationstheorie N2 - Bei der Übertragung und Speicherung von Daten ist es eine wesentliche Frage, inwieweit die Daten komprimiert werden können, ohne dass deren Informationsgehalt verloren geht. Ein Maß für den Informationsgehalt von Daten ist also von grundlegender Bedeutung. Vor etwa siebzig Jahren hat C. E. Shannon ein solches Maß eingeführt und damit das Lehr- und Forschungsgebiet der Informationstheorie begründet, welches seit dem bis heute hin wesentlich zur Konzeption und Realisierung von Informationsund Kommunikationstechnologien beigetragen hat. Etwa zwanzig Jahre später hat A. N. Kolmogorov ein anderes Maß für den Informationsgehalt von Daten eingeführt. Während die Shannonsche Informationstheorie zum Curriculum von mathematischen, informatischen und elektrotechnischen Studiengängen gehört, ist die Algorithmische Informationstheorie von Kolmogorov weit weniger bekannt und eher Gegenstand von speziellen Lehrveranstaltungen. Seit einigen Jahren nimmt allerdings die Beschäftigung mit dieser Theorie zu, zumal in der einschlägigen Literatur von erfolgreichen praktischen Anwendungen der Theorie berichtet wird. Die vorliegende Arbeit gibt eine Einführung in grundlegende Ideen dieser Theorie und beschreibt deren Anwendungsmöglichkeiten bei einigen ausgewählten Problemstellungen der Theoretischen Informatik. Die Ausarbeitung kann als Skript für einführende Lehrveranstaltungen in die Algorithmische Informationstheorie sowie als Lektüre zur Einarbeitung in die Thematik als Ausgangspunkt für Forschungs- und Entwicklungsarbeiten verwendet werden. T3 - Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science - 02-2018 KW - Codierung KW - Kompression und Zufälligkeit von Zeichenketten KW - Kolmogorov-Komplexität KW - Chaitin-Konstante KW - Algorithmische Informationstheorie UN - https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-36683 SN - 1869-5272 SS - 1869-5272 SN - 978-3-96043-062-9 SB - 978-3-96043-062-9 U6 - https://doi.org/10.18418/978-3-96043-062-9 DO - https://doi.org/10.18418/978-3-96043-062-9 SP - 66 S1 - 66 ER -