There are two different types of codeword transmitted during this process. If a symbol being coded has already appeared, then the normal coding procedure is ap-plied: The Huffman tree is scanned from the root to the node holding this symbol to determine its codeword. If a symbol appears in the input for the first time, it is in the 0-node, but just sending the Huffman codeword of the 0-node would not suffice. Therefore, along with the codeword allowing to reach the 0-node, the codeword is sent which indicates the position of the encountered symbol. For the sake of simplicity, we assume that position n is coded as n Is followed by a 0. A 0 is used to indicate when the Is stop to separate them from the Is belonging to the next codeword. For example, when the letter c is coded for the first time, its codeword, 001110
đang được dịch, vui lòng đợi..