Author: Stan Eisenstat
Subject: Re: [Cs323] kwkwk
Date: Saturday, 10 Oct 2020, 17:37:30
> Message Posted By: Unknown > > In kwkwk, does kw have to already be in the table before we reach the > starting point of kwkwk. Yes, Kw must be in the table, but KwK must not be. Compress parses Kw; sends code(Kw); adds KwK to the table; parses KwK; and sends code(KwK). Expand reads code(Kw); prints Kw; adds Kw? to the table; reads code(KwK); and does not know the last character in Kw?. ===== > Ie, would ababa yield the kwkwk problem if a is code 0 and b is code 1. No, ab must be in the table. --Stan-PREV INDEX NEXT