Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,830,544 papers from all fields of science
Search
Sign In
Create Free Account
Entropy compression
In mathematics and theoretical computer science, entropy compression is an information theoretic method for proving that a random process terminates…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Acyclic coloring
Boolean expression
Boolean satisfiability problem
Conjunctive normal form
Expand
Broader (1)
Analysis of algorithms
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Backtracking and Commutative Algorithms for the LLL
Fotis Iliopoulos
2017
Corpus ID: 126185805
Following the groundbreaking works of Moser and Tardos~\cite{M,MT} that made the Lov\'asz Local Lemma (LLL) constructive, a…
Expand
2015
2015
Implementation and Evaluation of an External Memory String B-Tree
F. Lima
2015
Corpus ID: 28231428
Preprocessing texts of huge size to answer substring queries is not trivial whenever considering realistic models. We approach…
Expand
2015
2015
Algorithms and Data Structures for Strings, Points and Integers:or, Points about Strings and Strings about Points
Søren Vind
2015
Corpus ID: 218100010
This dissertation presents our research in the broad area of algorithms and data structures. More specifically, we show solutions…
Expand
2014
2014
MATH 420 Project – Image Compression
Aidan Meacham
2014
Corpus ID: 44001327
Digital raster images are 2D matrices of values that, when printed, compose the image we are familiar with. When these arrays…
Expand
2014
2014
Performance evaluation of entropy coding for MPEG-4 video codec
Rahul Nigam
,
Ashish Mishra
,
A. Diwakar
2014
Corpus ID: 56004278
This Paper deals with the Evaluation, Analysis and Algorithm of Context Adaptive Binary Arithmetic coding (CABAC) MPEG-4 Video…
Expand
2007
2007
Rate-distortion optimized color quantization for compound image compression
Wenpeng Ding
,
Yan Lu
,
Feng Wu
,
Shipeng Li
Electronic imaging
2007
Corpus ID: 8123794
In this paper, we present a new image compression scheme, which is specially designed for computer generated compound color…
Expand
2006
2006
Dynamic Rank/Select Dictionaries with Applications to XML Indexing
Ankur Gupta
,
W. Hon
,
Rahul Shah
,
J. Vitter
2006
Corpus ID: 2658444
We consider a central problem in text indexing: Given a text T over an alphabet (cid:6), construct a compressed data structure…
Expand
2001
2001
200 Mbit/s 4-symbol arithmetic encoder architecture for embedded zero tree-based compression
R. Osorio
,
B. Vanhoof
IEEE Workshop on Signal Processing Systems. SiPS…
2001
Corpus ID: 60515311
In state-of-the-art multimedia compression standards, arithmetic coding is widely used as a powerful entropy compression method…
Expand
1999
1999
Simulating Reflections in Image-Based Rendering of Synthetic Scenes
Dani Lischinski
,
A. Rappoport
1999
Corpus ID: 16733715
Most current image-based rendering methods operate under the assumption that all of the visible surfaces in the scene are opaque…
Expand
1998
1998
Real-time disparity information compression in 3D teleconferencing systems
D. Papadimatos
,
T. Antonakopoulos
,
V. Makios
Proceedings of the EUROMICRO Conference
1998
Corpus ID: 18829707
This paper presents a real-time entropy compression/decompression unit for disparity map information used in 3D teleconferencing…
Expand