Zusammenfassung
Im Kapitel 6 werden zunächst die Grundbegriffe der Codierung als Abbildung eingeführt und im weiteren die Quellencodierung — also Codierung zur Reduktion von Redundanz - behandelt. Der Begriff der Decodierbarkeit führt zur notwendigen Bedingung von Kraft- McMillan, welche wiederum die Existenz von gleichwertigen Präfix-Codes nach sich zieht. Der Huffman-Algorithmus für optimale Präfix-Codes, der nun eingeführt wird, liefert damit auch einen optimalen decodierbaren Code. Der Fundamentalsatz der Quellencodierung, der als nächstes bewiesen wird, zeigt die Existenz eines optimalen Codes auf, dessen Codewortlänge im Mittel beliebig nahe der Quellenentropie gebracht werden kann.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturhinweise
Abramson, N.M. Information theory and coding McGraw Hill, 1963
Ammon, U.V.; Tröndle, K. Mathematische Grundlagen der Codierung Oldenburg Verlag, 1974
Berlekamp, E.R. Algebraic coding theory McGraw Hill, 1968
Berlekamp, E.R. Key papers in the development of coding theory IEEE PR VIII., New York, 1974
Blahut, R.E. Theory and practice of error control codes Addison Wesely, 1984
Cameron, R.I.; Lint, J.H. van Graphs, codes and design London Math. Soc. Lecture Note Series, Vol. 43, Cambridge Cambridge University Press, 1980
Clark, G.C.; Cain, J.B. Error-Correction Coding for Digital Communications Plenum Press, 1981
Fano, R.M. Transmission of information John Wiley, New York 1961 Informationsübertragung Oldenburg Verlag, 1966
Grams, T. Codierungsverfahren BI-Taschenbuch, 1986
Hamming, R.W. Coding and information theory Prentice Hall, 1980
Heise, W.; Quattrocchi Informations-und Codierungstheorie Springer Verlag, 1983
Henze, E.; Homuth, H.H. Einführung in die Codierungstheorie Vieweg Verlag, 1974
Heuser, H.; Wolf, H. Algebra, Funktionalanalysis und Codierung Teubner Verlag, 1986
Kameda, T.; Weihrauch, K. Einführung in die Codierungstheorie BI-Taschenbuch, 1973
Lint, J.H. van Introduction to coding theory Springer Verlag, 1982
MacWilliams, F.J.; Sloane, N.J.A. The Theory of Error-Correcting Codes North Holland, 1981
Mahr, C. Zur Codierung von RS-, BCH-und Gappa-Codes VDI-Verlag, 1988
Mansuripur, M. Introduction to information theory Prentice Hall, 1987
Massey, I.L. Threshold decoding M.I.T. Press, 1980
McWilliams, F.J.; Sloane, N.J.A. The theory of error-correcting codes North Holland, 1977
Peterson, W.W.; Weldon, E.I. Error-correcting codes M.I.T. Press, 1972
Piret, P. Structure and contructions of cyclic convolution codes IEEE Trans. Inf. theory 22, S. 147–155 (1976)
Pless, V. Introduction to the theory of error correcting codes John Wiley, 1982
Roos, C. On the structure of convolution and cyclic conv. codes IEEE Trans. Inf. theory 25, S. 676–683 (1979)
Shannon, C.E.; Weaver, W. The mathematical theory of communication University of Illinois Press, 1949
Schneeweiß, W. Binäre Codes mit Redundanz Kurs-Nr. 1735, Fernuniversität Hagen
Sloane, N.J.A. A short course on error correcting codes Springer Verlag, 1975
Swoboda, J. Codierung zur Fehlerkorrektur und Fehlererkennung Oldenburg Verlag, 1973
Viterbi, A.; Omura, I. Principles of digital communication and coding McGraw Hill, 1978
Wolfowitz, I. Coding theorems of information theory Springer Verlag, 197
Rights and permissions
Copyright information
© 1991 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Kaderali, F. (1991). Quellencodierung. In: Digitale Kommunikationstechnik I. Moderne Kommunikationstechnik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86596-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-86596-0_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-04710-8
Online ISBN: 978-3-322-86596-0
eBook Packages: Springer Book Archive