Huffman and Shannon-Fano source coding

This technique doesn t involve sorting of probabilities as in Shannon-Fano coding. The following formula is used to calculate F (x) which in turn generates the code F (x) = F(x) + p(x) / 2, where F(x) is cummulative sum of probabilities p(x).