Results 1 to 4 of 4

Thread: Best compression book references

  1. #1
    Member
    Join Date
    May 2009
    Location
    CA USA
    Posts
    22
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Best compression book references

    What are the top 2 or 3 books to get about lossless data compression?
    This is likely a subjective opinion, but any suggestions are useful.
    It's not hard to get decent summaries of LZ77 LZ78, BWT, PPM, and so on,
    but quite often books don't give great details on these.

    For example, I'd love to read CHAPTERS on the techniques for making Huffman and artithmetic coding work efficiently.. what kind of tradeoffs can be made, things like precomputing decode tables for fast lookup (like gzip uses).

    I have Solomon's book, (it's OK but doesn't go into enough detail).
    I also have Sayood's which is even less detailed.

    I also have the BWT book which I like.

    What other books can you recommend for getting down into details and algorithms and strategies.. stuff that appeals to the actual coders/experimenters who are posting here?
    Asked another way, what 2 or 3 books have you liked the best?

    I know there's plenty online, too, but I'm looking for a book or two I can read on the bus or to get a different viewpoint.
    I'm not interested in lossy compression or images, just data compression.

    Any opinions on Moffat's book?

  2. #2
    Administrator Shelwien's Avatar
    Join Date
    May 2008
    Location
    Kharkov, Ukraine
    Posts
    3,134
    Thanks
    179
    Thanked 921 Times in 469 Posts
    I didn't have much luck with such books either,
    though at least there're some more resources in russian

    Considering arithmetic coding, I'd like to suggest
    http://compression.ru/sh/aridemo6.rar
    http://compression.ru/sh/coders6a.rar
    http://compression.ru/sh/coders6b.rar
    http://compression.ru/sh/coders6c2.rar
    also (specialized implementations)
    http://compression.ru/sh/parcoder.rar
    http://compression.ru/sh/marcdemo.rar
    http://compression.ru/sh/elscoder.rar
    and then, some of the more recent:
    http://ctxmodel.net/files/fpaq0pv4b3.rar
    http://ctxmodel.net/files/PPMd/ppmd_Jr1_sh8.rar
    http://ctxmodel.net/files/mix_test/mix_test_vC.rar

    Then, I'd like to recommend the text compression chapter
    from http://www.amazon.com/Computer-Speec...f=pd_rhf_p_t_1
    It doesn't touch the coding part, but the modelling explanation
    is more advanced than anything i've seen in books.

    And there's also this: http://ieeexplore.ieee.org/xpl/conho...number=1000177

    In fact, I hoped that there might be some interesting books
    on compression in japanese. Any suggestions?

  3. #3
    Member biject.bwts's Avatar
    Join Date
    Jun 2008
    Location
    texas
    Posts
    449
    Thanks
    23
    Thanked 14 Times in 10 Posts
    The sad truth is that its hard to find any good technical books any more. I think so much money is made with crappy books that are full of errors that they have all but replaced all the good books. Your best bet is to search for free articles on the net you can stumble around and find good stuff every so often. I remember as a kid a teacher let me borrow a set of books translated from the Russian that was on mathematics I have never found or read any books on math that good since. I feel sorry for students today I looked at my nephews geometry book cost over one hundred dollars for school. It teaches almost nothing about geometry will be useless as a reference but has a lot of pretty colors.

    Its sad but he will know nothing about geometry when the class is over. And the fact is his teacher knows nothing about geometry either. But I am sure she knows about social justice and believes that a teacher does need to know anything about the subject to teach it. This is one reason America will not last much longer unless it wakes from its sleep

  4. #4
    Member
    Join Date
    Apr 2009
    Location
    The Netherlands
    Posts
    49
    Thanks
    0
    Thanked 3 Times in 2 Posts
    I red a lot of e-books and you should consider reading e-books about probality and statistics and especially about the information theory. I believe understanding Shannon and Kolmogorov will bring you further than copying existing algorithms from those compression-algorithm-bibles. At least the ones I red...

Similar Threads

  1. Data Compression Book with LZMA description [!]
    By encode in forum Forum Archive
    Replies: 11
    Last Post: 5th April 2008, 19:33

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •