Zusammenfassung
Wesentlich bei der Speicherung und Übertragung von Nachrichten ist eine dem Problem angepasste Darstellung der Nachricht. Gegeben seien ein Nachrichtenraum \(A^{*}\) (die Quelle) über einem Alphabet \(A = \left\{ {a_{1} ,\,a_{2} ,\, \ldots ,\,a_{n} } \right\}\) und ein Nachrichtenraum \(B^{*}\) (das Ziel) über einem Alphabet \(B = \left\{ {b_{1} ,\,b_{2} ,\, \ldots ,\,b_{m} } \right\}\). Eine umkehrbar eindeutige Abbildung von \(A^{*}\) in \(B^{*}\) (es braucht also nicht die gesamte Menge \(B^{*}\) erfasst zu werden) heißt Codierung \(C\) [Ber74, Ham87, Wil99].
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
[And95] L. Andrew und R. Hussey. Two Dimensional Data Encoding Structure and Symbology for use with Optical Readers. 1995. Patent US 5591956, eingereicht 1995, erteilt 1997.
[Ber74] E. Berlekamp. Key Papers in the Development of Coding Theory. IEEE Press, 1974.
[Dan17] W. Dankmeier. Grundkurs Codierung: Verschlüsselung, Kompression, Fehlerbeseitigung. Springer Vieweg, 2017.
[Fri96] B. Friedrichs. Kanalcodierung: Grundlagen und Anwendungen in modernen Kommunikationssystemen. Springer, 1996.
[Gha10] M. Ghanbari. Standard Codecs: Image Compression to Advanced Video Coding. Institution Engineering & Tech, 3. Aufl., 2010.
[Gon17] R. Gonzalez und R. Woods. Digital Image Processing. Pearson, 4. Aufl., 2017.
[Ham50] R. Hamming. Error Detecting and Error Correcting Codes. Bell System Techn. Journ., 29(2):147–160, 1950.
[Ham87] R. Hamming. Information und Codierung. VCH, 1987.
[Hof14] D. W. Hoffmann. Einführung in die Informations- und Codierungstheorie. Springer Vieweg, 2014.
[Huf52] D. Huffman. A Method for the Construction of Minimum-Redundancy Codes. Proceedings of the IRE, 40(9):1098–1101, Sept 1952.
[IBA] IBAN. http://www.iban.de.
[Jäh12] B. Jähne. Digitale Bildverarbeitung und Bildgewinnung. Springer Vieweg, 7. Aufl., 2012.
[Len02] B. Lenk. Handbuch der automatischen Identifikation. Band 2: 2D-Codes, Matrixcodes, Stapelcodes, Composite Codes, Dotcodes. Lenk Monika Fachbuchverlag, 2002.
[Mil92] O. Mildenberger. Informationstheorie und Codierung. Vieweg, 2. Aufl., 1992.
[Naj12] A. H. Najmi. Wavelets. John Hopkins University Press, 2012.
[Pet61] W. Peterson und D. Brown. Cyclic Codes for Error Detection. Proceedings of the IRE, 49(1):228–235, Jan 1961.
[Ree60] I. S. Reed und G. Solomon. Polynomial Codes Over Certain Finite Fields. Journal of the Society for Industrial and Applied Mathematics (SIAM), 8(2):300–304, 1960.
[Ric10] I. Richardson. The H.264 Advanced Video Compression Standard. John Wiley & Sons, 2. Aufl., 2010.
[Say12] K. Sayood. Introduction to Data Compression. Elsevier Science & Techn., 2012.
[Skl01] B. Sklar. Digital Communications: Fundamentals and Applications. Prentice Hall, 2. Aufl., 2001.
[Str17] T. Strutz. Bilddatenkompression: Grundlagen, Codierung, Wavelets, JPEG, MPEG, H.264, HEVC. Springer Vieweg, 5. Aufl., 2017.
[Uni] Unicode. http://www.unicode.org.
[VaG07] VaGla. EAN13. https://commons.wikimedia.org/wiki/File:EAN13.svg, 2007. CC BY-SA 3.0: https://creativecommons.org/licenses/by-sa/3.0/legalcode.
[vzG13] J. von zur Gathen und J. Gerhard. Modern Computer Algebra. Cambridge University Press, 3. Aufl., 2013.
[Wel84] T. Welch. A Technique for High-Performance Data Compression. Computer, 17(6):8–19, June 1984.
[Wel99] S. T. Welstead. Fractal and Wavelet Image Compression Techniques. SPIE Press, 1999.
[Wil99] W. Willems. Codierungstheorie. De Gruyter, 1999.
[Ziv77] J. Ziv und A. Lempel. A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory, 23(3):337–343, May 1977.
[Ziv78] J. Ziv und A. Lempel. Compression of Individual Sequences via Variable-rate Coding. IEEE Transactions on Information Theory, 24(5):530–536, Sep 1978.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2023 Der/die Autor(en), exklusiv lizenziert an Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Ernst, H., Schmidt, J., Beneken, G. (2023). Codierung. In: Grundkurs Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-41779-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-658-41779-6_3
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-41778-9
Online ISBN: 978-3-658-41779-6
eBook Packages: Computer Science and Engineering (German Language)