An Introduction to Symbolic Dynamics and Coding
Seiten
1996
Cambridge University Press (Verlag)
978-0-521-55124-3 (ISBN)
Cambridge University Press (Verlag)
978-0-521-55124-3 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
Symbolic dynamics provides a mathematical framework for solving coding problems in data storage and transmission and is also a useful tool in the study of dynamical systems. This first textbook on the subject assumes only a modest mathematical background and is suitable for both engineering and mathematics students.
Symbolic dynamics is a rapidly growing area of dynamical systems. Although it originated as a method to study general dynamical systems, it has found significant uses in coding for data storage and transmission as well as in linear algebra. This book is the first general textbook on symbolic dynamics and its applications to coding. It will serve as an introduction to symbolic dynamics for both mathematics and electrical engineering students. Mathematical prerequisites are relatively modest (mainly linear algebra at the undergraduate level) especially for the first half of the book. Topics are carefully developed and motivated with many examples. There are over 500 exercises to test the reader's understanding. The last chapter contains a survey of more advanced topics, and there is a comprehensive bibliography.
Symbolic dynamics is a rapidly growing area of dynamical systems. Although it originated as a method to study general dynamical systems, it has found significant uses in coding for data storage and transmission as well as in linear algebra. This book is the first general textbook on symbolic dynamics and its applications to coding. It will serve as an introduction to symbolic dynamics for both mathematics and electrical engineering students. Mathematical prerequisites are relatively modest (mainly linear algebra at the undergraduate level) especially for the first half of the book. Topics are carefully developed and motivated with many examples. There are over 500 exercises to test the reader's understanding. The last chapter contains a survey of more advanced topics, and there is a comprehensive bibliography.
1. Shift spaces; 2. Shifts of finite type; 3. Sofic shifts; 4. Entropy; 5. Finite-state codes; 6. Shifts as dynamical systems; 7. Conjugacy; 8. Finite-to-one codes and finite equivalence; 9. Degrees of codes and almost topological conjugacy; 10. Embeddings and factorings; 11. Realization; 12. Equal entropy factors; 13. Guide to advanced topics.
| Erscheint lt. Verlag | 26.1.1996 |
|---|---|
| Zusatzinfo | 1 Halftones, unspecified; 112 Line drawings, unspecified |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 152 x 242 mm |
| Gewicht | 926 g |
| Themenwelt | Informatik ► Theorie / Studium ► Kryptologie |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| ISBN-10 | 0-521-55124-2 / 0521551242 |
| ISBN-13 | 978-0-521-55124-3 / 9780521551243 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Geschichte, Techniken, Anwendungen
Buch | Softcover (2022)
C.H.Beck (Verlag)
CHF 13,90
Die faszinierende Geschichte der Verschlüsselung
Buch | Softcover (2022)
Springer (Verlag)
CHF 48,95
