Description: The steps of Huffman coding:
(1). Arrange the letter source symbol in order of probability and try to assign the length of code word in reverse order.
(2). When the length of the code word is assigned, the probability of the two symbols with the least probability will be combined to synthesize a probability
(3). Take this synthetic probability as the probability of a new combinational symbol, repeat the above method until the last only two symbols are left.
(4) after completion of the above probability order code, in turn, step by step forward again, each have two branch each give a binary code, can be assigned to large probability is zero, small probability of assignment 1.
To Search:
File list (Check if you may need any files):
Download