Algorithmic Information Theory (eBook)
VI, 443 Seiten
Springer Berlin (Verlag)
978-3-540-33219-0 (ISBN)
Algorithmic Information Theory treats the mathematics of many important areas in digital information processing. It has been written as a read-and-learn book on concrete mathematics, for teachers, students and practitioners in electronic engineering, computer science and mathematics. The presentation is dense, and the examples and exercises are numerous. It is based on lectures on information technology (Data Compaction, Cryptography, Polynomial Coding) for engineers.
Contents 6
Introduction 8
1 Data Compaction 12
1.1 Entropy Coding 12
1.2 Universal Codes: The Example LZW 50
2 Cryptography 56
2.1 The Data Encryption Standard 57
2.2 The Advanced Encryption Standard: The Cipher Rijndael 67
2.3 The Public Key Paradigm and the Cryptosystem RSA 100
2.4 Digital Signatures 108
3 Information Theory and Signal Theory: Sampling and Reconstruction 178
3.1 The Discrete Fourier Transform 179
3.2 Trigonometric Interpolation 197
3.3 The Whittaker–Shannon Theorem 205
4 Error Control Codes 228
4.1 The Reed–Solomon Codes 228
4.2 Convolutional Codes 246
5 Data Reduction: Lossy Compression 274
5.1 DFT, Passband Filtering and Digital Filtering 275
5.2 The Discrete Cosine Transform 281
5.3 Filter Banks and Discrete Wavelet Transform 321
References 442
Index 446
| Erscheint lt. Verlag | 15.2.2007 |
|---|---|
| Reihe/Serie | Signals and Communication Technology |
| Zusatzinfo | VI, 443 p. |
| Verlagsort | Berlin |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik |
| Mathematik / Informatik ► Mathematik ► Statistik | |
| Technik ► Elektrotechnik / Energietechnik | |
| Schlagworte | Algebra • Algorithmic information theory • algorithms • Complexity • Cryptogrphy • Data Compression • Data reduction • Error Control Codes • Information • Information Theory • Sampling (Signal Theory) |
| ISBN-10 | 3-540-33219-7 / 3540332197 |
| ISBN-13 | 978-3-540-33219-0 / 9783540332190 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 4,4 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
