Optimum Probability Distribution for Minimum Redundancy of Source Coding

• 作者: Om Parkash Priyanka Kakkar
• 来源期刊: 应用数学(英文)
• 学科: 地球科学
• 关键词: Mean CODEWORD Length Uniquely Decipherable Code Kraft’s INEQUALITY Entropy OPTIMUM Probability DISTRIBUTION ESCORT DISTRIBUTION Source Coding
• 年，卷（期）: 2014,（1）
• 页码范围: 96-105
• 页数: 10页
• 分类号: P4

摘要

In the present communication, we have obtained the optimum probability distribution with which the messages should be delivered so that the average redundancy of the source is minimized. Here, we have taken the case of various generalized mean codeword lengths. Moreover, the upper bound to these codeword lengths has been found for the case of Huffman encoding.