PREV INDEX NEXT

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