编码与同义词替换结合的可逆文本水印算法  

A Reversible Text Watermarking Algorithm Based on Coding and Synonymy Substitution

作　　者：林新建[1] 唐向宏[1,2] 王静[1] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]杭州电子科技大学信息工程学院,浙江杭州310018

出　　处：《中文信息学报》2015年第4期151-158,198,共9页Journal of Chinese Information Processing

摘　　要：从通信编码的角度,该文探讨一种利用编码方法和同义词替换相结合的可逆文本篡改检测水印算法。以可替换同义词为标志对文本进行分组,提取分组文本特征生成认证水印信息;利用霍夫曼编码和纠错编码对同义词库各词进行编码,利用同义词替换技术完成水印的嵌入。在接收端,利用分组文本特征和霍夫曼编码,实现水印文本的篡改定位,利用纠错码实现可替换同义词的还原恢复。仿真实验表明,算法嵌入的水印具有良好的不可见性和较强的鲁棒性,在实现对文本篡改定位的同时,较好地实现了可替换同义词无损还原。From the perspective of communication encoding, a reversible text watermarking algorithm based on cod- ing and synonymy substitution is discussed. The algorithm employs interchangeable synonyms as signs to group the texts and generates watermarking by extracting group text feature. The algorithm uses the method of Huffman cod- ing to encode synonyms and uses the method of error correction coding to encode the position of a synonym in the thesaurus into , then completes the watermark embedding combined with synonymy substitution. At the receiving end, using packet text feature and the Hoffman code to locate tampered watermark text and using error correcting codes to restore the original synonymy. Experimental results show that, the proposed algorithm can improve the ro- bustness and imperceptibility of watermarking. In addition, it can locate the tampering and restore the original syn- onymy.

关 键 词：编码 同义词替换 可逆文本水印 定位篡改 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]