DocumentCode :
3281556
Title :
Data compression using surrounding contexts
Author :
Popa, Ionut
Author_Institution :
Fac. of Comput. Sci., "AI.I.Cuza" Univ., Iasi, Romania
fYear :
2005
fDate :
25-29 Sept. 2005
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2005. SYNASC 2005. Seventh International Symposium on
Print_ISBN :
0-7695-2453-2
Type :
conf
DOI :
10.1109/SYNASC.2005.30
Filename :
1595845
Link To Document :
بازگشت