Zusammenfassung
Claude Shannon, der Begründer der Informationstheorie, stellte 1956 die folgende Frage:
Nehmen wir an, wir möchten Nachrichten über einen Kanal übertragen, auf dem einige Symbole verzerrt beim Empfänger ankommen können. Wie groß kann die übertragungsrate maximal sein, wenn wir verlangen, dass der Empfänger die ursprüngliche Nachricht fehlerfrei rekonstruieren kann?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
V. Chvátal: Linear Programming, Freeman, New York 1983.
W. Haemers: Eigenvalue methods, in: “Packing and Covering in Combinatorics” (A. Schrijver, ed.), 1979
W. Haemers: Eigenvalue methods, Math. Centre Tracts 106 (1979), 15–38.
L. Lovász: On the Shannon capacity of a graph, IEEE Trans. Information Theory 25 (1979), 1–7.
C. E. Shannon: The zero-error capacity of a noisy channel, IRE Trans. Information Theory 3 (1956), 3–15.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Aigner, M., Ziegler, G.M. (2002). Kommunikation ohne Fehler. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-06454-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-662-06454-2_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-06455-9
Online ISBN: 978-3-662-06454-2
eBook Packages: Springer Book Archive