Upgraded Petri net model and analysis of adaptive and static arithmetic coding

作者：Strbac Perica; Milovanovic Gradimir V^*

来源：Mathematical and Computer Modelling, 2013, 58(7-8): 1548-1562.

DOI：10.1016/j.mcm.2013.06.001

• Arithmetic coding
• Upgraded Petri nets
• Data compression
• Source coding

In this paper, we analyze several adaptive and static data models of arithmetic compression. These models are represented by using Upgraded Petri net as our original class of the Petri nets. After the iterative processes of modeling, simulation and analysis, the models are transformed into an application. The models refer to one-pass and two-pass arithmetic coding where a set of symbols refers to bytes or nibbles. The frequency of a symbol is represented as an unsigned 32-bit integer. Original software for modeling and simulations of Upgraded Petri net, PeM (Petri Net Manager) is developed and used for all models described in this paper. All models are observed in the experiments by using a created application over a standard set of files. Experimental results are presented and compared.

• 出版日期2013-10