Managing gigabytes
Subtitle: compressing and indexing documents and images
By: Ian H. Witten, Alistair Moffat, Timothy C. Bell.
Contributors: Moffat, Alistair.; Bell, Timothy C.
Publisher: Van Nostrand Reinhold; Kluwer Academic Publishers
Published: 1994
Place of publication: New York
Language: eng
Number of pages: 429
Subjects: Image processing -- Digital techniques.; Data compression (Telecommunication); Text processing (Computer science); Document imaging systems.
Notes: Includes bibliographical references (p. 411-421) and index.
Table of contents: label: 1
title: Overview
pagenum: 1; label: 1.1
title: Document databases
pagenum: 6; label: 1.2
title: Compression
pagenum: 9; label: 1.3
title: Indexes
pagenum: 11; label: 1.4
title: Document images
pagenum: 15; label: 1.5
title: The mg system
pagenum: 18; label: 1.6
title: Further reading
pagenum: 19; label: 2
title: Text Compression
pagenum: 21; label: 2.1
title: Models
pagenum: 24; label: 2.2
title: Adaptive models
pagenum: 27; label: 2.3
title: Coding
pagenum: 30; label: 2.4
title: Symbolwise models
pagenum: 41; label: 2.5
title: Dictionary models
pagenum: 48; label: 2.6
title: Synchronization
pagenum: 57; label: 2.7
title: Performance comparisons
pagenum: 62; label: 2.8
title: Further reading
pagenum: 69; label: 3
title: Indexing
pagenum: 72; label: 3.1
title: Sample document collections
pagenum: 75; label: 3.2
title: Inverted file indexing
pagenum: 79; label: 3.3
title: Inverted file compression
pagenum: 82; label: 3.4
title: Performance of index compression methods
pagenum: 93; label: 3.5
title: Signature files and bitmaps
pagenum: 95; label: 3.6
title: Case folding, stemming, and stop words
pagenum: 107; label: 3.7
title: Comparison of indexing methods
pagenum: 112; label: 3.8
title: Further reading
pagenum: 114; label: 4
title: Querying
pagenum: 116; label: 4.1
title: Accessing the lexicon
pagenum: 119; label: 4.2
title: Partially specified query terms
pagenum: 132; label: 4.3
title: Boolean query processing
pagenum: 136; label: 4.4
title: Ranking and information retrieval
pagenum: 141; label: 4.5
title: Evaluating retrieval effectiveness
pagenum: 148; label: 4.6
title: Implementation of the cosine measure
pagenum: 154; label: 4.7
title: Interactive retrieval
pagenum: 169; label: 4.8
title: Further reading
pagenum: 174; label: 5
title: Index Construction
pagenum: 175; label: 5.1
title: Memory-based inversion
pagenum: 178; label: 5.2
title: Sort-based inversion
pagenum: 181; label: 5.3
title: Exploiting index compression
pagenum: 185; label: 5.4
title: Compressed in-memory inversion
pagenum: 195; label: 5.5
title: Comparison of indexing methods
pagenum: 204; label: 5.6
title: Constructing signature files and bitmaps
pagenum: 205; label: 5.7
title: Dynamic collections
pagenum: 206; label: 5.8
title: Further reading
pagenum: 210; label: 6
title: Image Compression
pagenum: 212; label: 6.1
title: Types of image
pagenum: 213; label: 6.2
title: The CCITT fax standard for bilevel images
pagenum: 215; label: 6.3
title: Context-based compression of bilevel images
pagenum: 221; label: 6.4
title: JBIG: A standard for bilevel images
pagenum: 229; label: 6.5
title: JPEG: A standard for continuous-tone images
pagenum: 236; label: 6.6
title: Lossless compression of grayscale images
pagenum: 242; label: 6.7
title: Progressive transmission of images
pagenum: 246; label: 6.8
title: Summary of image compression techniques
pagenum: 251; label: 6.9
title: Further reading
pagenum: 252; label: 7
title: Textual Images
pagenum: 254; label: 7.1
title: The idea of textual image compression
pagenum: 256; label: 7.2
title: Lossy and lossless compression
pagenum: 261; label: 7.3
title: Extracting marks
pagenum: 263; label: 7.4
title: Template matching
pagenum: 268; label: 7.5
title: From marks to symbols
pagenum: 279; label: 7.6
title: Coding the components of a textual image
pagenum: 283; label: 7.7
title: Performance: lossy and lossless modes
pagenum: 286; label: 7.8
title: System considerations
pagenum: 292; label: 7.9
title: Further reading
pagenum: 293; label: 8
title: Mixed Text and Images
pagenum: 295; label: 8.1
title: Orientation
pagenum: 296; label: 8.2
title: Segmentation
pagenum: 312; label: 8.3
title: Classification
pagenum: 323; label: 8.4
title: Further reading
pagenum: 326; label: 9
title: Implementation
pagenum: 328; label: 9.1
title: Text compression
pagenum: 329; label: 9.2
title: Text compression performance
pagenum: 351; label: 9.3
title: Images and textual images
pagenum: 361; label: 9.4
title: Index construction
pagenum: 365; label: 9.5
title: Index compression
pagenum: 367; label: 9.6
title: Query processing
pagenum: 369; label: 9.7
title: Further reading
pagenum: 374; label: 10
title: The Information Explosion
pagenum: 375; label: 10.1
title: Two millennia of information
pagenum: 375; label: 10.2
title: The Internet: a global information resource
pagenum: 377; label: 10.3
title: The paper problem
pagenum: 379; label: 10.4
title: Coping with the information explosion
pagenum: 381; label: 10.5
title: Managing gigabytes better
pagenum: 383; label: 10.6
title: Small is beautiful
pagenum: 385; label: 10.7
title: Personal information support for life
pagenum: 386; label: 10.8
title: Further reading
pagenum: 388; label: A
title: Guide to the mg System
pagenum: 391; label: A.1
title: Installing the mg system
pagenum: 391; label: A.2
title: A sample storage and retrieval session
pagenum: 392; label: A.3
title: Database creation
pagenum: 400; label: A.4
title: Querying an indexed document collection
pagenum: 401; label: A.5
title: Nontextual files
pagenum: 407; label: A.6
title: Image compression programs
pagenum: 408; title: References
pagenum: 411; title: Index
pagenum: 425