Abstract: The software watermark technology is not mature, and there are a lot of problems. CollBerg and Thomborson make a classification of software watermark, and put forward data structure based watermark embedding method, but the efficiency dynamic figure coding of PPCT is low. Combining with radix-k encoding and PPCT encoding, mixed encoding is done. The right pointer of the leaf node can point to the all nodes, using leaves nodes to  code, improving the data embedding rate, and using the left pointer of the leaf node to check, improving robustness.

Key words: dynamic graph based software watermarking, Planted Plane Cubic Tree, radix-k encoding, tamper-proofing technology

摘要： 目前软件水印技术还不是很成熟，尚存在很多的问题，CollBerg和Thomborson对软件水印做了分类，提出了基于数据结构的水印嵌入方法，但是PPCT的动态图编码的效率较低。结合基数[k]枚举编码方案和PPCT编码方案进行混合编码，使叶子节点的右指针可以指向所有节点，利用叶子节点进行编码，提高了数据的嵌入率，利用叶子节点的左指针进行校验，提高鲁棒性。

关键词: 动态图软件水印, 平面环路树（PPCT）, 基数编码, 防篡改技术