Entropy (Mar 2015)

The Optimal Fix-Free Code for Anti-Uniform Sources

  • Ali Zaghian,
  • Adel Aghajan,
  • T. Aaron Gulliver

DOI
https://doi.org/10.3390/e17031379
Journal volume & issue
Vol. 17, no. 3
pp. 1379 – 1386

Abstract

Read online

An \(n\) symbol source which has a Huffman code with codelength vector \(L_{n}=(1,2,3,\cdots,n-2,n-1,n-1)\) is called an anti-uniform source. In this paper, it is shown that for this class of sources, the optimal fix-free code and symmetric fix-free code is \( C_{n}^{*}=(0,11,101,1001,\cdots,1\overbrace{0\cdots0}^{n-2}1).

Keywords