Universal Compression and Retrieval

By:

R. Krichevsky

Format:

Hardback

Series:

Mathematics and its Applications

Show Hide Adult Content

$401.99

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Wrap this item as a gift ($5.90) - add a free gift card on the next page

Buy Now, Pay Later with:

4 payments of $100.50 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

Around 28 Jun - 10 Jul using International Courier

Description

This volume constitutes a comprehensive self-contained course on source encoding. This is a rapidly developing field and the purpose of this book is to present the theory from its beginnings to current developments. This text incorporates information retrieval into source coding and places an emphasis on the trade-off between complexity and the quality of coding; i.e. what is the price of achieving a maximum degree of data compression? Special attention is paid to universal families which contain a good compressing map for every source in a set. The volume presents a new algorithm for retrieval, which is optimal with respect to both program length and running time, and algorithms for hashing and adaptive on-line compressing. All the main tools of source coding and data compression such as Shannon, Ziv-Lempel, Gilbert-Moore codes, Kolmogorov complexity e-entropy, lexicographic and digital search, are discussed. Moreover, data compression methods are described for developing short programs for partially specified Boolean functions, short formulas for threshold functions, identification keys, stochastic algorithms for finding the occurrence of a word in a text and T-independent sets. This work is aimed at researchers and graduate students of information theory and theoretical computer science. It shouldalso serve as a useful reference for communication engineers and database designers.

Release date Australia

February 28th, 1994

Author

R. Krichevsky

Audiences

Postgraduate, Research & Scholarly
Professional & Vocational

Illustrations

VIII, 224 p.

Pages

224

Series

Mathematics and its Applications

Dimensions

155x235x14

ISBN-13

9780792326724

Product ID

2437161

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Get free delivery, exclusive deals, and more^*

Non-Fiction Books:

Universal Compression and Retrieval

By:

Format:

Series:

Buy Now, Pay Later with:

Availability

Description

Customer reviews

Marketplace listings

Help & options

Filed under...

Get free delivery, exclusive deals, and more*

Buy Now, Pay Later with:

Get free delivery, exclusive deals, and more^*