Dynamic Shannon coding

作     者：Gagie, Travis 

作者机构：Univ Toronto Dept Comp Sci Toronto ON Canada 

出 版 物：《INFORMATION PROCESSING LETTERS》 (信息处理快报)

年 卷 期：2007年第102卷第2-3期

页      面：113-117页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Ken Sevcik 

主　　题：data compression on-line algorithms 

摘      要：We present the first algorithm for one-pass instantaneous coding which, given l 0 and a string S of length m over an alphabet of size n, is guaranteed to encode S using at most (H + 1 + (1/(2l - 1)ln2)m + O(n log m) bits (H denotes the Oth-order empirical entropy of S), a proportional length of time, and no codewords longer than log n + f + 1 bits. (c) 2006 Elsevier B.V. All rights reserved.