statistical compaction

Related Overviews


'statistical compaction' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A data-compaction code in which the encoding (and therefore decoding) table is formed from the statistics of the particular file (or data stream) being compacted. This may happen either incrementally, or, if feasible, during a preliminary pass over the input data. The decoding table must be stored or transmitted along with (i.e. following or interspersed within) the compacted text, so that the message can be decompacted when required (compare probabilistic compaction).

In the incremental case, if the gathering of statistics (and formation of the table) is recommenced (wholly or partly) whenever the performance falls below some limit, then the code is said to be adaptive.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.