PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] empty input
Date: Sunday, 08 Nov 2020, 08:26:12


    > Message Posted By: Unknown
    >
    > Is it possible for a valid input for decode to have a code equal to or
    > larger than the number of entries in the hash table if old_c is EMPTY?

Yes.  For example, encode might use 2^NBITS - 1 as a
special code (e.g., grow, prune, KwKwK, ...).

--Stan-
PREV INDEX NEXT