Prefix code

Known as: Prefix free code, Fixed-length code, Prefix codes 
A prefix code is a type of code system (typically a variable-length code) distinguished by its possession of the "prefix property", which requires… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
We study computably enumerable (c.e.) prefix codes that are capable of coding all positive integers in an optimal way up to a… (More)
Is this relevant?
2003
2003
As large main memory becomes more and more available at reasonable prices, processing speed of large data sets becomes more… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2001
2001
Abstract. We consider an alphabet Σ= {a 1 ,\ldots,a n } with corresponding symbol probabilities p 1 ,\ldots,p n . For each prefix… (More)
Is this relevant?
1999
1999
A new general scheme is introduced that allows bidirectional decoding of variable length coded bitstreams from either end. Except… (More)
  • figure 1
  • figure 2
Is this relevant?
1997
1997
A straightforward application of Theorem 2 shows that all these codes are proper. ACKNOWLEDGMENT The authors wish to thank the… (More)
Is this relevant?
1995
1995
Some generalizations of the usual operations of catenation and quotient of languages are introduced and studied. In particular… (More)
Is this relevant?
1987
1987
In this paper, we show that an optimal prefix code (Huffman-equivalent code) over &Sigma; = {0,1,...,&sigma;} for any <i>n</i… (More)
  • figure 1
  • figure 2
Is this relevant?
1975
1975
ABSTRACrr. An algorithm for constructing an optimal prefix code of n eqmprobable words over r unequal cost coding letters is… (More)
  • figure 2
  • figure 3
  • figure 5
Is this relevant?
1967
1967
Let X* be the free monoid generated by ~ fixed finite alphabet X of k > 1 elements. A non-empty subset A of X X * is a prefix… (More)
Is this relevant?
1964
1964
Let F be the free monoid generated by the set ("alphabet") X; F consists of its neutral element 1 (the so-called "empty word… (More)
Is this relevant?