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