• 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