RECURSIVE APPROACH FOR MINIMUM REDUNDANT CODE Page No: 1920-3853

Om Parkash and Priyanka Kakkar

Keywords: Kraft’s inequality, entropy, source coding, uniquely decipherable code, redundancy

Abstract: The present study deals with the investigations of the recursive versions of well known code word lengths due to Campbell (1965) and Kapur (1988). It has been proved that the recursive codes for both the lengths are better than their original code from redundancy point of view and the comparison criterion is the average redundancy taken over the set of all n -tuple distributions. Furthermore, it is shown that when symbol probabilities are arranged in descending order, the recursive versions of both the codes provide much better results. The methodology adopted for this recursive approach involves the use of programming through Matlab and Simulation techniques



[View Complete Article]