Universal Compression and Retrieval (Hardcover, 1994 ed.)

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 the latest developments, some of which appear in book form for the first time. The major differences between this volume and previously published works is that here information retrieval is incorporated into source coding instead of discussing it separately. Second, this volume 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? Third, 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 epsilon-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. For researchers and graduate students of information theory and theoretical computer science. The book will also serve as a useful reference for communication engineers and database designers.

General

Imprint:	Springer
Country of origin:	Netherlands
Series:	Mathematics and Its Applications, 274
Release date:	2001
First published:	February 1994
Authors:	R. Krichevsky
Dimensions:	235 x 155 x 14mm (L x W x T)
Format:	Hardcover
Pages:	224
Edition:	1994 ed.
ISBN-13:	978-0-7923-2672-4
Categories:	Books > Reference & Interdisciplinary > Communication studies > Information theory > General Books > Science & Mathematics > Mathematics > Applied mathematics > General Promotions
LSN:	0-7923-2672-5
Barcode:	9780792326724

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!