Algorithmic Information Theory

Mathematics of Digital Information

  • Peter Seibt

Part of the Signals and Communication Technology book series (SCT)

Table of contents

  1. Front Matter
    Pages I-X
  2. Pages 5-48
  3. Pages 49-169
  4. Pages 221-266
  5. Back Matter
    Pages 435-443

About this book


This book treats the Mathematics of many important areas in digital information processing.

It covers, in a unified presentation, five topics: Data Compression, Cryptography, Sampling (Signal Theory), Error Control Codes, Data Reduction. The thematic choices are practice-oriented. So, the important final part of the book deals with the Discrete Cosine Transform and the Discrete Wavelet Transform, acting in image compression. The presentation is dense, the examples and numerous exercises are concrete. The pedagogic architecture follows increasing mathematical complexity. A read-and-learn book on Concrete Mathematics, for teachers, students and practitioners in Electronic Engineering, Computer Science and Mathematics.


Algebra Cryptogrphy Data Compression Data Reduction Error Control Codes Sampling (Signal Theory) algorithmic information theory algorithms complexity information information theory

Authors and affiliations

  • Peter Seibt
    • 1
  1. 1.Université de la Méditerranée and Centre de Physique Théorique13288France

Bibliographic information