zatem im większe drzewo, tym dłuższe stają się kody rzadziej występujących symboli. C. Weaver zaproponował modyfikację algorytmu Huffmana, która redukuje pamięć potrzebną do zapamiętania drzewa. Pomysł został opracowany przez Michaela Hankamera, który opublikował wyniki w artykule „A modified Huffman procedure with reduced memory requirement” (IEEE Transactions on Communication COM-27, 1979, s. 930–932).
Modyfikacja polega na wprowadzeniu dodatkowego symbolu nazywanego ELSE, który zastępuje wszystkie rzadko występujące symbole – jeśli pojedynczy symbol opisuje N bitów, to symbol trafi do zbioru ELSE, gdy jego prawdopodobieństwo Prawdopodobieństwo przypisane do ELSE jest równe sumie zastępowanych przez niego symboli. Przy kodowaniu symbolu należącego do klasy ELSE zapisywany jest kod dla ELSE oraz nieskompresowany symbol; np. gdy kod ELSE to to przy kodowaniu symbolu ‘H’ (kod ASCII ) zapisane zostanie
Dzięki temu drzewo staje się mniejsze, ponieważ zachowuje tylko symbole nienależące do ELSE – co w zupełności wystarczy, ponieważ symbole ze zbioru ELSE są bezpośrednio zapisane w komunikacie.