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

林新建 ,唐向宏,2 ,王 静

(1. 杭州电子科技大学 通信工程学院，浙江 杭州 310018；2. 杭州电子科技大学 信息工程学院，浙江 杭州 310018)



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

林新建1,唐向宏1,2,王 静1

(1. 杭州电子科技大学 通信工程学院，浙江 杭州 310018；2. 杭州电子科技大学 信息工程学院，浙江 杭州 310018)

从通信编码的角度，该文探讨一种利用编码方法和同义词替换相结合的可逆文本篡改检测水印算法。以可替换同义词为标志对文本进行分组，提取分组文本特征生成认证水印信息；利用霍夫曼编码和纠错编码对同义词库各词进行编码，利用同义词替换技术完成水印的嵌入。在接收端，利用分组文本特征和霍夫曼编码，实现水印文本的篡改定位，利用纠错码实现可替换同义词的还原恢复。仿真实验表明，算法嵌入的水印具有良好的不可见性和较强的鲁棒性，在实现对文本篡改定位的同时，较好地实现了可替换同义词无损还原。

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

1 引言

为了克服自然语言的文本水印算法中因同义词替换不具有可逆性[1-4]造成的文本语义的偏离问题，一种称为可逆文本水印的技术近几年得到了广泛的关注。所谓可逆文本水印是指算法不仅能够从文本载体中提取出嵌入的水印，同时还能够完全恢复原始文本载体。

现今国内外学者对可逆水印的篡改定位和恢复研究主要集中在图像领域[5-9], 对可逆文本水印算法研究相对较少。……