NDLI: Universal lossless compression of piecewise stationary slowly varying sources

Content Provider	IEEE Xplore Digital Library
Author	Shamir, G.I. Costello Jr., D.J.
Copyright Year	2001
Description	Author affiliation: Dept. of Electr. Eng., Notre Dame Univ., IN, USA (Shamir, G.I.)
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.
Sponsorship	Brandeis Univ.
Starting Page	371
Ending Page	380
File Size	536837
Page Count	10
File Format	PDF
ISBN	0769510310
ISSN	10680314
DOI	10.1109/DCC.2001.917168
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-03-27
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Costs Gas insulated transmission lines Parametric statistics NASA Entropy Image segmentation Layout
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the redundancy of universal lossless coding for general piecewise stationary sources

Asymptotically optimal threshold based low complexity sequential lossless coding for piecewise stationary memoryless sources

Sequential universal lossless techniques for compression of patterns and their description length

Optimization of transition diagram weights for sequential lossless coding of piecewise stationary sources

Average case universal lossless compression with unknown alphabets

Asymptotically optimal low complexity sequential lossless coding for regular piecewise stationary memoryless sources

On asymptotically optimal sequential lossless coding for memoryless switching sources

Decoding of non-systematic turbo codes for stationary memoryless and piecewise stationary memoryless sequences

Low complexity sequential lossless coding for piecewise stationary memoryless sources

Universal lossless compression of piecewise stationary slowly varying sources

Similar Documents

On the redundancy of universal lossless coding for general piecewise stationary sources

Asymptotically optimal threshold based low complexity sequential lossless coding for piecewise stationary memoryless sources

Sequential universal lossless techniques for compression of patterns and their description length

Optimization of transition diagram weights for sequential lossless coding of piecewise stationary sources

Average case universal lossless compression with unknown alphabets

Asymptotically optimal low complexity sequential lossless coding for regular piecewise stationary memoryless sources

On asymptotically optimal sequential lossless coding for memoryless switching sources

Decoding of non-systematic turbo codes for stationary memoryless and piecewise stationary memoryless sequences

Low complexity sequential lossless coding for piecewise stationary memoryless sources

Universal lossless compression of piecewise stationary slowly varying sources