改进的PPCT混合编码方案

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (34): 107-111.

改进的PPCT混合编码方案

王亿首，徐江峰

郑州大学信息与工程学院，郑州 450001

出版日期:2012-12-01 发布日期:2012-11-30

Improved PPCT hybrid coding scheme

WANG Yishou, XU Jiangfeng

School of Information Engineering and Technology, Zhengzhou University, Zhengzhou 450001, China

Online:2012-12-01 Published:2012-11-30

摘要/Abstract

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

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

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

王亿首，徐江峰. 改进的PPCT混合编码方案[J]. 计算机工程与应用, 2012, 48(34): 107-111.

WANG Yishou, XU Jiangfeng. Improved PPCT hybrid coding scheme[J]. Computer Engineering and Applications, 2012, 48(34): 107-111.