PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Pruning
Date: Saturday, 31 Oct 2020, 18:03:50


    > Message Posted By: Unknown
    >
    > When pruning the table, do we have to update the past code before adding
    > (code,c) to the string table considering that the string table might
    > change codes? Or, is it possible to just ignore adding that entry to the
    > table and just make the current state (EMPTY,c).

When you try to insert (CODE,K), find that the table is
full, and prune, then you must replace CODE by its new
value (assuming that the corresponding string appears in
the new table); OR you may skip the insertion.

--Stan-
PREV INDEX NEXT