Next Article in Journal
Applied Cryptography Using Chaos Function for Fast Digital Logic-Based Systems in Ubiquitous Computing
Previous Article in Journal
Hidden State Conditional Random Field for Abnormal Activity Recognition in Smart Homes
Article Menu

Export Article

Open AccessArticle
Entropy 2015, 17(3), 1379-1386; doi:10.3390/e17031379

The Optimal Fix-Free Code for Anti-Uniform Sources

1
Department of Mathematics and Cryptography, Malek Ashtar University of Technology, Isfahan 83145/115, Iran
2
Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran
3
Department of Electrical and Computer Engineering, University of Victoria, PO Box 1700, STN CSC, Victoria, BC V8W 2Y2, Canada
*
Author to whom correspondence should be addressed.
Academic Editor: Raúl Alcaraz Martínez
Received: 9 February 2015 / Accepted: 13 March 2015 / Published: 19 March 2015
(This article belongs to the Section Information Theory)
View Full-Text   |   Download PDF [197 KB, uploaded 19 March 2015]

Abstract

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) \) View Full-Text
Keywords: prefix code; fix-free code; anti-uniform sources prefix code; fix-free code; anti-uniform sources
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zaghian, A.; Aghajan, A.; Gulliver, T.A. The Optimal Fix-Free Code for Anti-Uniform Sources. Entropy 2015, 17, 1379-1386.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top