Decoding Procedure in data compression

As we know in the received binary string, we traverse the tree in a manner identical to that used in the encoding procedure. Once a leaf is encountered, the symbol corresponding to that leaf is decoded. If the leaf is the NYT node, then we check the next e bits to see if the resulting number is less than r. If it is less than r, we read in another bit to complete the code for the symbol. The index for the symbol is obtained by adding one to the decimal number corresponding to the e- or e + 1-bit binary string. Once the symbol has been decoded, the tree is updated and the next received bit is used to start another traversal down the tree

Decoding Procedure
Flow chart of Decoding Procedure

Leave a Comment