Skip to main content
SpringerLink
Log in

Algorithmische Informationstheorie

Statistische Informationstheorie und Anwendungen auf algorithmische Fragestellungen

  • Textbook
  • © 1997

Overview

Authors:
  1. Günter Hotz

    1. Universität des Saarlandes, Saarbrücken, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Teubner Texte zur Informatik (TTZI, volume 23)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 34.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (4 chapters)

  1. Front Matter

    Pages 1-8
    Download chapter PDF

  2. Einleitung

    • Günter Hotz
    Pages 9-13

  3. Statistische Informationstheorie im Falle diskreter ungestörter Kanäle

    • Günter Hotz
    Pages 15-63

  4. Informationstheorie bei Markovketten

    • Günter Hotz
    Pages 65-93

  5. Die Kapazität von diskreten Kanälen

    • Günter Hotz
    Pages 95-117

  6. Back Matter

    Pages 119-143
    Download chapter PDF
Back to top

Keywords

About this book

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

Authors and Affiliations

  • Universität des Saarlandes, Saarbrücken, Deutschland

    Günter Hotz

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation