NDLI: Entropy coding with variable length re-writing systems

Content Provider	IEEE Xplore Digital Library
Author	Jegou, H. Guillemot, C.
Copyright Year	2005
Description	Author affiliation: Rennes Univ. (Jegou, H.)
Abstract	This paper describes a new set of block source codes well suited for data compression. These codes are defined by sets of productions rules of the form allowbar rarr blowbar where a isin A represents a value from the source alphabet A and llowbar, blowbar are small sequences of bits. These codes naturally encompass other variable length codes (VLCs) such as Huffman codes. It is shown that these codes may have a similar or even a shorter mean description length than Huffman codes for the same encoding and decoding complexity. A first code design method allowing to preserve the lexicographic order in the bit domain is described. The corresponding codes have the same mean description length (mdl) as Huffman codes from which they are constructed. Therefore, they outperform from a compression point of view the Hu-Tucker codes designed to offer the lexicographic property in the bit domain. A second construction method allows to obtain codes such that the marginal bit probability converges to 0.5 as the sequence length increases and this is achieved even if the probability distribution function is not known by the encoder
Starting Page	1529
Ending Page	1533
File Size	182645
Page Count	5
File Format	PDF
ISBN	0780391519
DOI	10.1109/ISIT.2005.1523600
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-09-04
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Entropy coding Production Encoding Decoding Data compression Compression algorithms Design methodology Probability distribution Automata Databases
Content Type	Text
Resource Type	Article

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

Entropy Coding With Variable-Length Rewriting Systems

Match-length functions for data compression

Compression of low entropy strings with Lempel-Ziv algorithms

Minimum expected length of fixed-to-variable lossless compression of memoryless sources

Entropy coding in video compression using probability interval partitioning

Low power FSM design using Huffman-style encoding

Predictive Coding of Integers with Real-Valued Predictions

Codec Design for Variable-Length to Fixed-Length Data Conversion for H.263

Observations on Compressing Text Files of Varying Length

Entropy coding with variable length re-writing systems

Similar Documents

Entropy Coding With Variable-Length Rewriting Systems

Match-length functions for data compression

Compression of low entropy strings with Lempel-Ziv algorithms

Minimum expected length of fixed-to-variable lossless compression of memoryless sources

Entropy coding in video compression using probability interval partitioning

Low power FSM design using Huffman-style encoding

Predictive Coding of Integers with Real-Valued Predictions

Codec Design for Variable-Length to Fixed-Length Data Conversion for H.263

Observations on Compressing Text Files of Varying Length

Entropy coding with variable length re-writing systems