Introduction to Data Compression, Second Edition (The Morgan Kaufmann Series in Multimedia and Information Systems)
Average customer rating: 4.5 out of 5 stars
  • Accessible textbook on compression does not sacrifice rigor
  • A great textbook
  • Very good coverage
  • "The" Definitive Guide
  • Very well-written book, software not so good
Introduction to Data Compression, Second Edition (The Morgan Kaufmann Series in Multimedia and Information Systems)
Khalid Sayood
Manufacturer: Morgan Kaufmann
ProductGroup: Book
Binding: Hardcover

CompressionCompression | Algorithms | Programming | Computers & Internet | Subjects | Books
Coding TheoryCoding Theory | Software Design, Testing & Engineering | Programming | Computers & Internet | Subjects | Books
GeneralGeneral | Graphic Design | Computers & Internet | Subjects | Books
GeneralGeneral | Networks, Protocols & APIs | Networking | Computers & Internet | Subjects | Books
GeneralGeneral | Computers & Internet | Subjects | Books
GeneralGeneral | Databases | Computers & Internet | Subjects | Books
Beginning & IntroductoryBeginning & Introductory | Databases | Computers & Internet | Subjects | Books
GeneralGeneral | Computer Science & Information Systems | New & Used Textbooks | Stores | Books
AlgorithmsAlgorithms | Computer Science & Information Systems | New & Used Textbooks | Stores | Books
Database Storage & DesignDatabase Storage & Design | Computer Science & Information Systems | New & Used Textbooks | Stores | Books
GeneralGeneral | Communications | Humanities | New & Used Textbooks | Stores | Books
All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
Similar Items:
  1. Data Compression: The Complete Reference Data Compression: The Complete Reference
  2. Multidimensional Signal, Image, and Video Processing and Coding Multidimensional Signal, Image, and Video Processing and Coding
  3. Managing Gigabytes: Compressing and Indexing Documents and Images (The Morgan Kaufmann Series in Multimedia Information and Systems) Managing Gigabytes: Compressing and Indexing Documents and Images (The Morgan Kaufmann Series in Multimedia Information and Systems)
  4. Compressed Image File Formats: JPEG, PNG, GIF, XBM, BMP (ACM Press) Compressed Image File Formats: JPEG, PNG, GIF, XBM, BMP (ACM Press)
  5. Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)

ASIN: 1558605584

Amazon.com

Khalid Sayood's textbook-style Introduction to Data Compression is the definitive guide to all kinds of compression schemes. Early chapters establish the mathematics involved in basic compression techniques, including lossless and lossy compression as well as the fundamentals of information theory that lay the groundwork for common forms of compression. (The book contains all the relevant formulas, although those who don't need such mathematical detail will still be able to understand the book.)

A good portion of the book examines various compression schemes, their strengths and weaknesses, and what content they work best for. Introduction to Data Compression begins with lossless compression schemes, which lose no information during the compression/decompression process. Huffman Coding, a well-established compression scheme, and arithmetic and dictionary coding also receive excellent treatment. In addition, the author takes on lossless compression for images.

For lossy compression, Sayood discusses schemes that use quantization, where a range of values is compressed in some way. He also describes scalar, vector, and differential encoding and fractal compression. A final chapter looks at video encryption (which often combines techniques from earlier chapters). Many of the compression schemes include examples from image and sound files, but the book considers a wide variety of video schemes too. This rich and confidently written text collates a lot of research and can serve as both textbook and source for designers who need a readable and mathematically solid introduction to data compression.

Book Description


The second edition of Introduction to Data Compression builds on the features that made the first the logical choice-for practitioners who need a comprehensive guide to compression for all types of multimedia and instructors who want to equip their students with solid foundations in these increasingly important and diverse techniques.
This book provides an extensive introduction to the theory underlying today's compression techniques, with detailed, instruction for their application. All of the coverage has been updated to reflect the state of the art in data compression, including both new algorithms and older methods for which new uses are being found. And the downloadable software gives you the opportunity to see firsthand how various algorithms work, to choose and implement appropriate techniques in your own applications, and to build your own algorithms.

* Fully updated to cover the most recent lossy and lossless compression techniques, including wavelets, subband coding, predictive lossless techniques, and Huffman coding variants.
* Explains established and emerging standards in depth: JPEG 2000, JPEG-LS, MPEG 2, Group 3 and 4 Faxes, JBIG 2, ADPCM, LPC, CELP, and MELP.
* Includes an new chapter providing the mathematical background required for understanding wavelets and subband coding.
* Via the companion Web site, provides source code that enables you to experiment with a wide range of compression techniques, along with sample data and updates on the latest developments in the compression field.

Customer Reviews:

5 out of 5 stars Accessible textbook on compression does not sacrifice rigor .......2007-05-19

This is one of those books that only gets a new edition when the author has something genuinely new to say, and this third edition of Sayood's excellent introduction to data compression is no exception. This particular edition is different from the second mainly in that there is a new chapter on audio compression that includes a description of the mp3 algorithm. Also there is additional information on the new video coding standards as well as the new facsimile standards.

As to the target audience for this book, if you are tasked with designing hardware or software implementations of data compression algorithms and you have some background in either electrical engineering or computer science, then this is a good book from which to learn and then to practice what you learn via some very good exercises. Some prior knowledge of information theory and random processes wouldn't hurt either. There is also an abundance of examples that are sprinkled throughout the book to illustrate concepts as they are presented. The author's approach in each chapter is to explain each concept in as an accessible manor as possible, present relevant equations, and then work an example using what has just been presented.

The book presents the mathematical preliminaries in chapter 2, and chapters 3 and 4 are dedicated to coding algorithms which include Huffman coding, arithmetic coding, Golumb-Rice codes, and Tunstall codes. Chapters 5 and 6 describe many of the popular lossless compression methods and their applications. These methods include LZW, BWT, and DMC. Chapter 7 describes various lossless image compression algorithms such as JBIG as well as their applications. Chapter 8 discusses the mathematical background of lossy compression standards. Chapters 9 and 10 concentrate on quantization since it is the basis of most lossy compression schemes. Chapter 11 discusses differential encoding techniques such as DPCM and delta modulation. Included is a discussion of the CCITT G.726 standard.

Chapter 12 is the third and final chapter dedicated to mathematical foundations. It is meant to prepare the reader for the chapters on transform, subband, and wavelet based methods that encompass the following three chapters. The JPEG standard is covered in chapter 13, the CCITT G.722 standard in chapter 14, and the EZW, SPIHT, and JPEG2000 standards are covered in chapter 15. Chapter 16 focuses on audio compression and includes descriptions of the various MPEG audio compression schemes including mp3. Chapter 17 switches gears somewhat and covers techniques in which the data to be compressed is analyzed and a model is produced. This model is then used to synthesize the data and is quite useful in speech compression. Chapter 18 deals with video compression and diverges from the book's central theme of dealing with techniques rather than applications. The chapter discusses the H.261 standard as well as MPEG-1, MPEG-2, and MPEG-4 standards.

The website for the book, found at the publisher's site, contains a large number of C programs dealing with compression. I haven't tried to use any of these yet, so I can't speak to their validity.

5 out of 5 stars A great textbook.......2006-02-11

This book has all the ingredients for a great textbook. It provides good theoratical background without going into unnecessary details, gives lot of discussion about applications, provides great exercise problems, and above all it has outstanding examples that makes some of the difficult concepts easy to understand.

Data compression needs a lot of background in information theory and other areas specific to speech, image processing etc. It is impossible to give a rigourous theoratical treatment of all of those in one volume. A strong point of this book is that it gives you just enough background on a variety of topics - without making the whole book obscure. In that respect, it is very application and implementation oriented. It is in fact what it says it is: A very good "INTRODUCTION to Data Compression"

4 out of 5 stars Very good coverage.......2004-12-27

The best thing about this book is the coverage and organization of the material. Sayood covers a wide variety of compression topics without getting into the nitty gritty details of them all. Thats why its an "Introductory" book. This book is a valuable resource for those who want to know the basics of various compression techniques and can be used as a starting point for further details. Some topics like arithmetic coding are covered in more detail than others. The book is also organized nicely with mathematical foundations provided as and when necessary.

4 out of 5 stars "The" Definitive Guide.......2004-02-16

Amazon claims that this is "the definitive guide". I have to agree with them because this book is the only broad grey pages introduction to data compression that I have been able to find, and it is very well written.

If you are only casually interested in data compression this book is not for you.

If you are interested in adding compression to your application and your data falls into a common category, sound, video, text ect this book is probably not for you. You should look to the open source community or buy an off the shelf product.

But if your data is odd or unique like say telemtry data (I'm sure there are other examples I just can't think of any) and you need to design a compression scheme for your data this book is "the only" book for you.

If you want to begin research into data compression and you are a newbie this book is a must have.

4 out of 5 stars Very well-written book, software not so good.......2003-04-25

The book is one of the clearest I have read as a text book. Why cant everybody write like this?? There is very good flow throughout the text.

Only complaint is the software. It looks the software has not kept pace with the book itself. Some additional software has to be added (for Transform coding, for instance), and some references in the text book to the software are incorrect. If the accompanying software is upgraded, as it should be, I will rate this book a clear 5-star.
Introduction to Coding Theory (Graduate Texts in Mathematics)
Average customer rating: 4 out of 5 stars
  • Excellent book from mathematical standpoint
Introduction to Coding Theory (Graduate Texts in Mathematics)
J.H. van Lint
Manufacturer: Springer
ProductGroup: Book
Binding: Hardcover

Chaos & SystemsChaos & Systems | Physics | Science | Subjects | Books
GeneralGeneral | Science | Subjects | Books
GeneralGeneral | Applied | Mathematics | Science | Subjects | Books
Probability & StatisticsProbability & Statistics | Applied | Mathematics | Science | Subjects | Books
CombinatoricsCombinatorics | Pure Mathematics | Mathematics | Science | Subjects | Books
Number TheoryNumber Theory | Pure Mathematics | Mathematics | Science | Subjects | Books
GeneralGeneral | Mathematics | Science | Subjects | Books
Algebraic GeometryAlgebraic Geometry | Geometry & Topology | Mathematics | Science | Subjects | Books
GeneralGeneral | Medicine | Subjects | Books
GeneralGeneral | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
StatisticsStatistics | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
CombinatoricsCombinatorics | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
Systems Analysis & DesignSystems Analysis & Design | Computer Science | Computers & Internet | Subjects | Books
Information TheoryInformation Theory | Computer Science | Computers & Internet | Subjects | Books
Coding TheoryCoding Theory | Software Design, Testing & Engineering | Programming | Computers & Internet | Subjects | Books
Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
MedicineMedicine | Amazon Upgrade | Stores | Books
Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
ScienceScience | Amazon Upgrade | Stores | Books
All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
MedicineMedicine | Qualifying Textbooks - Fall 2007 | Stores | Books
ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:
  1. The Theory of Error-Correcting Codes (North-Holland Mathematical Library) The Theory of Error-Correcting Codes (North-Holland Mathematical Library)
  2. Introduction to Coding Theory Introduction to Coding Theory
  3. Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)

Accessories:
  1. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics) Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics)
  2. Algebraic Cobordism (Springer Monographs in Mathematics) Algebraic Cobordism (Springer Monographs in Mathematics)
  3. Introduction to Singularities and Deformations (Springer Monographs in Mathematics) Introduction to Singularities and Deformations (Springer Monographs in Mathematics)

ASIN: 3540641335

Book Description

From the reviews: "The 2nd (slightly enlarged) edition of the van Lint's book is a short, concise, mathematically rigorous introduction to the subject. Basic notions and ideas are clearly presented from the mathematician's point of view and illustrated on various special classes of codes...This nice book is a must for every mathematician wishing to introduce himself to the algebraic theory of coding." European Mathematical Society Newsletter, 1993 "Despite the existence of so many other books on coding theory, this present volume will continue to hold its place as one of the standard texts...." The Mathematical Gazette, 1993

Customer Reviews:

4 out of 5 stars Excellent book from mathematical standpoint.......2005-02-20

Very good intro textbook. It gives short, detailed preps to various coding areas (linear, cyclic, convolutional). The biggest advantage this book has is that it does not throw at You tonnes of unnecessary info (like many other thick books do). That is, it assumes reader has some basic understanding of algebra and probability theory. Let's say, it gives good theoretical presentation such that the reader gets good theoretical understanding, it is not example-based.
Foundations of Coding: Theory and Applications of Error-Correcting Codes with an Introduction to Cryptography and Information Theory
Average customer rating: Not rated
    Foundations of Coding: Theory and Applications of Error-Correcting Codes with an Introduction to Cryptography and Information Theory
    Jiří Adámek
    Manufacturer: Wiley-Interscience
    ProductGroup: Book
    Binding: Hardcover

    Chaos & SystemsChaos & Systems | Physics | Science | Subjects | Books
    GeneralGeneral | Science | Subjects | Books
    GeneralGeneral | Applied | Mathematics | Science | Subjects | Books
    GeneralGeneral | Mathematics | Science | Subjects | Books
    MathematicsMathematics | Professional Science | Professional & Technical | Subjects | Books | Applied | Chaos & Systems | Geometry & Topology | Mathematical Analysis | Mathematical Physics | Number Systems | Pure Mathematics | Transformations | Trigonometry
    Information TheoryInformation Theory | Computer Science | Computers & Internet | Subjects | Books
    Coding TheoryCoding Theory | Software Design, Testing & Engineering | Programming | Computers & Internet | Subjects | Books
    Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
    Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
    ASIN: 0471621870

    Book Description

    Although devoted to constructions of good codes for error control, secrecy or data compression, the emphasis is on the first direction. Introduces a number of important classes of error-detecting and error-correcting codes as well as their decoding methods. Background material on modern algebra is presented where required. The role of error-correcting codes in modern cryptography is treated as are data compression and other topics related to information theory. The definition-theorem proof style used in mathematics texts is employed through the book but formalism is avoided wherever possible.
    Introduction to Coding Theory
    Average customer rating: Not rated
      Introduction to Coding Theory
      Ron Roth
      Manufacturer: Cambridge University Press
      ProductGroup: Book
      Binding: Hardcover

      NetworkingNetworking | Computers & Internet | Subjects | Books | Data in the Enterprise | Home Networks | Internet, Groupware, & Telecommunications | Intranets & Extranets | Network Administration | Network Programming | Network Security | Networks, Protocols & APIs | Telephony | Wireless Networks
      GeneralGeneral | Computers & Internet | Subjects | Books
      Information TheoryInformation Theory | Computer Science | Computers & Internet | Subjects | Books
      GeneralGeneral | Electrical & Electronics | Engineering | Professional & Technical | Subjects | Books
      GeneralGeneral | Environmental | Civil | Engineering | Professional & Technical | Subjects | Books
      GeneralGeneral | Engineering | Professional & Technical | Subjects | Books
      GeneralGeneral | Telecommunications | Engineering | Professional & Technical | Subjects | Books
      GeneralGeneral | Science | Subjects | Books
      Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
      Look Inside Science BooksLook Inside Science Books | Trip | Specialty Stores | Books
      All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
      Similar Items:
      1. Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
      2. Algebraic Codes for Data Transmission Algebraic Codes for Data Transmission
      3. Error Correction Coding: Mathematical Methods and Algorithms Error Correction Coding: Mathematical Methods and Algorithms
      4. A First Course in Information Theory (Information Technology: Transmission, Processing and Storage) A First Course in Information Theory (Information Technology: Transmission, Processing and Storage)
      5. Foundations of Cryptography Foundations of Cryptography

      ASIN: 0521845041

      Book Description

      Error-correcting codes constitute one of the key ingredients in achieving the high degree of reliability required in modern data transmission and storage systems. This book introduces the reader to the theoretical foundations of error-correcting codes, with an emphasis on Reed-Solomon codes and their derivative codes. After reviewing linear codes and finite fields, Ron Roth describes Reed-Solomon codes and various decoding algorithms. Cyclic codes are presented, as are MDS codes, graph codes, and codes in the Lee metric. Concatenated, trellis, and convolutional codes are also discussed in detail.
      Introduction to the Theory of Error-Correcting Codes, 3rd Edition
      Average customer rating: Not rated
        Introduction to the Theory of Error-Correcting Codes, 3rd Edition
        Vera Pless
        Manufacturer: Wiley-Interscience
        ProductGroup: Book
        Binding: Hardcover

        Chaos & SystemsChaos & Systems | Physics | Science | Subjects | Books
        GeneralGeneral | Science | Subjects | Books
        Discrete MathematicsDiscrete Mathematics | Pure Mathematics | Mathematics | Science | Subjects | Books
        GeneralGeneral | Mathematics | Science | Subjects | Books
        AppliedApplied | Mathematics | Science | Subjects | Books | Biomathematics | Computer Mathematics | Differential Equations | Engineering | Game Theory | General | Graph Theory | Linear Programming | Probability & Statistics | Vector Analysis
        GeneralGeneral | Electrical & Electronics | Engineering | Professional & Technical | Subjects | Books
        TelecommunicationsTelecommunications | Engineering | Professional & Technical | Subjects | Books | Antennas | Digital | General | Microwaves | Networks | Optical Communication Engineering | Radio & Wireless | Satellite | Telephone Systems | Television & Video
        Discrete MathematicsDiscrete Mathematics | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
        Systems Analysis & DesignSystems Analysis & Design | Computer Science | Computers & Internet | Subjects | Books
        Information TheoryInformation Theory | Computer Science | Computers & Internet | Subjects | Books
        GeneralGeneral | Computers & Internet | Subjects | Books
        Coding TheoryCoding Theory | Software Design, Testing & Engineering | Programming | Computers & Internet | Subjects | Books
        Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
        All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
        Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
        ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
        ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
        Similar Items:
        1. The Theory of Error-Correcting Codes (North-Holland Mathematical Library) The Theory of Error-Correcting Codes (North-Holland Mathematical Library)
        2. Complex Variables with Applications Complex Variables with Applications
        3. Unsolved Problems in Number Theory (Problem Books in Mathematics / Unsolved Problems in Intuitive Mathematics) Unsolved Problems in Number Theory (Problem Books in Mathematics / Unsolved Problems in Intuitive Mathematics)

        ASIN: 0471190470

        Book Description

        A complete introduction to the many mathematical tools used to solve practical problems in coding.

        Mathematicians have been fascinated with the theory of error-correcting codes since the publication of Shannon's classic papers fifty years ago. With the proliferation of communications systems, computers, and digital audio devices that employ error-correcting codes, the theory has taken on practical importance in the solution of coding problems. This solution process requires the use of a wide variety of mathematical tools and an understanding of how to find mathematical techniques to solve applied problems.

        Introduction to the Theory of Error-Correcting Codes, Third Edition demonstrates this process and prepares students to cope with coding problems. Like its predecessor, which was awarded a three-star rating by the Mathematical Association of America, this updated and expanded edition gives readers a firm grasp of the timeless fundamentals of coding as well as the latest theoretical advances. This new edition features:
        * A greater emphasis on nonlinear binary codes
        * An exciting new discussion on the relationship between codes and combinatorial games
        * Updated and expanded sections on the Vashamov-Gilbert bound, van Lint-Wilson bound, BCH codes, and Reed-Muller codes
        * Expanded and updated problem sets.

        Introduction to the Theory of Error-Correcting Codes, Third Edition is the ideal textbook for senior-undergraduate and first-year graduate courses on error-correcting codes in mathematics, computer science, and electrical engineering.
        Introduction to Coding and Information Theory (Undergraduate Texts in Mathematics)
        Average customer rating: 5 out of 5 stars
        • Concise and well explained
        Introduction to Coding and Information Theory (Undergraduate Texts in Mathematics)
        Steven Roman
        Manufacturer: Springer
        ProductGroup: Book
        Binding: Hardcover

        GeneralGeneral | Science | Subjects | Books
        GeneralGeneral | Applied | Mathematics | Science | Subjects | Books
        Probability & StatisticsProbability & Statistics | Applied | Mathematics | Science | Subjects | Books
        GeneralGeneral | Mathematics | Science | Subjects | Books
        GeneralGeneral | Programming | Computers & Internet | Subjects | Books
        Coding TheoryCoding Theory | Software Design, Testing & Engineering | Programming | Computers & Internet | Subjects | Books
        Systems Analysis & DesignSystems Analysis & Design | Computer Science | Computers & Internet | Subjects | Books
        Information TheoryInformation Theory | Computer Science | Computers & Internet | Subjects | Books
        GeneralGeneral | Computers & Internet | Subjects | Books
        GeneralGeneral | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
        GeneralGeneral | Mathematics | Sciences | New & Used Textbooks | Stores | Books
        All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
        Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
        Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
        ScienceScience | Amazon Upgrade | Stores | Books
        All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
        Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
        ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
        ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
        Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
        Similar Items:
        1. An Introduction to Information Theory An Introduction to Information Theory
        2. Coding and Information Theory (Graduate Texts in Mathematics) Coding and Information Theory (Graduate Texts in Mathematics)
        3. Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
        4. A First Course in Information Theory (Information Technology: Transmission, Processing and Storage) A First Course in Information Theory (Information Technology: Transmission, Processing and Storage)
        5. Information Theory Information Theory

        ASIN: 0387947043

        Book Description

        This book is intended to introduce coding theory and information theory to undergraduate students of mathematics and computer science. It begins with a review of probablity theory as applied to finite sample spaces and a general introduction to the nature and types of codes. The two subsequent chapters discuss information theory: efficiency of codes, the entropy of information sources, and Shannon's Noiseless Coding Theorem. The remaining three chapters deal with coding theory: communication channels, decoding in the presence of errors, the general theory of linear codes, and such specific codes as Hamming codes, the simplex codes, and many others.

        Customer Reviews:

        5 out of 5 stars Concise and well explained.......2001-06-19

        I have used this book in my course of coding theory. In my experience it is enough clear for the students and cover the fundamental material with enough deep from introductory point of view. From this book the reader can continue the study of subject in a more theoretical fashion or in the more applied one. It is a good text book for a introductory course, and I have seen several other books. However I think the author spend so much time in chapter four. The book is well strutured for a one semester course.
        Complexity and Cryptography: An Introduction
        Average customer rating: Not rated
          Complexity and Cryptography: An Introduction
          John Talbot , and Dominic Welsh
          Manufacturer: Cambridge University Press
          ProductGroup: Book
          Binding: Paperback

          CryptographyCryptography | Algorithms | Programming | Computers & Internet | Subjects | Books
          GeneralGeneral | Science | Subjects | Books
          GeneralGeneral | Mathematics | Science | Subjects | Books
          Probability & StatisticsProbability & Statistics | Applied | Mathematics | Science | Subjects | Books
          StatisticsStatistics | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
          GeneralGeneral | Communication | Social Sciences | Nonfiction | Subjects | Books
          Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
          All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
          Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
          NonfictionNonfiction | Qualifying Textbooks - Fall 2007 | Stores | Books
          ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
          ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
          Similar Items:
          1. Theory of Computation (Texts in Computer Science) Theory of Computation (Texts in Computer Science)
          2. A Computational Introduction to Number Theory and Algebra A Computational Introduction to Number Theory and Algebra
          3. Foundations of Cryptography Foundations of Cryptography
          4. An Introduction to Quantum Computing An Introduction to Quantum Computing
          5. Automata Theory with Modern Applications Automata Theory with Modern Applications

          ASIN: 0521617715

          Book Description

          Cryptography plays a crucial role in many aspects of today's world, from internet banking and ecommerce to email and web-based business processes. Understanding the principles on which it is based is an important topic that requires a knowledge of both computational complexity and a range of topics in pure mathematics. This book provides that knowledge, combining an informal style with strong proofs of the key results to provide an accessible introduction. It includes many examples and exercises, and is based on a highly successful course developed and taught over many years.
          Probabilistic and Statistical Methods in Cryptology: An Introduction by Selected Topics (Lecture Notes in Computer Science)
          Average customer rating: Not rated
            Probabilistic and Statistical Methods in Cryptology: An Introduction by Selected Topics (Lecture Notes in Computer Science)
            Daniel Neuenschwander
            Manufacturer: Springer
            ProductGroup: Book
            Binding: Paperback

            EncryptionEncryption | Security & Encryption | Web Development | Computers & Internet | Subjects | Books
            CryptographyCryptography | Algorithms | Programming | Computers & Internet | Subjects | Books
            GeneralGeneral | Computers & Internet | Subjects | Books
            GeneralGeneral | Mathematics | Science | Subjects | Books
            Stochastic ModelingStochastic Modeling | Applied | Mathematics | Professional Science | Professional & Technical | Subjects | Books
            Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
            All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
            Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
            Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
            ScienceScience | Amazon Upgrade | Stores | Books
            ASIN: 3540220011

            Book Description

            Cryptology nowadays is one of the most important areas of applied mathematics, building on deep results and methods from various areas of mathematics. This text is devoted to the study of stochastic aspects of cryptology.

            Besides classical topics from cryptology, the author presents chapters on probabilistic prime number tests, factorization with quantum computers, random-number generators, pseudo-random-number generators, information theory, and the birthday paradox and meet-in-the-middle attack.

            In the light of the vast literature on stochastic results relevant for cryptology, this book is intended as an invitation and introduction for students, researchers, and practitioners to probabilistic and statistical issues in cryptology.

            Introduction to Cryptography (Undergraduate Texts in Mathematics)
            Average customer rating: 4.5 out of 5 stars
            • Good but Brief Book
            • Good Book
            Introduction to Cryptography (Undergraduate Texts in Mathematics)
            Johannes Buchmann
            Manufacturer: Springer
            ProductGroup: Book
            Binding: Paperback

            EncryptionEncryption | Security & Encryption | Web Development | Computers & Internet | Subjects | Books
            CryptographyCryptography | Algorithms | Programming | Computers & Internet | Subjects | Books
            GeneralGeneral | Computers & Internet | Subjects | Books
            Information TheoryInformation Theory | Computer Science | Computers & Internet | Subjects | Books
            GeneralGeneral | Words & Language | Reference | Subjects | Books
            GeneralGeneral | Reference | Subjects | Books
            GeneralGeneral | Mathematics | Science | Subjects | Books
            Number TheoryNumber Theory | Pure Mathematics | Mathematics | Science | Subjects | Books
            ReferenceReference | Mathematics | Science | Subjects | Books
            Number TheoryNumber Theory | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
            GeneralGeneral | Arts & Photography | Subjects | Books
            Look Inside Computer BooksLook Inside Computer Books | Trip | Specialty Stores | Books
            All Amazon UpgradeAll Amazon Upgrade | Amazon Upgrade | Stores | Books
            Arts & PhotographyArts & Photography | Amazon Upgrade | Stores | Books
            Computers & InternetComputers & Internet | Amazon Upgrade | Stores | Books
            Professional & TechnicalProfessional & Technical | Amazon Upgrade | Stores | Books
            ReferenceReference | Amazon Upgrade | Stores | Books
            ScienceScience | Amazon Upgrade | Stores | Books
            All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
            Arts & PhotographyArts & Photography | Qualifying Textbooks - Fall 2007 | Stores | Books
            Computers & InternetComputers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
            ProfessionalProfessional | Qualifying Textbooks - Fall 2007 | Stores | Books
            ReferenceReference | Qualifying Textbooks - Fall 2007 | Stores | Books
            ScienceScience | Qualifying Textbooks - Fall 2007 | Stores | Books
            Similar Items:
            1. A Course in Number Theory and Cryptography (Graduate Texts in Mathematics) A Course in Number Theory and Cryptography (Graduate Texts in Mathematics)
            2. Modern Cryptography: Theory and Practice Modern Cryptography: Theory and Practice
            3. Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition
            4. A Computational Introduction to Number Theory and Algebra A Computational Introduction to Number Theory and Algebra
            5. Prime Numbers: A Computational Perspective Prime Numbers: A Computational Perspective

            Accessories:
            1. Computer Viruses and Malware (Advances in Information Security) Computer Viruses and Malware (Advances in Information Security)
            2. The Physics of Quantum Information: Quantum Cryptography, Quantum Teleportation, Quantum Computation The Physics of Quantum Information: Quantum Cryptography, Quantum Teleportation, Quantum Computation
            3. Introduction to Cryptography: Principles and Applications (Information Security and Cryptography) Introduction to Cryptography: Principles and Applications (Information Security and Cryptography)

            ASIN: 0387207562

            Book Description

            Cryptography is a key technology in electronic key systems. It is used to keep data secret, digitally sign documents, access control, and so forth. Users therefore should not only know how its techniques work, but they must also be able to estimate their efficiency and security. Based on courses taught by the author, this book explains the basic methods of modern cryptography. It is written for readers with only basic mathematical knowledge who are interested in modern cryptographic algorithms and their mathematical foundation. Several exercises are included following each chapter. This revised and extended edition includes new material on the AES encryption algorithm, the SHA-1 Hash algorithm, on secret sharing, as well as updates in the chapters on factoring and discrete logarithms. Johannes A. Buchmann is Professor of Computer Science and Mathematics at the Technical University of Darmstadt, and an Associate Editor of the Journal of Cryptology. In 1985, he received a Feodor Lynen Fellowship of the Alexander von Humboldt Foundation. He has also received the most prestigious award in science in Germany, the Leibniz Award of the German Science Foundation (Deutsche Forschungsgemeinschaft).

            Customer Reviews:

            4 out of 5 stars Good but Brief Book.......2002-09-29

            Buchmann's text provides an excellect introduction to cryptography for those who are comfortable with mathematical rigour, and have some knowledge of number theory. Buchmann does provide a review for each of the number theoretic concepts he introduces throughout the text. However, one who is unfamiliar with number theory and not comfortable with learning by proofs might get lost. The other problem with the text is its brevity. This might be suitable for a class on cryptograpy, but it proves quite detremental to self-study. The brevity is especially problematic in the section dealing with Elliptic Curve Crypto (3 and 1/2 pages) Overall, I would recommend this book to anyone who is comfortable with rigour, and doesn't mind brevity.

            5 out of 5 stars Good Book.......2002-05-18

            Very readable. If you are new to crypto,
            this is the book for you.
            Very well written.
            Error Correcting Codes: A Mathematical Introduction (Chapman & Hall Mathematics Series)
            Average customer rating: 4.5 out of 5 stars
            • A great book that gives the intuition of the math
            • Error correcting methods for the masses
            • mathematics and ideas behind error correcting codes
            Error Correcting Codes: A Mathematical Introduction (Chapman & Hall Mathematics Series)
            D J. Baylis
            Manufacturer: Chapman & Hall/CRC
            ProductGroup: Book
            Binding: Paperback

            GeneralGeneral | Science | Subjects | Books
            CombinatoricsCombinatorics | Pure Mathematics | Mathematics | Science | Subjects | Books
            GeneralGeneral | Programming | Computers & Internet | Subjects | Books
            Coding TheoryCoding Theory | Software Design, Testing & Engineering | Programming | Computers & Internet | Subjects | Books
            Systems Analysis & DesignSystems Analysis & Design | Computer Science | Computers & Internet | Subjects | Books
            Information TheoryInformation Theory | Computer Science | Computers & Internet | Subjects | Books
            GeneralGeneral | Computers & Internet | Subjects | Books
            CombinatoricsCombinatorics | Pure Mathematics | Mathematics | Professional Science | Professional & Technical | Subjects | Books
            All TitlesAll Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
            ASIN: 0412786907

            Book Description

            Assuming little previous mathematical knowledge, Error Correcting Codes provides a sound introduction to key areas of the subject. Topics have been chosen for their importance and practical significance, which Baylis demonstrates in a rigorous but gentle mathematical style. Coverage includes optimal codes; linear and non-linear codes; general techniques of decoding errors and erasures; error detection; syndrome decoding, and much more. Error Correcting Codes contains not only straight maths, but also exercises on more investigational problem solving. Chapters on number theory and polynomial algebra are included to support linear codes and cyclic codes, and an extensive reminder of relevant topics in linear algebra is given. Exercises are placed within the main body of the text to encourage active participation by the reader, with comprehensive solutions provided. Error Correcting Codes will appeal to undergraduate students in pure and applied mathematical fields, software engineering, communications engineering, computer science and information technology, and to organizations with substantial research and development in those areas.

            Customer Reviews:

            5 out of 5 stars A great book that gives the intuition of the math.......2001-10-27

            Before borrowing this book from the school library, I was completely lost in the coding class. I can understand the equations in some other book but I can't understand why they are so. I lacked the physical meaning behind these equations and I lacked the bigger picture as well. I borrowed this book from the library hoping to fix my problems before the upcoming the mid-term, and indeed the book proved the most helpful. Don't be fooled by the small size of the book or the "a mathematical introduction" in the title. This books addresses intuition before delving into the math. The solutions of the exercises are also available in the book making this book a great tool for self-learning. Anyhow, I returned the book to the library and ordered it from Amazon. To make a long story short, HAVE THIS BOOK in your personal library.

            5 out of 5 stars Error correcting methods for the masses.......2001-10-05

            Baylis has scored big with this book. His forward states that he wanted to produce a book for non-mathematicians, and he succeeded in every respect. I was interested principally in forward error correction - block coding - and the topic is very well presented. (There is more material, of course, but I focused only on the area I needed to understand.) In addition to examples, there are exercises at the end of every chapter, with answers listed in the back.

            I don't read math books unless there is no other way - I usually turn to a PhD friend who whips through this stuff like it was comic books, and is REALLY good at explaining things. I had a couple questions because I was lazy (or dense) but there were very few places where I didn't understand Baylis. I recommend this for anyone getting involved in wireless commmunications or wired high-speed data transport.

            4 out of 5 stars mathematics and ideas behind error correcting codes.......1999-02-14

            I've only read the first few chapters, but enjoy the approach: it is a readable (but mathematical) introduction to error-correcting codes.

            I think it is bridge between formal, theoretical mathematics and a how-to, computer book. (This is not a computer book.)

            The author used the book as an undergraduate textbook.

            From the Preface: "For students who have been trained in traditional pure mathematics...This book is not for them. It is more for that much larger population of students who find themselves in an educational system driven by an 'application' philosophy....which regards pure mathematics foundations as an expensive luxery, in spite of all accumulated experience that such a system is short-sighted and self-defeating."

            The author motivates the subject well. If you send a computer message, how do you know the bits received at the other end are what you sent? How does the receipent know he/she rec'd the correct message? He works through simple ideas and possible ways to improve accuracy.

            This is an introduction to some of the mathematics behind this. It includes an introductin to basic number theory, linear algebra. It is readable, but importatn results are stated as Theorems and proven. He assumes little formal mathematics preparation, but some college math will probably help.

            If you want a practical, computer guide to error correcting codes, this is probably not the right book for you.

            But if you want to go a little deeper and see the mathematics and mathematical ideas at work, this could be a thoroughly enjoyable book for you.

            Books:

            1. Introduction to Management Science
            2. Introduction to Modern Portfolio Optimization with NuOPT, S-PLUS and S+Bayes
            3. Introduction to Numerical Methods and MATLAB: Implementations and Applications
            4. Introduction to Probability and Statistics (with CD-ROM)
            5. Introduction to the Modern Theory of Dynamical Systems (Encyclopedia of Mathematics and its Applications)
            6. Introduction to the Theory of Computation
            7. Linear Algebra with Applications
            8. Linear System Theory and Design (Oxford Series in Electrical and Computer Engineering)
            9. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Applied Mathematical Sciences)
            10. Mathematical Structures for Computer Science

            Books Index

            Books Home

            Recommended Books

            1. Plato: The Statesman
            2. Madhur Jaffrey's Quick And Easy Indian Cooking
            3. Flower Pounding: Quilt Projects for All Ages
            4. Hannibal Crosses the Alps: The Invasion of Italy and the Second Punic War
            5. Happy Birthday to You!
            6. Introduction to Chemical Engineering Thermodynamics
            7. House of Rain: Tracking a Vanished Civilization Across the American Southwest
            8. The Blue Book of Canadian Business 2000
            9. Fifty Years of Pakistan's Economy: Traditional Topics and Contemporary Concerns
            10. Fighting the Lamb's War: Skirmishes With the American Empire : The Autobiography of Philip Berrigan