Optimal variable length codes (arbitrary symbol cost and equal code word probability)

B Varn - Information and Control, 1971 - Elsevier
… An optimal code is defined as a code for which the expression of (1) is a minimum. It is … any
given code (not necessarily an optimal code) an optimal strategy for minimizing code cost is …

Maximal codeword lengths in Huffman codes

YS Abu-Mostafa, RJ McEliece - Computers & Mathematics with …, 2000 - Elsevier
… the minimum maximum Huffman codeword length over all Huffman codes for a source with …
codeword lengths in any optimal code is the same as the set of lengths in some Huffman code

On the redundancy of optimal codes with limited word length

RM Capocelli, A De Santis - IEEE Transactions on Information …, 1992 - ieeexplore.ieee.org
… greater than the assigned L, the constraint on the maximum codeword length might force
the average codeword length to be larger than the unconstrained (Huffman) average …

Asymptotic properties on codeword lengths of an optimal FV code for general sources

H Koga, H Yamamoto - IEEE Transactions on Information …, 2005 - ieeexplore.ieee.org
… minimum rate motivates us to introduce a new class of FV codes called the "-mean-optimal
FV codes. After that, we analyze the codeword length of the "-mean-optimal FV code. …

Optimal source codes for geometrically distributed integer alphabets (corresp.)

R Gallager, D Van Voorhis - IEEE Transactions on Information …, 1975 - ieeexplore.ieee.org
codeword for [i] mod 1 concatenated with the unary code for [i/l 1, and let fi,,, be the expected
codeword length for the optimal codecode for the original source, we can obtain a code for …

Cumulant generating function of codeword lengths in optimal lossless compression

TA Courtade, S Verdú - 2014 IEEE International Symposium on …, 2014 - ieeexplore.ieee.org
… distribution of the codeword lengths of the optimal lossless compression code without prefix
… function of the optimum codeword lengths. In the context of prefix codes, the normalized …

Universal codeword sets and representations of the integers

P Elias - IEEE transactions on information theory, 1975 - ieeexplore.ieee.org
… an average codeword length, … optimal average codeword length for that source. Some of
the sets also have the asymptotically optimal property that the ratio of average codeword length

An A*-based algorithm for constructing reversible variable length codes with minimum average codeword length

YM Huang, TY Wu, YS Han - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
… to find an optimal RVLC in terms of the minimum average codewordcodeword length of
an optimal code. According to the source probability vector and the threshold, a partial length

Optimum run length codes

H Meyr, H Rosdolsky, T Huang - IEEE transactions on …, 1974 - ieeexplore.ieee.org
optimal source code may be constructed by Huffman's method [SI. The distinguishing feature
of a Huffman code is that the codeword lengths … assigned the shorter codewords. The size …

On the design of variable-length error-correcting codes

TY Wu, PN Chen, F Alajaji… - IEEE transactions on …, 2013 - ieeexplore.ieee.org
… for potential losses in coding efficiency (average codeword length) caused by the previous
… In addition, with a smaller (actually, the minimum) average codeword length, our optimal