Comments on: Combinatorial Data Compression http://marknelson.us/2011/01/09/combinatorial-data-compression/ Programming, mostly. Wed, 16 May 2012 08:30:05 +0000 hourly 1 http://wordpress.org/?v=3.2.1 By: Mark Nelson http://marknelson.us/2011/01/09/combinatorial-data-compression/comment-page-1/#comment-371786 Mark Nelson Tue, 16 Aug 2011 11:13:55 +0000 http://marknelson.us/?p=154#comment-371786 @Gaurav: I don't know anything about LZSS221. You might want to try asking about it on comp.compression, it's likely that someone there knows something about it. - Mark @Gaurav:

I don’t know anything about LZSS221. You might want to try asking about it on comp.compression, it’s likely that someone there knows something about it.

- Mark

]]> By: Gaurav http://marknelson.us/2011/01/09/combinatorial-data-compression/comment-page-1/#comment-371774 Gaurav Tue, 16 Aug 2011 08:52:03 +0000 http://marknelson.us/?p=154#comment-371774 Hi, Can u tell me about LZS221 decompression algorithm? Hi,
Can u tell me about LZS221 decompression algorithm?

]]> By: Mark Nelson http://marknelson.us/2011/01/09/combinatorial-data-compression/comment-page-1/#comment-343708 Mark Nelson Wed, 12 Jan 2011 12:21:33 +0000 http://marknelson.us/?p=154#comment-343708 Yes, I read the article. www.riceresources.com/documents/RDET_Anlys_78.pdf He is in trouble from the very beginning. His initial thesis is that he can divide a stream of data into to parts. A random part, with information content X, and a compressible part, with information content Y. He then says that all he has to do is compress Y and he wins. This is clearly incorrect - not only do you need to compress Y, but you need to compress it enough so that you can include the instructions for recombining X and Y. In his article he kind of hints at this problem, but he doesn't solve it. - Mark Yes, I read the article.

http://www.riceresources.com/documents/RDET_Anlys_78.pdf

He is in trouble from the very beginning. His initial thesis is that he can divide a stream of data into to parts. A random part, with information content X, and a compressible part, with information content Y.

He then says that all he has to do is compress Y and he wins.

This is clearly incorrect – not only do you need to compress Y, but you need to compress it enough so that you can include the instructions for recombining X and Y.

In his article he kind of hints at this problem, but he doesn’t solve it.

- Mark

]]> By: pete6 http://marknelson.us/2011/01/09/combinatorial-data-compression/comment-page-1/#comment-343653 pete6 Wed, 12 Jan 2011 02:21:57 +0000 http://marknelson.us/?p=154#comment-343653 Thank you for the blog. I took a look at it and you re-stated my idea precisely. However, I do have a question: Did you fully read through the article before concluding that it did not make sense? I am not asking to be rude, but for the following two reasons: 1.) yes, the article did mention combinatorial data compression, but this was only as a transform step -- IT WAS NOT WHERE THE COMPRESSION WAS SUPPOSED TO COME FROM and 2.) if you have read through it entirely, then I am less likely to waste my time more on it. Thank you for the blog. I took a look at it and you re-stated my idea precisely. However, I do have a question: Did you fully read through the article before concluding that it did not make sense?

I am not asking to be rude, but for the following two reasons: 1.) yes, the article did mention combinatorial data compression, but this was only as a transform step — IT WAS NOT WHERE THE COMPRESSION WAS SUPPOSED TO COME FROM and 2.) if you have read through it entirely, then I am less likely to waste my time more on it.

]]>