• Menu
  • Skip to right header navigation
  • Skip to main content
  • Skip to secondary navigation
  • Skip to primary sidebar

OnlineProgrammingBooks.com

Legally Free Computer Books

  • All Categories
  • All Books
  • All Categories
  • All Books
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact
You are here: Home ▶ Computer Science ▶ Data Compression Explained

Data Compression Explained

August 23, 2013

Data Compression Explained

Data Compression Explained, by Matt Mahoney, is for the reader who wants to understand how data compression works, or who wants to write data compression software.

Book Description

Prior programming ability and some math skills will be needed.

Data compression is the art of finding short descriptions for long strings. Every compression algorithm can be decomposed into zero or more transforms, a model, and a coder. Coding is a solved problem. Given a symbol with probability p, Shannon proved that the best you can do is code it using log2 1/p bits. An arithmetic coder does this efficiently. There is no general procedure for finding good models or prediction algorithms. It is both an art and a hard problem in artificial intelligence. There is (provably) no test to tell you if a string can be compressed or if a better model exists.

Book Download / View Details

Author(s): Matt Mahoney
Publisher: –
Published: – 2010
Format(s): Mobi, ePub, HTML (Online)
File size: –
Number of pages: –
Download / View Link(s): Read online.

Similar Books:

  1. Rough Set Data Analysis: A Round to Noninvasive Knowledge Discovery
  2. An Introduction to Data Mining
  3. Neural Networks – A Systematic Introduction
  4. Dictionary of Algorithms and Data Structures
  5. Data Mining: Desktop Survival Guide
Previous Post: « 25 Secrets for Faster ASP.NET Applications
Next Post: Direct2D Succinctly »

Primary Sidebar

Get Latest Updates

  • Facebook
  • Pinterest
  • RSS
  • Twitter
  • YouTube
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact

Copyright © 2006–2025 OnlineProgrammingBooks.com