Author: Unknown
Subject: huffman
Date: Monday, 05 Oct 2020, 02:10:50

In the notes, it says dynamic updating of codes (using dyanmic tree) can be done without recomputing the tree from scracth. But lets say that two characters chnage in relative frequency (freq(b) > freq(a) became freq(a) > freq(b) later on), then wouldn't the tree have to be recomputed?