Data compression (found 559 titles)

Introduction to Data Compression, Third Edition (Morgan Kaufmann Series in Multimedia Information and Systems)

Author: Khalid Sayood
Publisher: Morgan Kaufmann
Publication date: 2005-12-15
ISBN: 012620862X
Pages: 704
Rating:
Price: $88.95

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.

Customes reviews 15

Good coverage (2009-07-04)

This book is quit good for data compression. It covers a lot of topics.
But for developing your own code, you may need some additional books. For example, DSP using Matlab and wavelets should be a good one.
The book has clarity and is well written.
In the wavelet compression chapter there are few errors.
If you go through the derivations you can spot the errors
1) Equation 15.33 should be multiplied by -1.
2) Equation 15.53 should be c(j,k) = Sigma(h(l - 2k) * c(j + 1,l))

Accessible textbook on compression does not sacrifice rigor (2007-05-18)

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.

A great textbook (2006-02-10)

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"

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.

"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.

Oracle Database 11g New Features (Osborne ORACLE Press Series)

Author: Robert G. Freeman
Publisher: McGraw-Hill Osborne Media
Publication date: 2007-11-05
ISBN: 0071496610
Pages: 362
Rating:
Price: $39.99

FOREWORD by Tom Kyte

Your Must-Have Guide to Everything New in Oracle Database 11g

Realize the full potential of Oracle Database 11g with help from the experts. Written by Robert G. Freeman, and with insightful commentary throughout from Arup Nanda, this Oracle Press guide offers full details on the architectural changes, database administration upgrades, availability and recovery revisions, security enhancements, and programming innovations. Every new and updated feature is covered and presented with screenshots, code samples, tables, and charts. Find out how to take full advantage of all the new and improved capabilities of Oracle Database 11g, including:

• New Oracle Automatic Storage Management features, such as Fast Disk Resync, Compatibility Attributes, Preferred Mirror Read, and Rolling Upgrade components
• Improved Automated Memory Management capabilities
• New database design features, such as virtual columns, tablespace encryption, and true table-level data compression
• New Database Advisors for data recovery and repair, partitioning, and streams performance
• New tuning features, such as Automatic SQL Tuning and SQL Performance Analyzer
• Enhancements to Oracle RMAN, including active database duplication and UNDO backup optimization
• Improved auditing and security capabilities
• Advanced BI, data warehousing, and partitioning features
• New SQL and PL/SQL enhancements

Customes reviews 9

Excellent book, though one error and one thing missing (2010-04-17)

I did read carefully this book three times as preparation for Oracle 11g OCP upgrade exam(from 10g).
I love the clarity, simplicity and robust examples provided by Robert Freeman.
I have rated this book with 4 stars(not 5) as I found one error and one topic that I would say is missing:

1) Error, at page 281
"Manually loaded plans are automatically fixed.Oracle will mark plans as fixed when they are evolved..."
This is not true, plans are just accepted, but not fixed when they are loaded manually.
Should be "Manually loaded plans are automatically accepted.Oracle will mark plans as accepted when they are evolved..."
Robert actually in the next section at page 282 describes correctly that evolving a plan means actually to change it from not accepted to accepted.

2) Missing, a complete description about SecureFiles new feature.
Only at page 209 Robert briefly describes SecureFiles on a half of a page.
Unfortunately the 11g upgrade OCP exam has a big chunk of the questions about SecureFiles.
Knowing or not knowing about SecureFiles can make you pass or faile the OCP exam.
I am sure when Robert Freeman wrote this book the OCP exam topics had not been probably defined.

Great book anyway, it did help me pass the OCP 11g upgrade exam.
Thank you Robert Freeman.

A must for all DBA (2010-01-10)

I have been an Oracle dba since version 5.
Every time I upgrade Oracle to a new version I read the Oracle release notes, new features and all other related books.
This time I chose this book and I must say that it is much easier and clear than other Oracle material I read before.
It is well organized, the chapters are detailed and the material is well understood.
Go get it!

Alon

A good intro to 11g, but not very detailed. (2009-07-11)

I think this book is good as an overview of Oracle Database 11g. Better than a whitepaper, but not enough to fully utilize the new features. It is a good reference when you can consult the Oracle documentation for more detail. It is not good as a new features exam guide, but isn't labeled as such, so that is OK. It still can be helpful in the process of studying though. Also, it's worth keeping on the shelf.

Excerpt (2009-03-16)

The book is fun reading.
"If you are running a physical standby database in Oracle Database 11g, Oracle physical standby databases can detect the corruption. When this error is detected, Oracle recommends switching over to the physical standby database, making it the primary database. You can then re-create the primary database.
[...]
This new feature leads to quicker identification of problems and reduced down time. When the physical standby database detects the lost write, it will generate an error in the alert log of the standby database and managed recovery will be halted." (pp. 119-120)

It is nice, isn't it? You review standby alert log, find an error, then you switch over to the standby (halted!) as Oracle recommends, making it primary, and then you re-create the primary.

Mr. Freeman! What were you thinking? :)

Approachable read, value-directed understanding (2008-02-19)

Other reviewers may have negative opinions, but I think the book is well worth the cost - especially if you bill your time. Yes, the material is covered in Oracle's New Features docs, and yes, this volume is not for either the beginner or the true expert. Remember, these books have to be written well before the new product is actually available, so there are naturally some discrepancies and small errors; these are rather benign in their impact.

However, Freeman has done a great job for those of us "in the middle" who are neither beginners or world-class experts. The explanations and "here's why you care" approach make for an approachable read and a value-directed understanding of the material. The practical tips aid understanding and will save a great deal of (billable?) time.

I would still recommend reading the Oracle documentation, and of course these new features must be tested in the crucible of real environments. But buy the book, enjoy the organized approach and the time you'll save by studying it. I recommend it to my user group and co-workers.

Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems)

Authors: Ian H. Witten, Alistair Moffat, Timothy C. Bell
Publisher: Morgan Kaufmann
Publication date: 1999-05-17
ISBN: 1558605703
Pages: 550
Rating:
Price: $94.95

Of all the tasks programmers are asked to perform, storing, compressing, and retrieving information are some of the most challenging--and critical to many applications. Managing Gigabytes: Compressing and Indexing Documents and Images is a treasure trove of theory, practical illustration, and general discussion in this fascinating technical subject.

Ian Witten, Alistair Moffat, and Timothy Bell have updated their original work with this even more impressive second edition. This version adds recent techniques such as block-sorting, new indexing techniques, new lossless compression strategies, and many other elements to the mix. In short, this work is a comprehensive summary of text and image compression, indexing, and querying techniques. The history of relevant algorithm development is woven well with a practical discussion of challenges, pitfalls, and specific solutions.

This title is a textbook-style exposition on the topic, with its information organized very clearly into topics such as compression, indexing, and so forth. In addition to diagrams and example text transformations, the authors use "pseudo-code" to present algorithms in a language-independent manner wherever possible. They also supplement the reading with mg--their own implementation of the techniques. The mg C language source code is freely available on the Web.

Alone, this book is an impressive collection of information. Nevertheless, the authors list numerous titles for further reading in selected topics. Whether you're in the midst of application development and need solutions fast or are merely curious about how top-notch information management is done, this hardcover is an excellent investment. --Stephen W. Plain

Topics covered: Text compression models, including Huffman, LZW, and their variants; trends in information management; index creation and compression; image compression; performance issues; and overall system implementation.

Customes reviews 11

one of the best book on search engineering (2007-04-19)

It has been 8 years since it was published and I could see it is still one of the best in IR field. Without much long magic equations, it is not hard for common user to pick it up. There are mainly 2 parts in the book, the first book is compression, most of them are just principle introduction since it does not make sense for the read to invent or implement an algorithm. The second part is indexing (plus some query) which I highly recommended because it is "practical".
The authors are smart guys who could do sth, google mg for their website and mg4j for the ported java implementation.

A Comprehensive Introduction To Text Retrieval Systems (2005-07-30)

A wonderful feature of this book spans out practicality for various topics including compresion algorithms and theory, document and imaging system and information retrieval. On my personal interest, the authors highlight a vast list of not only the theory but present it in a simple common sense logic.

There are several examples that break down complex processes into simple and easy to understand logic and the pages provides a smooth flow of the structured topics. Well organised, presented and fully informative.

Truly an ideal book. This serves as a superior text for students studying document and imaging systems, processing and information and multimedia retrieval subjects. Beautiful!!!

Just on a personal note, it would be great to see some emphasis in the future editions in regards to web mining applications.

Great Book on Information Retrieval (2004-05-03)

Managing Gigabytes is the best book out there on information retrieval. If you're interested in implementing your own IR system, there's nothing available that comes close to this book. But the book is good not just because it's the only one out there: the writing is excellent, the algorithms are presented clearly and explained well, and the coverage is thorough. Additionally, the coverage of compression algorithms is the best I've found in any book. All algorithms and pseudo-code in the book are presented clearly enough such that any competent programmer should be able to implement them. If all else fails, however, the free downloadable source code for the mg system can fill in any gaps.

All in all, this is the best computer science book I've purchased in years. I wish all CS books were written like this one: it doesn't skimp on the theory or on the implementation details.

The Wonderful Thing Is: It's the Only One (2001-12-20)

This is the only book there is that will actually teach you how to build an information retrieval system (aka search engine). It discusses all the algorithms and tradeoffs, and comes with free downloadable source code to experiment with. Some of the material is standard, but covered in more implementation detail here than anywhere else. Some of the material is novel: you won't find better coverage of compression unless you hand-assemble twenty research papers, and reverse-engineer them to figure out how they're implemented. But with "Managing Gigabytes", it's all here. (Although, after a particularly envigorating discussion of how to string together a bunch of techniques to compress their corpus and save a couple 100MB, I did a check and found you could buy 512MB of RAM for less than the cost of the book. Knowledge is Power, but sometimes a little cash is more powerful.) The only negative is that this book is not called "Managing Terabytes", as the first edition promised/threatened it might be. RAM and disk are cheap, but not that cheap, and for now terabytes (and sometimes petabytes) are managed only by NASA, Google, and a few others. I can't wait to see the third edition!

Very clear, but misses some key real-world issues (2001-08-14)

As others have said, MG is a good introductory text for Information Retrieval. However I think it spends a little too much time on compression techniques and lacks a good discussion of incremental or on-line indexing. The book tends to assume that the set of texts to be searched is static - if new documents can be added or old ones deleted it makes the whole problem much harder and many of MG's techniques are no longer relevant. That said, I strongly look forward to Managing Terabytes (if it ever appears).

Fundamentals of Multimedia

Authors: Ze-Nian Li, Mark S Drew
Publisher: Prentice Hall
Publication date: 2003-11-01
ISBN: 0130618721
Pages: 576
Rating:
Price: $107.00

This book offers introductory-to-advanced material on all major aspects of multimedia, including pointers to current links for information and demos at the most advanced level, to form a complete reference. Topics covered include introduction to multimedia, graphics/image data representations, color models in images and video, basics of digital audio, lossy compression, image compression standards, basic video compression techniques, basic audio compression techniques, multimedia networks, and more. For professionals involved in Computer-Aided Engineering, Computer Systems Organization, Computer-Communication Networks, Computing Methodologies, Coding and Information Theory, or anyone interested in a good reference on current multimedia technologies.

Customes reviews 1

Good textbook (2006-04-18)

I use this book as a textbook for an undergraduate course on Multimedia Application Development (together with Guzdial's book on Squeak).

It's a good book if you want to know about the way multimedia content is encoded and transmitted. It's not very deep but, as I mentioned, I use it for an undergraduate course...

The Data Compression Book

Authors: Mark Nelson, Jean-Loup Gailly
Publisher: M&T Books
Publication date: 1995-04
ISBN: 1558514341
Pages: 557
Rating:
Price: $39.95

Topics in this guide to data compression techniques include the Shannon-Fano and Huffman coding techniques, Lossy compression, the JPEG compression algorithm, and fractal compression. Readers also study adaptive Huffman coding, arithmetic coding, dictionary compression methods, and learn to write C programs for nearly any environment. The disk illustrates each learned technique and demonstrates how data compression works.

Customes reviews 8

give us more information (2001-06-15)

searshing for books is very amazing in Amazone.com but i wish if we (customers )have more information about authers where do they teach; thier email andsome things like that so we could make our desecion

OK for implementors (2000-08-25)

If you want to implement a compression scheme fast easily, or to have general knowledge about compression algorithms this is a very good book. If you really want to deeply understand compression algorithms, to have some kind of insight about them, and to know about the best algorithms available today - this book is has less benefit (understatement).

a book which has its positive and negative sides... (2000-06-19)

PROs: 1. It is one of very few books on data compression available on the market. 2. Description of the IDEAS of compression techniques is very well written. 3. The books comes with the C code for most algorithms. 4. Fairly wide scope of data compression techniques is presented.

CONs: 1. Possibly for copyright reasons, the formats of commonly used file formats are not disclosed; the enclosed propgrams are generic compression algorithms, which do not create (or open) actual .ZIP, .ARC, or .JPG files, which can be opened by commercial programs. Therefore, this book will not help you to open standard compressed files from your home-made programs. 2. There is a missing link between the well described ideas (general principles) of the compression techniques, and their actual algorithms presented as C programs - namely, the algorithms are not described verbally. You have to analyze typically 6-page-long programs to understand how the actual encoding is done. 3. Although there is a section on sound compression, the MP3 standard is not explained. The same applies to MPEG.

SUMMARY: Good to get a general idea how the data compression is performed. Helpful if you want to develop your own compressed data format. Of very limited help if you want to work with standard compressed files in your own program. Requires knowledge of C and some time to study the enclosed code.

Too much about C programming, not enough about compression (2000-06-15)

This book's target audience is the novice C programmer who needs to implement data compression of some kind. The authors go to great pains to explain exactly how the code works, but they don't do as good a job on the algorithms themselves. If you are a competent C programmer and/or have any formal training in algorithms, this is probably not the book for you, though it may be a good jumping-off point if it's the only book you can get your hands on.

The best book for programmers needing algorithms not theory. (1999-09-01)

This book did a better job than any other of teaching me sliding window dictionary encoding and adaptive huffman encoding. It got right to the point in an easy to understand fashon. There was no thick cloud of theory masking the information I needed. Read this book before you read others on the subject of data compression.

Data Compression: The Complete Reference

Authors: David Salomon
Publisher: Springer
Publication date: 2006-12-19
ISBN: 1846286026
Pages: 1092
Rating:
Price: $99.00

"A wonderful treasure chest of information; spanning a wide range of data compression methods, from simple test compression methods to the use of wavelets in image compression. It is unusual for a text on compression to cover the field so completely." – ACM Computing Reviews "Salomon’s book is the most complete and up-to-date reference on the subject. The style, rigorous yet easy to read, makes this book the preferred choice … [and] the encyclopedic nature of the text makes it an obligatory acquisition by our library." – Dr Martin Cohn, Brandeis University Data compression is one of the most important tools in modern computing, and there has been tremendous progress in all areas of the field. This fourth edition of Data Compression provides an all-inclusive, thoroughly updated, and user-friendly reference for the many different types and methods of compression (especially audio compression, an area in which many new topics covered in this revised edition appear). Among the important features of the book are a detailed and helpful taxonomy, a detailed description of the most common methods, and discussions on the use and comparative benefits of different methods. The book’s logical, clear and lively presentation is organized around the main branches of data compression. Topics and features: •highly inclusive, yet well-balanced coverage for specialists and nonspecialists •thorough coverage of wavelets methods, including SPIHT, EZW, DjVu, WSQ, and JPEG 2000 •comprehensive updates on all material from previous editions And these NEW topics: •RAR, a proprietary algorithm •FLAC, a free, lossless audio compression method •WavPack, an open, multiplatform audio-compression algorithm •LZMA, a sophisticated dictionary-based compression method •Differential compression •ALS, the audio lossless coding algorithm used in MPEG-4 •H.264, an advanced video codec, part of the huge MPEG-4 project •AC-3, Dolby's third-generation audio codec •Hyperspectral compression of 3D data sets This meticulously enhanced reference is an essential resource and companion for all computer scientists; computer, electrical and signal/image processing engineers; and scientists needing a comprehensive compilation of compression methods. It requires only a minimum of mathematics and is well-suited to nonspecialists and general readers who need to know and use this valuable content. David Salomon is a professor emeritus of computer Science at California State University, Northridge. He has authored numerous articles and books, including Coding for Data and Computer Communications, Guide to Data Compression Methods, Data Privacy and Security, Computer Graphics and Geometric Modeling, Foundations of Computer Security and Transformations and Projections in Computer Graphics.

Customes reviews 5

An undiscovered gem of compression algorithm details (2006-04-07)

This book covers a needed middle ground between the more formal books on the subject such as Sayood's "Introduction To Data Compression" and easy programmer-oriented books such as Nelson's "The Data Compression Book". This book is an encyclopedia of compression methods that briefly describes the technique of each method, along with any required math, and then shows the algorithm. Code is not shown in the sense that there are no CompressionAlgorithm.cpp files included that you can lift without knowing what you are doing. However, the algorithm pseudocode is such that you should be able to translate any algorithm into code without much trouble. I know that this book has helped me. I would suggest that any true student of data compression methods use this book in conjunction with Sayood's book. Use Sayood to get the mathematical background that you need. Then use this book to read the details of a particular algorithm in plain language. This book is truly an undiscovered gem for most in the field and I highly recommend it.

Very Complete - No Useless Filler (2005-05-03)

This is by far the most all-encompassing and thorough data compression book I have ever come across. Every method covered is carefully explained in great detail leaving no doubt as to how to implement it into your various projects. This is not just some ho-hum discussion of existing software and how to copy the coding of it, as some other texts turn out to be. For once, an author did not clutter his pages of pure compression information with mountains of proprietary source code or over abundant mathematical nonsense. This book is the real deal for true data compression enthusiasts looking to follow along in real world usages and research new methods. If your sole purpose is to draw up a statistical analysis of a particular algorithm, grab your calculator and go someplace else to write your term paper. To copy someone else's source code, search the net. For those of you interested in getting in there and really tackling modern compression methodology and adapting it to whatever your needs and desires may be, this is the only book you will ever need.

Many algorithms included, but no in-depth discussion (1999-05-02)

This book explains lots of algorithms, the author tries to give you a brief overview on each of them.

However, if you're interested in the concrete ideas and proofs on how the algorithms help you to compress your data, with some mathematical works, the book isn't enough. You'll find it difficult if you want to implement the algorithms by merely reading the book.

Some idea are not clearly explained too, say, the the information on Gzip is just a summary of the GNU documentation with no in-depth discussion.

Anyway, this book is a great one judging from the (sad) fact that there are not many references on the subject.

A comprehensible but not very profound book (1998-12-13)

The book is quite comprehensible also if English is not your mother tongue.

Many algorithms are touched on, but often not profound enough to allow programers to implement the methods. Also the subtitle "The Complete Reference" is questionable: I bought the book because I was looking for facts about the Elias-Willems algorithm. In vain!

Decent overview of many algorithms (1998-10-24)

This book is more about breadth than depth. It explains the workings of pretty much every data and image compression algorithm you've ever heard of. It's not as strong on theory as Bell/Cleary/Witten's _Text Compression_, and doesn't have source code like Nelson's _The Data Compression Book_, but it does a fine job of filling in the space between.

If you're not looking for source code or lots of theory, and just want to know what all these dozens of algorithms actually *do*, this would be an appropriate book for you.

Introduction to Information Theory and Data Compression, Second Edition (Discrete Mathematics and Its Applications)

Authors: D.C. Hankerson, Greg A. Harris, Peter D. Johnson Jr.
Publisher: Chapman and Hall/CRC
Publication date: 2003-02-26
ISBN: 1584883138
Pages: 384
Rating:
Price: $109.95

An effective blend of carefully explained theory and practical applications, this text imparts the fundamentals of both information theory and data compression. Although the two topics are related, this unique text allows either topic to be presented independently, and it was specifically designed so that the data compression section requires no prior knowledge of information theory.The treatment of information theory, while theoretical and abstract, is quite elementary, making this text less daunting than many others. After presenting the fundamental definitions and results of the theory, the authors then apply the theory to memoryless, discrete channels with zeroth-order, one-state sources. The chapters on data compression acquaint students with a myriad of lossless compression methods and then introduce two lossy compression methods. Students emerge from this study competent in a wide range of techniques. The authors' presentation is highly practical but includes some important proofs, either in the text or in the exercises, so instructors can, if they choose, place more emphasis on the mathematics.Introduction to Information Theory and Data Compression, Second Edition is ideally suited for an upper-level or graduate course for students in mathematics, engineering, and computer science.Features:·Expanded discussion of the historical and theoretical basis of information theory that builds a firm, intuitive grasp of the subject·Reorganization of theoretical results along with new exercises, ranging from the routine to the more difficult, that reinforce students' ability to apply the definitions and results in specific situations.·Simplified treatment of the algorithm(s) of Gallager and Knuth·Discussion of the information rate of a code and the trade-off between error correction and information rate·Treatment of probabilistic finite state source automata, including basic results, examples, references, and exercises·Octave and MATLAB image compression codes included in an appendix for use with the exercises and projects involving transform methods·Supplementary materials, including software, available for download from the authors' Web site.

Customes reviews 4

Mindboggling! (2008-11-28)

This book breaks ground even now in the 21st Century!

There's not a day that goes by - and I mean this literally -
that I do not use this book to break ground - and I mean that figuratively.
Wait - no, I mean that literally, too, come to think about it, if one
considers the as-yet-untilled fertile loam of consciousness the ground
through which this slender tome "turns the soil..." When seedling theory
raises a tentative monocotyledon into the light of possibility, it quickly
wellsprings into that cornucopia however you spell it of brilliant
whatchamacallit - information theory or simply the plain old everyday
garden variety GENIUS that we have come to expect of Peter D. Johnson,
boy inventor.

More, Professor Johnson, MORE!!!

Well balanced! (2003-01-31)

The authors of this well balanced textbook succeed admirably well in teaching the subject to the union of students in math and in cs, and to engineers. The danger with subjects that cut accross fields is that they might appeal to the intersection of audiences involved rather than to the much larger union. The authors seem to be at home with all the types of readers, they realize that the lingo and the aim is different for the different and diverse groups of students. Indeed, the tools of information theory, data compression, and arithmetic coding are widely used in science. While the mathematical parts of the subject is old[Shannon, Kolmogorov..., measurements of information, entropy, channel capacity], the applications are still going strong, with new things coming out at a fast rate right up to the present. So the emphasis in the book on data and image compression is very appropriate. There is even a JPEGtool user's guide in the appendix.

Best Book on Compression (2001-08-29)

I read a lot of books on Compression, but this is indeed the best one I ever bought. I love this book and read it frequently.

Great Book on Compression (2001-08-28)

I am a gradute student in computer science and I have read a lot of books on this subject, including 1- Digital Image Compression, by Weidong Kou, 2- The Data Compression Book, by Mark Nelson, 3- JPEG Still Image Data Compression Standard, by Pennebaker. I have also browsed few other books on this subject, but one thing I can say for sure, that this is the best book ever written on the subject of Compression. It explains the information theory and data Compression in the best possible way, with best examples. Once read, you will never forget the algorithms. I just love this book, and read it every once in a while.

The VC-1 and H.264 Video Compression Standards for Broadband Video Services (Multimedia Systems and Applications)

Authors: Jae-Beom Lee, Hari Kalva
Publisher: Springer
Publication date: 2008-08-19
ISBN: 0387710426
Pages: 496
Rating:
Price: $159.00

The MPEG committee standardized the MPEG AVC (H.264) video coding standard in May 2003. The standard has since seen strong interest and adoption from the industry. A competing standard developed by Microsoft, referred to as VC-1, was standardized in SMPTE in April 2006. VC-1 is essentially a standardized version of Microsoft's Windows Media Video (WMV-9). Both H.264 and VC-1 are highly efficient compression standards that enable high-quality video services such as IPTV and Blu-ray Disc. H.264 and VC-1 are both mandated for high definition video services on Blu-ray Disc. These two standards are expected to form the basis for a new generation of high-quality broadband video services.

The VC-1 and H.264 Video Compression Standards for Broadband Video Services covers these video coding standards, as well as issues in broadband video delivery. No other book about H.264 or VC-1 covers the standards in such detail. This book interprets the complex standards specifications and makes these new technologies accessible. Both authors have more than 12 years experience working on video compression and communications.

The VC-1 and H.264 Video Compression Standards for Broadband Video Services is designed for researchers and a professional audience, including video engineers, and practitioners in consumer electronics, telecommunications and media compression industries. This book is also suitable as a secondary text or reference for advanced-level students in computer science and electrical engineering.

Customes reviews 1

Good coverage of the standards (2009-08-15)

This book is one of the more detail on the subject.
It covers both VC-1 and H.264 with an emphasis on their usage in MPEG-2 streams.
This books cover topics than I haven't seen in details in other book. I did particularly found the chapter on HRD, rate control and interlace coding interesting.
This book is probably not the best as an introduction to VC-1 or H.264 and a prior knowledge of those standards is necessary in my opinion.
For those not interested to one of the compression standard, the book is organize in such a way that skipping section related to one standard doesn't affect the reading of the remaining section. I did only read material relative to H.264 in my first reading.

Overall a very good resource.

JPEG: Still Image Data Compression Standard (Digital Multimedia Standards)

Authors: William B. Pennebaker; Joan L. Mitchell
Publisher: Springer
Publication date: 1992-12-31
ISBN: 0442012721
Pages: 650
Rating:
Price: $125.00

Created by the Joint Photographic Experts Group (JPEG), the JPEG standard is the first color still image data compression international standard. Crucial to the work of companies and universities throughout the world, it consists of 20 explicitly defined processes to encode or decode continuous tone still images. This new guide to JPEG and its technologies offers detailed information on the new JPEG signaling conventions and the structure of JPEG compressed data. At the same time, it provides a general review of image-coding techniques, with an emphasis on JPEG-related topics. 200 illustrations.

Customes reviews 7

A "must have" for anyone working with the details of JPEG (2006-08-27)

Created by the Joint Photographic Experts Group, the JPEG standard defines a toolkit of processes for lossy and lossless encoding and decoding of continuous-tone still images. This guide, which includes the the complete text of the ISO JPEG standards DIS 10918-1 and draft DIS 10918-2, offers detailed information on the JPEG modes of operation, signaling conventions, and structure of compressed data. It also provides a general review of image-coding techniques, so it does not assume the reader has expert status in data compression and coding techniques.

This is by far the most complete exposition of JPEG in existence. It's written by two people who know what they are talking about: both served on the ISO JPEG standards committee. If you want to know how JPEG works or why it works that way, this is the book to have. There are a number of errors that were in the first printing of this book that were all repaired in the second printing. The official specification of JPEG is not currently available on-line, and is not likely ever to be available for free because of ISO and ITU copyright restrictions, which makes it valuable to have in this book.

If you study this book in depth, you should be able to write programs that completely control the reading and writing of JPEG image files. This is different from most other books that contain scattered information on the JPEG standard and on image compression, but contain insufficient information for programmers who actually need to work with the standard on a pixel-by-pixel level. Also, considering this book was published by an "academic publisher", I was surprised at its accessible tone and numerous helpful diagrams. Note that if you are interested in JPEG2000, that this book does not contain information on that standard. The following is the table of contents:

Introduction.
Image Concepts and Vocabulary.
Aspects of the Human Visual Systems.
The Discrete Cosine Transform (DCT).
Image Compression Systems.
JPEG Modes of Operation.
JPEG Syntax and Data Organization.
Entropy Coding Concepts.
JPEG Binary Arithmetic Coding.
JPEG Coding Models.
JPEG Huffman Entropy Coding.
Arithmetic Coding Statistical.
More on Arithmetic Coding.
Probability Estimation.
Compression Performance.
JPEG Enhancements.
JPEG Applications and Vendors.
Overview of CCITT, ISO, and IEC.
History of JPEG.
Other Image Compression Standards.
Possible Future JPEG Directions.

The definitive JPEG book for programmers (2003-10-02)

This book is a "must have" for anyone interested in understanding the JPEG standard. It has two distinct parts.
The second half is the JPEG standard itself. It contains all the technical details of how JPEG works, including pseudocode flow charts, and test data to verify JPEG compliance.
The first half is the author's (less formal) understanding of the JPEG standard, where he explains the details of the standard which might be unclear to the novice.
Everything from the aspects of the human visual system, to the mathematics of Discrete Cosine Transformation, to entropy coding, to JPEG file organization is explained.
I knew nothing about image processing before studying this book. After studying this book (for a long time) I was able to write a complete application and have total control over reading and writing JPG files.

excellent! (2002-08-14)

I laughed, I cried, it was better than GIF

The number one JPEG compression book (2000-12-20)

This is a very advanced book with many technical details. A must have for everyone working in the field of image compression. For the beginner there is some text in the first part of the book, but I think that this book is primary for people working with actual implementations.

JPEG : Still Image Data Compression Standard (2000-07-05)

The only way to go! This is a well written book that is structured like a text book, but stays true to the standard. Excellent overview of FDCT theory and Entropy Coding.

Codes: An Introduction to Information Communication and Cryptography (Springer Undergraduate Mathematics Series)

Authors: Norman L. Biggs
Publisher: Springer
Publication date: 2008-08-08
ISBN: 1848002726
Pages: 274
Rating:
Price: $49.95

Information is an important feature of the modern world. Mathematical techniques underlie the devices that we use to handle it, for example, mobile phones, digital cameras, and personal computers.

This book is an integrated introduction to the mathematics of coding, that is, replacing information expressed in symbols, such as a natural language or a sequence of bits, by another message using (possibly) different symbols. There are three main reasons for doing this: economy, reliability, and security, and each is covered in detail. Only a modest mathematical background is assumed, the mathematical theory being introduced at a level that enables the basic problems to be stated carefully, but without unnecessary abstraction. Other features include:

• clear and careful exposition of fundamental concepts, including optimal coding, data compression, and public-key cryptography;
• concise but complete proofs of results;
• coverage of recent advances of practical interest, for example in encryption standards, authentication schemes, and elliptic curve cryptography;
• numerous examples and exercises, and a full solutions manual available to lecturers from www.springer.com

This modern introduction to all aspects of coding is suitable for advanced undergraduate or postgraduate courses in mathematics, computer science, electrical engineering, or informatics. It is also useful for researchers and practitioners in related areas of science, engineering and economics.

Customes reviews 1

excellent basic text (2010-01-09)

I'll be teaching an undergraduate course out of this text next semester. Sections are short, with a few exercises after each one. Proofs are included. Wide selection of basic selected topics in information theory, coding theory (including Huffman codes as well as some error-correcting codes such as Hamming codes), and cryptography. This book is useful for someone who is interested in those topics and wants to have a carefully written but basic introduction. In my opinion, Biggs is a terrific writer, the same one who wrote the Discrete Mathematics book published by Oxford Univ Press.

Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56