Hacker News new | past | comments | ask | show | jobs | submit login

While I like the ideas behind this guide, it's very misleading and out of date compared to what today's lossless compression algorithms care about. Anybody speaking the words "Huffman tree" will be thrown out the window. Huffman hasn't been a "tree" for years, we all use canonical Huffman.

Similarly, the difference between LZ77, LZSS, etc. aren't really of note. The modern innovations in LZ77 are 1. getting the really optimal parse from your encoder (hard!), 2. things to recognize higher order structure, like repcodes (first seen in LZX, but also a big part of LZMA), 3. allowing the CPU to parallelize the decode procedure by making the stream less serial.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: