Searchable Compression

Free registration required

Executive Summary

The authors are interested in structuring data compression to support efficient searching of information in the compressed data domain. Specifically, by "Searchable" they mean a layered coding such that certain information can be extracted from the compressed bit-stream without requiring complete decoding of all compressed information. The chain rule for entropy provides a natural formulation for describing such a property for the case of a single discrete information source. The distributed lossless coding of correlated information sources is characterized by the Slepian-Wolf admissible rate region.

  • Format: PDF
  • Size: 48.35 KB