Access Restriction

Author Shamir, G.I. ♦ Costello Jr., D.J.
Sponsorship Brandeis Univ.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2001
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Costs ♦ Gas insulated transmission lines ♦ Parametric statistics ♦ NASA ♦ Entropy ♦ Image segmentation ♦ Layout
Abstract Universal lossless compression of parametric piecewise stationary sources with slow changes in the statistics between stationary segments that take place in unknown time intervals is investigated. The minimum description length (MDL) principle is derived for two different settings of this problem under the assumption that the parameter changes are linear over the change interval. In the first setting, it is assumed that all changes are of equal known in advance duration d, and in the second setting all statistics changes are of unknown durations. While in both cases the redundancy for most sources for each unknown statistical parameter in each segment remains lower bounded, as in the case of abruptly changing statistics, by 0.5 log m extra code bits, where m is the mean segment length, the minimum extra code-length required for each unknown transition interval decreases to log m-0.5 log d in the first setting, but surprisingly remains log m, as in the case of abruptly changing statistics, in the second. Schemes that achieve the lower bounds in both settings are demonstrated.
Description Author affiliation: Dept. of Electr. Eng., Notre Dame Univ., IN, USA (Shamir, G.I.)
ISBN 0769510310
ISSN 10680314
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2001-03-27
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 524.25 kB
Page Count 10
Starting Page 371
Ending Page 380

Source: IEEE Xplore Digital Library