PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Reducing NBITS after Pruning
Date: Wednesday, 11 Nov 2020, 20:14:17


    > Message Posted By: Unknown
    >
    > Would we have to reduce NBITS (if possible) after pruning? It seems
    > unlikely that more than half of the existing codes get pruned away.

Yes, you must reduce NBITS after pruning if the number
of codes in the new table permit it.  Otherwise you
are giving up some compression.

If it were true that "most codes are never used", then
pruning would always remove at least half the code and
allow NBITS to be reduced by at least 1.

--Stan-
PREV INDEX NEXT