𝔖 Scriptorium
✦   LIBER   ✦
📁

Algorithmische Informationstheorie: Statistische Informationstheorie und Anwendungen auf algorithmische Fragestellungen

✍ Scribed by Prof. Dr. Günter Hotz (auth.)

Publisher
Vieweg+Teubner Verlag
Year
1997
Tongue
German
Leaves
136
Series
TEUBNER-TEXTE zur Informatik 23
Edition
1
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis

Dieses Buch beinhaltet eine Einführung in die statistische Informationstheorie, die von Shannon 1948 begründet wurde. Ich gebe dieses Buch heraus, da die Vorlesung auch den Anwendungen dieser Theorie auf algorithmische Probleme nachgeht. Daß die Entropie einer Quelle als untere Schranke für die Laufzeit von Suchprogrammen verwendet werden kann, ist seit 20 Jahren bekannt, ohne daß aber die Konzepte der Informationstheorie eine systematische Anwendung in diesem Bereich erfahren haben. So wurden Markovquellen im Zusammenhang mit effizienten Suchverfahren bei geordneten Schlüsseln erstmals 1992 vom Autor diskutiert. Die Vorlesung geht auf die Frage der Gewinnung unterer Schranken für die mittlere Laufzeit von Algorithmen ein und versucht die Kodierungstheoreme zur Konstruktion effizienter Algorithmen zu nutzen. Günter Hotz

✦ Table of Contents

Front Matter....Pages 1-8
Einleitung....Pages 9-13
Statistische Informationstheorie im Falle diskreter ungestörter Kanäle....Pages 15-63
Informationstheorie bei Markovketten....Pages 65-93
Die Kapazität von diskreten Kanälen....Pages 95-117
Back Matter....Pages 119-143

✦ Subjects

Information and Communication, Circuits; Applications of Mathematics

📜 SIMILAR VOLUMES

Algorithmische Informationstheorie -- Be
📁 Algorithmische Informationstheorie -- Berechenbarkeit und Komplexität verstehen
✍ Witt, Kurt-Ulrich, Müller, Martin Eric 📂 Library 📅 2020 🏛 Springer 🌐 German

Dieses Lehrbuch behandelt zunächst zentrale Themen der klassischen Theoretischen Informatik und führt darauf aufbauend in die Grundlagen der Algorithmischen Informationstheorie ein. Behandelt werden insbesondere die Fragestellungen: - Was sind Algorithmen? Was können sie und wo liegen ihre Grenze

Algorithmische Geometrie: Grundlagen, Me
📁 Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen
✍ Rolf Klein (auth.) 📂 Library 📅 2005 🏛 Springer-Verlag Berlin Heidelberg 🌐 German

<p><P>Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung?</P><P>Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geometri

Algorithmische Geometrie: Grundlagen, Me
📁 Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen
✍ Rolf Klein 📂 Library 📅 2005 🏛 Springer 🌐 German

<P>Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung?</P> <P>Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geome