Limit results on pattern entropy

A. Orlitsky, N. P. Santhanam, K. Viswanathan, Junan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

The entropy rate of patterns of i.i.d. strings was determined. It was proved that for discrete distributations, and the entropy rate of patterns equals the distribution with continuous probability. It was shown that discrete distributions equals the modified distributions where the continuous probability was assigned to a new discrete element. It was also shown that the patterns satisfied an asymptotic equipartition property.

Original languageEnglish (US)
Title of host publication2004 IEEE Information Theory Workshop - Proceedings, ITW
Pages99-104
Number of pages6
StatePublished - 2004
Externally publishedYes
Event2004 IEEE Information Theory Workshop - Proceedings, ITW - San Antonio, TX, United States
Duration: Oct 24 2004Oct 29 2004

Other

Other2004 IEEE Information Theory Workshop - Proceedings, ITW
CountryUnited States
CitySan Antonio, TX
Period10/24/0410/29/04

Fingerprint

Entropy

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Orlitsky, A., Santhanam, N. P., Viswanathan, K., & Zhang, J. (2004). Limit results on pattern entropy. In 2004 IEEE Information Theory Workshop - Proceedings, ITW (pp. 99-104)

Limit results on pattern entropy. / Orlitsky, A.; Santhanam, N. P.; Viswanathan, K.; Zhang, Junan.

2004 IEEE Information Theory Workshop - Proceedings, ITW. 2004. p. 99-104.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Orlitsky, A, Santhanam, NP, Viswanathan, K & Zhang, J 2004, Limit results on pattern entropy. in 2004 IEEE Information Theory Workshop - Proceedings, ITW. pp. 99-104, 2004 IEEE Information Theory Workshop - Proceedings, ITW, San Antonio, TX, United States, 10/24/04.
Orlitsky A, Santhanam NP, Viswanathan K, Zhang J. Limit results on pattern entropy. In 2004 IEEE Information Theory Workshop - Proceedings, ITW. 2004. p. 99-104
Orlitsky, A. ; Santhanam, N. P. ; Viswanathan, K. ; Zhang, Junan. / Limit results on pattern entropy. 2004 IEEE Information Theory Workshop - Proceedings, ITW. 2004. pp. 99-104
@inproceedings{2a24bf4f6b0e428e82c35aca8ed4ba0d,
title = "Limit results on pattern entropy",
abstract = "The entropy rate of patterns of i.i.d. strings was determined. It was proved that for discrete distributations, and the entropy rate of patterns equals the distribution with continuous probability. It was shown that discrete distributions equals the modified distributions where the continuous probability was assigned to a new discrete element. It was also shown that the patterns satisfied an asymptotic equipartition property.",
author = "A. Orlitsky and Santhanam, {N. P.} and K. Viswanathan and Junan Zhang",
year = "2004",
language = "English (US)",
isbn = "0780387201",
pages = "99--104",
booktitle = "2004 IEEE Information Theory Workshop - Proceedings, ITW",

}

TY - GEN

T1 - Limit results on pattern entropy

AU - Orlitsky, A.

AU - Santhanam, N. P.

AU - Viswanathan, K.

AU - Zhang, Junan

PY - 2004

Y1 - 2004

N2 - The entropy rate of patterns of i.i.d. strings was determined. It was proved that for discrete distributations, and the entropy rate of patterns equals the distribution with continuous probability. It was shown that discrete distributions equals the modified distributions where the continuous probability was assigned to a new discrete element. It was also shown that the patterns satisfied an asymptotic equipartition property.

AB - The entropy rate of patterns of i.i.d. strings was determined. It was proved that for discrete distributations, and the entropy rate of patterns equals the distribution with continuous probability. It was shown that discrete distributions equals the modified distributions where the continuous probability was assigned to a new discrete element. It was also shown that the patterns satisfied an asymptotic equipartition property.

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

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

M3 - Conference contribution

SN - 0780387201

SN - 9780780387201

SP - 99

EP - 104

BT - 2004 IEEE Information Theory Workshop - Proceedings, ITW

ER -