Minimum Expected Length of Fixed-to-Variable Lossless Compression of Memoryless Sources

被引：0
|
作者：
Szpankowski, Wojciech [1 ]
Verdu, Sergio [2 ]
机构：
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
来源：
2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4 | 2009年
关键词：
ENTROPY; BOUNDS;
D O I：
10.1109/ISIT.2009.5205737
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Conventional wisdom states that the minimum expected length for fixed-to-variable length encoding of an n-block memoryless source with entropy H grows as nH+O(1). However, this performance is obtained under the constraint that the code assigned to the whole n-block is a prefix code. Dropping this unnecessary constraint we show that the minimum expected length grows as nH - 1/2 log n + O(1) unless the source is equiprobable.
引用
收藏
页码：369 / +
页数：3
相关论文
共 50 条
12345