Can random fluctuation be exploited in data compression?

A. Bookstein; S. T. Klein; T. Raita; I. K. Ravichandra Rao; M. D. Patil

doi:10.1109/dcc.1993.253143

Can random fluctuation be exploited in data compression?

A. Bookstein, S. T. Klein, T. Raita, I. K. Ravichandra Rao, M. D. Patil

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Much of compression theory assumes knowledge of exact statistics of the alphabet being encoded. In practice, codes are often based on approximations of true statistics. This paper examines the consequences of random fluctuations on coding efficiency. It shows that exact statistics permit more efficient encoding, but when the error is due to random fluctuation, the savings are small and of magnitude of the extra table needed for decoding.

Original language	English
Title of host publication	Proceedings - DCC 1993
Subtitle of host publication	Data Compression Conference
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	70-78
Number of pages	9
ISBN (Electronic)	0818633921
DOIs	https://doi.org/10.1109/dcc.1993.253143
State	Published - 1993
Event	1993 Data Compression Conference, DCC 1993 - Snowbird, United States Duration: 30 Mar 1993 → 2 Apr 1993

Publication series

Name	Data Compression Conference Proceedings
ISSN (Print)	1068-0314

Conference

Conference	1993 Data Compression Conference, DCC 1993
Country/Territory	United States
City	Snowbird
Period	30/03/93 → 2/04/93

Bibliographical note

Publisher Copyright:
© 1993 IEEE.

Access to Document

10.1109/dcc.1993.253143

Cite this

@inproceedings{8d3da8739f624187be2fef1e06a5a50d,

title = "Can random fluctuation be exploited in data compression?",

abstract = "Much of compression theory assumes knowledge of exact statistics of the alphabet being encoded. In practice, codes are often based on approximations of true statistics. This paper examines the consequences of random fluctuations on coding efficiency. It shows that exact statistics permit more efficient encoding, but when the error is due to random fluctuation, the savings are small and of magnitude of the extra table needed for decoding.",

author = "A. Bookstein and Klein, {S. T.} and T. Raita and {Ravichandra Rao}, {I. K.} and Patil, {M. D.}",

note = "Publisher Copyright: {\textcopyright} 1993 IEEE.; 1993 Data Compression Conference, DCC 1993 ; Conference date: 30-03-1993 Through 02-04-1993",

year = "1993",

doi = "10.1109/dcc.1993.253143",

language = "אנגלית",

series = "Data Compression Conference Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "70--78",

booktitle = "Proceedings - DCC 1993",

address = "ארצות הברית",

}

Bookstein, A, Klein, ST, Raita, T, Ravichandra Rao, IK & Patil, MD 1993, Can random fluctuation be exploited in data compression? in Proceedings - DCC 1993: Data Compression Conference., 253143, Data Compression Conference Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 70-78, 1993 Data Compression Conference, DCC 1993, Snowbird, United States, 30/03/93. https://doi.org/10.1109/dcc.1993.253143

Can random fluctuation be exploited in data compression? / Bookstein, A.; Klein, S. T.; Raita, T. et al.
Proceedings - DCC 1993: Data Compression Conference. Institute of Electrical and Electronics Engineers Inc., 1993. p. 70-78 253143 (Data Compression Conference Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review