A Novel Dynamic Graph Software Watermark Scheme

A novel two-dimensional IPPCT (2D_IPPCT) and a multi-dimensional IPPCT (MD_IPPCT) are presented in this paper. 2D_IPPCT structure has greater data rate. It is proved that under the circumstances of the same number of leaf nodes, the data rate of MD_IPPCT will increase to a limit with dimension number n increasing and this limit is also computed. Moreover, we prove that there exists a two dimensional area, when the data rate is in this area, the DGW system will have a higher overall performance. In a word, 2D_IPPCT structure not only inherits the stability of PPCT structure, but also has higher encoding rate.