Managing Gigabytes : Compressing and Indexing Documents and Images - Hardcover

Witten, Ian H.

Hardcover

ISBN 10: 0442018630 ISBN 13: 9780442018634

Publisher: Van Nostrand Reinhold Inc.,U.S., 1994

Synopsis

With this guide in hand, the reader will gain a practical understanding of how to put together a computer system that will permit the compression of thousands of documents, and the retrieval of particular items that contain any combination of keywords.

About this title

Review

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 organised 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 book 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.

Review

"This book is the Bible for anyone who needs to manage large data collections. It's required reading for our search gurus at Infoseek. The authors have done an outstanding job of incorporating and describing the most significant new research in information retrieval over the past five years into this second edition."-Steve Kirsch, Cofounder, Infoseek Corporation

"The new edition of Witten, Moffat, and Bell not only has newer and better text search algorithms but much material on image analysis and joint image/text processing. If you care about search engines, you need this book: it is the only one with full details of how they work. The book is both detailed and enjoyable; the authors have combined elegant writing with top-grade programming."-Michael Lesk, National Science Foundation

"The coverage of compression, file organizations, and indexing techniques for full text and document management systems is unsurpassed. Students, researchers, and practitioners will all benefit from reading this book."-Bruce Croft, Director, Center for Intelligent Information Retrieval at the University of Massachusetts

Edition details

• Publisher: Van Nostrand Reinhold Inc.,U.S.
• Publication date: 1994
• Language: English
• ISBN 10: 0442018630
• ISBN 13: 9780442018634
• Binding: Hardcover
• Number of pages: 448