Dynamic Shannon Coding
信息论
2007-07-16 v1 math.IT
摘要
We present a new algorithm for dynamic prefix-free coding, based on Shannon coding. We give a simple analysis and prove a better upper bound on the length of the encoding produced than the corresponding bound for dynamic Huffman coding. We show how our algorithm can be modified for efficient length-restricted coding, alphabetic coding and coding with unequal letter costs.
关键词
引用
@article{arxiv.cs/0503085,
title = {Dynamic Shannon Coding},
author = {Travis Gagie},
journal= {arXiv preprint arXiv:cs/0503085},
year = {2007}
}
备注
6 pages; conference version presented at ESA 2004; journal version submitted to IEEE Transactions on Information Theory