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