Sciweavers

40 search results - page 1 / 8
» Reserved-Length Prefix Coding
Sort
View
CORR
2008
Springer
80views Education» more  CORR 2008»
13 years 4 months ago
Reserved-Length Prefix Coding
Huffman coding finds an optimal prefix code for a given probability mass function. Consider situations in which one wishes to find an optimal code with the restriction that all cod...
Michael B. Baer
CORR
2008
Springer
109views Education» more  CORR 2008»
13 years 4 months ago
A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding
Given a probability distribution over a set of n words to be transmitted, the Huffman Coding problem is to find a minimal-cost prefix free code for transmitting those words. The b...
Mordecai Golin, Xiaoming Xu, Jiajin Yu
SOFSEM
2010
Springer
13 years 2 months ago
Fast and Compact Prefix Codes
It is well-known that, given a probability distribution over n characters, in the worst case it takes (n log n) bits to store a prefix code with minimum expected codeword length. H...
Travis Gagie, Gonzalo Navarro, Yakov Nekrich
DCC
2006
IEEE
14 years 4 months ago
Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions
Lossless compression is studied for pairs of independent integer-valued symbols emitted by a source with a geometric probability distribution of parameter q (0, 1). Optimal prefix...
Alfredo Viola, Frédérique Bassino, G...
ISAAC
1995
Springer
106views Algorithms» more  ISAAC 1995»
13 years 8 months ago
A Fast and Space - Economical Algorithm for Length - Limited Coding
Abstract. The minimum-redundancy prefix codeproblem is to deter
Jyrki Katajainen, Alistair Moffat, Andrew Turpin