
The data compression book
Nelson, Mark · 1991
Machine learning, statistics and probability › Applied machine learning and computer vision
#8,743 most recommended
Hacker News
4
mentions by 4 people · top 54% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A practical introduction to data compression for programmers, covering the principles behind lossless methods and how to implement them. It focuses on general-purpose techniques for text and binary data, including Huffman coding, arithmetic coding, and Lempel-Ziv family algorithms, with working C source code throughout. Compression is a tractable engineering topic that a working programmer can understand and implement, without needing deep theory first. The book's central claim is that the main methods share a few underlying ideas, namely modelling the probabilities of input symbols and then encoding them efficiently. It presents the trade-offs between compression ratio, speed, and memory use as the practical criteria for choosing among methods. It also treats the implementations as the way to verify those claims.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
Hell yeah some fpc stuff showing its moves. Devs even put together an lpk to load up -bravo! Look for more of this stuff in the future as companies look for…
Years back, there was a very good book called something like The Data Compression Book by, IIRC, a Mark Nelson. Explained many compression schemes including…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1991
- ISBN
- 9780132028547
- Editions known
- 10 at Open Library
- Open Library
- OL2963382W
Data compression (Computer science)
Read next: its neighbours on the mosaic
Compact Data StructuresGonzalo Navarro · 2016 · recommended by 3 people · similar by subject and what people say about it
Java CookbookIan F. Darwin · 2001 · recommended by 2 people · loosely similar by subject
Data Structures Using CAaron M. Tenenbaum · 1990 · recommended by 2 people · similar by subject and what people say about it
Writing efficient programsJon Louis Bentley · 1982 · recommended by 9 people · loosely similar by subject
Managing gigabytesIan H. Witten · 1999 · recommended by 26 people · similar by subject and what people say about it
Data structures and algorithm analysisMark Allen Weiss · 1992 · recommended by 3 people · similar by subject and what people say about it
Zen of assembly languageMichael Abrash · 1990 · recommended by 6 people · loosely similar by subject
Data structure techniquesThomas A. Standish · 1980 · recommended by 2 people · loosely similar by subject
Big DataNathan Marz · 2015 · recommended by 7 people · loosely similar by subject
Data structures & problem solving using JavaMark Allen Weiss · 1998 · recommended by 1 person · loosely similar by subject
Thought reform and the psychology of totalismRobert Jay Lifton · 1961 · recommended by 5 people · loosely similar by subject
Engineer's mini-notebookForrest M. Mims · 1985 · recommended by 4 people · loosely similar by subject
UNIX Shell programmingStephen G. Kochan · 1985 · recommended by 4 people · loosely similar by subject
Computer NetworksAndrew S. Tanenbaum · 1981 · recommended by 50 people · loosely similar by subject
The NavigatorMorris West · 1602 · recommended by 2 people · loosely similar by subject
A programming languageKenneth E. Iverson · 1962 · recommended by 4 people · loosely similar by subject
The Wizardry CompiledRick Cook · 1989 · recommended by 1 person · loosely similar by subject
Designing object-oriented softwareRebecca Wirfs-Brock · 1990 · recommended by 1 person · loosely similar by subject
ComputationMarvin Minsky · 1967 · recommended by 5 people · loosely similar by subject
Computer scienceJ. Glenn Brookshear · 1985 · recommended by 8 people · loosely similar by subject
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · loosely similar by subject
Fundamentals of Error Correcting CodesW. Cary Huffman · 2003 · recommended by 1 person · loosely similar by subject
Data structuresRichard F. Gilberg · 1998 · recommended by 2 people · loosely similar by subject
Information Theory, Inference & Learning AlgorithmsDavid J.C. MacKay · 2003 · recommended by 77 people · loosely similar by subject