Institute of Information Science - University of Miskolc

A simple data compression procedure, which involves the following steps:

1. Arrange the symbols to be transmitted according to their probabilities.
2. Divide the set of symbols into two subsets with equal or nearly equal probabilities. Assign the symbol set with 0 and the other with 1 as the first symbol of their codewords.
3. Continue this process until no symbols are left.