• DocumentCode
    3037511
  • Title

    Generalized Context Transformations -- Enhanced Entropy Reduction

  • Author

    Vasinek, Michal ; Platos, Jan

  • Author_Institution
    VSB-Tech. Univ. of Ostrava, Ostrava, Czech Republic
  • fYear
    2015
  • fDate
    7-9 April 2015
  • Firstpage
    474
  • Lastpage
    474
  • Abstract
    Context transformations is a very simple data transformation method that we presented recently and it is used to decrease uncertainty in input data. The transformation is based on exchange of two different di-grams. This paper is focused on new consequences of the relationships discovered subsequently. We were able to find a mathematical model which predicts the efficiency of each transformation. The new type of the transformation, Generalized context transformation, developed recently is more efficient than the previous one and it is able to remove almost all redundancy based on the symbols mutual information. The newly developed algorithm is computationally and entropic ally more efficient than the previous one.
  • Keywords
    entropy codes; Calgary Corpus; GCT algorithm; Huffman coding; arithmetic coding; context transformation method; enhanced entropy reduction; generalized context transformations; reduce zero-order entropy; transformation method; zero-order entropy coding algorithms; Algorithm design and analysis; Context; Data compression; Entropy; Entropy coding; Mutual information; Prediction algorithms; Entropy; compression; context; data transformation; mutual information;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference (DCC), 2015
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Type

    conf

  • DOI
    10.1109/DCC.2015.56
  • Filename
    7149337