An Upper Bound on the Entropy of Run-Length Coding

Research output: Contribution to journalArticle

Abstract

An upper bound on the entropy per run in binary run-length coding is a log a − (a − 1) log (a − 1), where a is the average run length. This upper bound is attained by a time-quantized Poisson square wave.

Original languageEnglish (US)
Pages (from-to)675-676
Number of pages2
JournalIEEE Transactions on Information Theory
Volume20
Issue number5
DOIs
StatePublished - Sep 1974

Fingerprint

entropy
coding
Entropy
time

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

An Upper Bound on the Entropy of Run-Length Coding. / Huang, Thomas S.

In: IEEE Transactions on Information Theory, Vol. 20, No. 5, 09.1974, p. 675-676.

Research output: Contribution to journalArticle

@article{c3c662f3e88c4df490733edf3b14a0c6,
title = "An Upper Bound on the Entropy of Run-Length Coding",
abstract = "An upper bound on the entropy per run in binary run-length coding is a log a − (a − 1) log (a − 1), where a is the average run length. This upper bound is attained by a time-quantized Poisson square wave.",
author = "Huang, {Thomas S}",
year = "1974",
month = "9",
doi = "10.1109/TIT.1974.1055278",
language = "English (US)",
volume = "20",
pages = "675--676",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - An Upper Bound on the Entropy of Run-Length Coding

AU - Huang, Thomas S

PY - 1974/9

Y1 - 1974/9

N2 - An upper bound on the entropy per run in binary run-length coding is a log a − (a − 1) log (a − 1), where a is the average run length. This upper bound is attained by a time-quantized Poisson square wave.

AB - An upper bound on the entropy per run in binary run-length coding is a log a − (a − 1) log (a − 1), where a is the average run length. This upper bound is attained by a time-quantized Poisson square wave.

UR - http://www.scopus.com/inward/record.url?scp=0016101124&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0016101124&partnerID=8YFLogxK

U2 - 10.1109/TIT.1974.1055278

DO - 10.1109/TIT.1974.1055278

M3 - Article

AN - SCOPUS:0016101124

VL - 20

SP - 675

EP - 676

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 5

ER -