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