Volltext-Downloads (blau) und Frontdoor-Views (grau)
  • search hit 11 of 44
Back to Result List

Eine Einführung in die Algorithmische Informationstheorie

  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Availability

Statistics

frontdoor_oas
Metadaten
Document Type:Report
Language:German
Author:Kurt-Ulrich Witt
Pagenumber:66
ISBN:978-3-96043-062-9
ISSN:1869-5272
URN:urn:nbn:de:hbz:1044-opus-36683
DOI:https://doi.org/10.18418/978-3-96043-062-9
Publishing Institution:Hochschule Bonn-Rhein-Sieg
Date of first publication:2018/05/28
Series (Volume):Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences, Department of Computer Science (02-2018)
Tag:Chaitin-Konstante; Codierung; Kolmogorov-Komplexität; Kompression und Zufälligkeit von Zeichenketten
GND Keyword:Algorithmische Informationstheorie
Departments, institutes and facilities:Fachbereich Informatik
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2018/05/28
Licence (Multiple languages):License LogoIn Copyright (Urheberrechtsschutz)