Data Compression


Criteria

Survey Formats

Basics

Basic Terms

Symbol

Set of Symbols

Alphabet

Code

Coding

Redundancy

Information Theory

Message

Probability

Information

Entropy

Redundancy Reduction

Irrelevance Reduction

Entropy Coding

Variable Length Codes

Code Trees

Compression Methods

Data Formats


Glossary

Index


Download


www.BinaryEssence.com

Survey Basic Terms


Alphabet [Alphabet]

An ordered set of symbols that can be sorted.


Code [Code]

Specification that describes the relation between different set of symbols.


Coding [Coding]

Procedures applying a code.


Entropy [Entropy]

Quantitative measure for information of an information source and required average code length.


Entropy Coding [Entropy Coding]

Procedure for coding of symbols with variable code length anti-proportionally to the probability of their occurrence.


Information [Information]

Mathematical or technical measure for information.


Information Theory [Information Theory]

Theory to describe information as a mathematical or technical measure, founded by Claude Shannon.


Irrelevance Reduction [Irrelevance Reduction]

Reduction of data volume by eliminating irrelevant parts of the contents.


Message [Message]

The term message in information theory.


Probability [Probability]

Probabilities for messages or symbols provided by an information source.


Redundancy [Redundancy]

Part of data that does not contribute to information.


Redundancy Reduction [Redundancy Reduction]

Reduction of data volume by eliminating redundant parts of the contents.


Set of Symbols [Set of Symbols]

Total amount of symbols potentially used to create data.


Symbol [Symbol]

Basic unit structuring data.



 <   ^   > 

Basics Basics Symbol