probabilistic compaction
probabilistic compaction (probabilistic compression) A data-compaction code in which the encoding (and therefore decoding) table is constructed using a previously formed estimate of the probabilities of the symbols in the messages – files or data stream – intended for future compaction (compare statistical compaction).
The decoding table need not be stored or transmitted along with the compacted text, since it need be recorded only once within the filing system, or made known only once to the receiver of the data stream, for all future files or messages. The disadvantage, however, of probabilistic compaction is that no one estimate of probabilities will be a perfect fit with the statistics of any given file or message. A useful compromise is to have a set of probability tables, each tailored to one kind of data (source programs, object programs, plaintext, and so on); this is called generic compaction.
The decoding table need not be stored or transmitted along with the compacted text, since it need be recorded only once within the filing system, or made known only once to the receiver of the data stream, for all future files or messages. The disadvantage, however, of probabilistic compaction is that no one estimate of probabilities will be a perfect fit with the statistics of any given file or message. A useful compromise is to have a set of probability tables, each tailored to one kind of data (source programs, object programs, plaintext, and so on); this is called generic compaction.
More From encyclopedia.com
Steganography , Steganography (from the Greek for “covered writing”) is the secret transmission of a message. It is distinct from encryption, because the goal of enc… File , file1 / fīl/ • n. a folder or box for holding loose papers that are typically arranged in a particular order for easy reference: a file of correspond… Ftp , File transfer protocol (FTP) is an Internet-standard application for transferring files. FTP was first developed in 1971 as part of the U.S. Departme… Database Administration , Database administration is simply maintaining records of any type—customer lists, vendor histories, or addresses, for example—using computer software… Tabular Presentation , Statistical tables are the most common form of documentation used by the quantitative social scientist, and he should cultivate skill in table constr… Contingency Table , A contingency table is a display of data in columns and rows, arranged to facilitate the discovery of any relationship that may exist between differe…
You Might Also Like
NEARBY TERMS
probabilistic compaction