NDLI: Enhanced Variable-Length Codes: Improved Compression with Efficient Random Access

Content Provider	IEEE Xplore Digital Library
Author	Kulekci, M.O.
Copyright Year	2014
Description	Author affiliation: TUBITAK - BILGEM - UEKAE, Kocaeli, Turkey (Kulekci, M.O.)
Abstract	We investigate the usage of the wavelet tree and the rank/select-dictionary data structures on hybrid-structured variable-length codes, which represent an integer in the form of a unary code section followed by a binary section. We propose to handle unary and binary partitions as separate streams and create wavelet trees or R/S dictionaries over the unary streams, which grants us the opportunity to directly access any codeword. Particularly concentrating on Elias and Rice schemes, we introduce several solutions that (i) improve the compression significantly, and (ii) provide random access in constant or logarithmic time. Experiments are conducted to compare the performances of the proposed codes against Elias/Rice schemes and more recent state-of-the-art codings such as Simple9, PForDelta,DACs, and improved-AC techniques. We observed that the newly introduced methods outperform the original Elias/Rice codecs by approximately 30% and the others by approximately 10% in terms of compression ratios. The methods described in this study are generic and may further be extended to some other hybrid structure (unary/binary) variable-length codes as well.
Sponsorship	IEEE Signal Process. Soc.
Starting Page	362
Ending Page	371
File Size	237662
Page Count	10
File Format	PDF
ISBN	9781479938827
ISSN	10680314
DOI	10.1109/DCC.2014.74
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-03-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encoding Dictionaries Vegetation Arrays Entropy Decoding universal coding variable-length codes Elias Rice wavelet tree rank/select dictionary compresed data structures
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

Data Transmission Using Online Dynamic Dictionary Based Compression Technique of Fixed & Variable Length Coding

Variable-to-fixed length codes and plurally parsable dictionaries

Distributed video coding using wavelet

Using Improved Shannon-Fano-Elias Codes for Data Encryption

Improved error resilient embedded video coding

Embedded wavelet zerotree coding with direct sum quantization structures

Adaptive lossless forward move dictionary based compression

Lossless R-tree compression using variable-length codes

Enhancing Lempel-Ziv codes using an on-line variable length binary encoding

Enhanced Variable-Length Codes: Improved Compression with Efficient Random Access

Similar Documents

Data Transmission Using Online Dynamic Dictionary Based Compression Technique of Fixed & Variable Length Coding

Variable-to-fixed length codes and plurally parsable dictionaries

Distributed video coding using wavelet

Using Improved Shannon-Fano-Elias Codes for Data Encryption

Improved error resilient embedded video coding

Embedded wavelet zerotree coding with direct sum quantization structures

Adaptive lossless forward move dictionary based compression

Lossless R-tree compression using variable-length codes

Enhancing Lempel-Ziv codes using an on-line variable length binary encoding

Enhanced Variable-Length Codes: Improved Compression with Efficient Random Access