In 2011, semester b, moed a, question 3, we were asked to provide an example in which a non greedy LZ is better than a greedy LZ.
Can you please give me an example?
Date: 26 Jul 2014 14:58
Number of posts: 4
RSS: New posts
נראה לי שהתשובה היא זהה לתשובה של שאלה 1 סעיף א בתרגיל הגשה 7 בסמסטר הנוכחי.
the string abcdefgbcdabcdabcd gives the same result for k<3 and k<2.
I also tried to play with this string, and still, each 2 letters are represented in 16bits, and replacing it with 18bits will no suffice for this question.
what is the correct answer ?