No label defined (Q4348478)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1049269
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1049269 |
Statements
18 August 1997
0 references
data compression
0 references
adaptive methods
0 references
Ziv-Lempel methods
0 references
prefix-condition codes
0 references
Kraft-McMillan inequality
0 references
encoding schemes
0 references
image compression
0 references
JPEG
0 references
wavelet-based compression
0 references
0.8537490963935852
0 references
The book deals with foundations of information theory and the most important compression techniques. In the introduction to further discussion the authors formulate and prove the basic theorems on information, entropy and the capacity of binary channels. They also give a brief overview of prefix-condition codes and describe the Kraft-McMillan inequality as well as optimal and quasi-optimal encoding schemes, like Huffman's and Fano's algorithms. Furtheron they analyse lossless compression methods obtained by using probability models to drive a coder. The authors discuss ordinary and higher-order arithmetic coding schemes, giving both encoding and decoding procedures, as well as calculating compression ratios. Next, the authors proceed to an analysis of adaptive -- Huffman and arithmetic methods describing the Knuth and Gallager methods, and interval and recency rank encoding. In the next part the authors describe dictionary methods, that utilise lists (dictionaries) of phrases and pointers used to replace source fragments. Special interest is put on adaptive dictionary methods, described by Ziv and Lempel. The last part of the book concentrates on different transform methods used for image compression. In all of these methods, contrary to the earlier lossless methods, the partial loss of information is allowed. The authors explain the principles of JPEG and modern wavelet-based compression methods.
0 references