🎉   Please check out our new website over at books-etc.com.

Seller
Your price
£85.00
Out of Stock

Redundancy of Lossless Data Compression for Known Sources by Analytic Methods

Foundations and Trends in Communications and Information Theory

Format: Paperback / softback
Publisher: now publishers Inc, Hanover, United States
Published: 24th May 2017
Dimensions: w 156mm h 234mm d 9mm
Weight: 232g
ISBN-10: 1680832840
ISBN-13: 9781680832846
Barcode No: 9781680832846
Trade or Institutional customer? Contact us about large order quotes.
Synopsis
The term analytic information theory has been coined to describe problems of information theory studied by analytic tools. The approach of applying tools from analysis of algorithms to problems of source coding and, in general, to information theory lies at the crossroad of computer science and information theory. Combining the tools from both areas often provides powerful results, such as computer scientist Abraham Lempel and information theorist Jacob Ziv working together in the late 1970s to develop compression algorithms that are now widely referred to as Lempel-Ziv algorithms and are the basis of the ZIP compression still used extensively in computing today. This monograph surveys the use of these techniques for the rigorous analysis of code redundancy for known sources in lossless data compression. A separate chapter is devoted to precise analyses of each of three types of lossless data compression schemes, namely fixed-to-variable length codes, variable-to-fixed length codes, and variable-to-variable length codes. Each one of these schemes is described in detail, building upon work done in the latter part of the 20th century to present new and powerful techniques. For the first time, this survey presents redundancy for universal variable-to-fixed and variable-to-variable length codes in a comprehensive and coherent manner. The monograph will be of interest to computer scientists and information theorists working on modern coding techniques. Written by two leading experts, it provides the reader with a unique, succinct starting point for their own research into the area.

New & Used

Seller Information Condition Price
-New
Out of Stock

What Reviewers Are Saying

Be the first to review this item. Submit your review now