Managing Gigabytes: Compressing and Indexing Documents and Images

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

pardpardeftab720sa240qlqnatural
f2b cf0 Topics covered
f0b0 : 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.

uuid: AAAAA2CB-0195-420A-96A2-815402B7C3B7
upc: 9781558605701
title: Managing Gigabytes: Compressing and Indexing Documents and Images
purchase date: 14-12-2005
publisher: Morgan Kaufmann
published: 14-12-1999
price: CDN$ 95.95
pages: 550
net Rating: 4.75
last lookup time: 156320192
genre: Compression Software Development Software Project Management
fullTitle: Managing Gigabytes: Compressing and Indexing Documents and Images
created: 156320176
country: ca
author: Ian H. Witten I. H. Witten Alistair Moffat
aspect: Hardcover
asin: 1558605703