Title :
Data compression using surrounding contexts
Author_Institution :
Fac. of Comput. Sci., "AI.I.Cuza" Univ., Iasi, Romania
Abstract :
In this paper, we present a simple way to estimate probabilities of symbols occurring in a given sequence by considering the context where they appear. Every statistical adaptive compression method can use those estimation to encode a given sequence. The main goal is to find convenient estimation models which assign to every symbol in the sequence a probability as large as possible and still avoid decoding ambiguities. Beside the pragmatic purpose of data compression to make data storage and transmission more efficient, there is another interesting aspect of data compression. An efficient method to represent data is an intrinsic efficient method of information analysis and prediction.
Keywords :
data compression; estimation theory; probability; statistical analysis; data compression; data storage; data transmission; estimation model; information analysis; information prediction; statistical adaptive compression; Arithmetic; Computer science; Data compression; Decoding; Encoding; Information analysis; Interpolation; Memory; Predictive models; Probability;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2005. SYNASC 2005. Seventh International Symposium on
Print_ISBN :
0-7695-2453-2
DOI :
10.1109/SYNASC.2005.30