Analysis of arithmetic coding for data compression

Howard, Paul G.; Vitter, Jeffrey Scott

doi:10.1016/0306-4573(92)90066-9

Cited by 83 publications

(38 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, if 3,1b is sufficient for encoding, one symbol code with length 4b has to be used. This disadvantage is eliminated by using the arithmetic coding [17,18,6]. (6) and domain of definition is given by (7).…”

Section: Binary State Arithmetic Encodingmentioning

confidence: 99%

Lossless Encoding of 3d Human Head Model Textures

Kováč¹,

Mihalik²

2015

AEI

View full text Add to dashboard Cite

show abstract

Section: Binary State Arithmetic Encodingmentioning

confidence: 99%

Lossless Encoding of 3d Human Head Model Textures

Kováč¹,

Mihalik²

2015

AEI

View full text Add to dashboard Cite

show abstract

“…-Semi-adaptive Approach: Our compression scheme is categorized as the semiadaptive approach [Howard and Vitter 1991] which uses a preliminary scan of the input file to gather statistics. Since the semi-adaptive approach does not change the statistics during the compression phase, the encoding rules for data are independent to the locations of data.…”

Section: Our Contributionsmentioning

confidence: 99%

“…The lossless compression is categorized into three groups: static, semi-adaptive, adaptive [Howard and Vitter 1991]. The static compression uses fixed statistics or does not use any statistics.…”

Section: General Purpose Compressionmentioning

confidence: 99%

A compressor for effective archiving, retrieval, and updating of XML documents

Min

Park

Chung

2006

ACM Trans. Internet Technol.

View full text Add to dashboard Cite

Like HTML, many XML documents are resident on native file systems. Since XML data is irregular and verbose, the disk space and the network bandwidth are wasted. To overcome the verbosity problem, the research on compressors for XML data has been conducted. Some XML compressors do not support querying compressed data, while other XML compressors which support querying compressed data blindly encode tags and data values using predefined encoding methods. Existing XML compressors do not provide the facility for updates on compressed XML data.In this paper, we propose XPRESS, an XML compressor which supports direct updates and efficient evaluations of queries on compressed XML data. XPRESS adopts a novel encoding method, called reverse arithmetic encoding, which is intended for encoding label paths of XML data, and applies diverse encoding methods depending on the types of data values. Experimental results with real-life data sets show that XPRESS achieves significant improvements on query performance for compressed XML data and reasonable compression ratios. On the average, the query performance of XPRESS is 2.13 times better than that of an existing XML compressor and the compression ratio of XPRESS is about 71%. Additionally, we demonstrate the efficiency of the updates performed directly on compressed XML data.

show abstract

“…24 the authors showed that using adaptive arithmetic coding, the description length R of a source of alphabet size n is…”

Section: Disparity Window Sizementioning

confidence: 99%

Disparity estimation window size

Frajka

Zeger

2003

Opt. Eng

View full text Add to dashboard Cite

Abstract. Disparity estimation plays a crucial role in many stereo image compression techniques. To reduce computational complexity most methods limit the estimation search area to a limited window. The performance of the disparity estimation depends on the choice of the limited search window. Most techniques use a predetermined value for the window size, which is not optimal over a wide range of images. We show how the choice of the window size affects the performance of the stereo image compression algorithm and propose a method to obtain a better search window size. Our simulation results indicate an improvement of up to 1.81 dB over rigid window size selection and with performance very close to the optimal selection.

show abstract

Analysis of arithmetic coding for data compression

Cited by 83 publications

References 23 publications

Lossless Encoding of 3d Human Head Model Textures

Lossless Encoding of 3d Human Head Model Textures

A compressor for effective archiving, retrieval, and updating of XML documents

Disparity estimation window size

Contact Info

Product

Resources

About