Article ID Journal Published Year Pages File Type
428307 Information Processing Letters 2007 5 Pages PDF
Abstract

We present the first algorithm for one-pass instantaneous coding which, given ℓ>0 and a string S of length m over an alphabet of size n, is guaranteed to encode S using at most bits (H denotes the 0th-order empirical entropy of S), a proportional length of time, and no codewords longer than logn+ℓ+1 bits.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics