Talk:LZ77 and LZ78

From Wikipedia, the free encyclopedia

This article may be too technical for a general audience.
Please help improve this article by providing more context and better explanations of technical details to make it more accessible, without removing technical details.

Just a question for the author of this article... I am not familiar with the term "Patent minefield", used several times in this article. A wikipedia search for it shows that this is apparently the only article that uses that phrase. I don't object to the phrase really, but it might be good to include at least a brief explanation of what is meant by "patent minefield" or what the implications of being a patent minefield are. --129.15.142.197 22:34, 12 Feb 2005 (UTC)

See Software patent#Perceived negative effects. --Damian Yerrick (talk | stalk) 19:01, 9 October 2007 (UTC)

[edit] LZ78 Example

I've added a (hopefully pretty thorough) example of the LZ78 algorithm. I'd be grateful if someone other than me could give it a checking-over as a safeguard - and to make sure I can add in binary :)

I'm less familiar with LZ77, but intend to do a similar example in the near future.

Jenesis 16:53, 23 October 2005 (UTC)

Shouldn't there be a note saying in what circumstances would the newly-created symbol be sent right away by the encoding algorithm In the ABABA example? Maybe it's obvoius but I'm too dumb to see it ;_) --filu 12:18, 10 November 2005 (UTC)
OK, you may disregard my remark. I must had been hit on the head with hammer when I wrote that ;_) --filu 12:30, 11 November 2005 (UTC)

[edit] Equivalence of LZ77 and LZ78

Does anyone have the cite that states that LZ77 and LZ78 are equivalent? I have vague memories that they were very different and that the only similarity is that they were devised by the same people. I also recall reading a paper showing they are equivalent. I can't remember which is correct anymore, but if someone knows of the cite, it would help. Rayjapan 10:46, 15 April 2007 (UTC)