A Novel Planar IPPCT Tree Structure and Characteristics Analysis

Abstract—A novel planar IPPCT tree (PIPPCT) that holds higher data rate is presented based on analysis of main topologies characteristics of current dynamic graph watermarking system (DGW). Multiple dimensional IPPCT tree (MIPPCT) model and three identity vectors of uuuuuuuuuur uuuuuuuuuur uuuuur DataRate, structure and Total concerning it are constructed and presented, then the effect of these vectors on MIPPCT model is discussed in detail. The results proved that the data rate of MIPPCT tree will increase to a limit with its dimension number n increasing based on equal number of leaves and this limit is also computed. Moreover, it proved that there exists a two dimensional area HArea, when uuuuuuuuuur DataRate is in this area, dynamic graph watermarking system will take on greater performance. Index Terms—software watermarking, dynamic graph, data rate, PIPPCT tree, DataRate uuuuuuuuuur, HArea I