A free Library for Context Modeling with Hash Functions

III The Library 5 III-A Function encode() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 III-B Function decode() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 III-C Class context model with hash keys . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 III-C.1 GiveProbability() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 III-C.2 EndSymbol() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 III-C.3 GiveTotal() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 III-C.4 GiveSymbol() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 III-D Class hash . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 III-D.1 The bitmask . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 III-D.2 CheckKey() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 III-D.3 NewContext() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 III-D.4 NewSymbol() and SetKey() . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 III-E Memory management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

[1]  C. Feregrino,et al.  High performance PPMC compression algorithm , 2003, Proceedings of the Fourth Mexican International Conference on Computer Science, 2003. ENC 2003..

[2]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[3]  G.G. Langdon,et al.  Data compression , 1988, IEEE Potentials.

[4]  Miodrag Potkonjak,et al.  PPM model cleaning , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[5]  Edward Hatton.  SAMC - efficient semi-adaptive data compression , 1995, CASCON.

[6]  Dmitry A. Shkarin,et al.  PPM: one step to practicality , 2002, Proceedings DCC 2002. Data Compression Conference.

[7]  John G. Cleary,et al.  Unbounded length contexts for PPM , 1995, Proceedings DCC '95 Data Compression Conference.

[8]  Daniel S. Hirschberg,et al.  Streamlining context models for data compression , 1991, [1991] Proceedings. Data Compression Conference.

[9]  Szymon Grabowski,et al.  Variable-length contexts for PPM , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[10]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[11]  Alistair Moffat,et al.  Linear time adaptive arithmetic coding , 1990, IEEE Trans. Inf. Theory.

[12]  Alistair Moffat,et al.  Implementing the PPM data compression scheme , 1990, IEEE Trans. Commun..

[13]  Ian H. Witten,et al.  Modeling for text compression , 1989, CSUR.