标题



Similar documents
何 秋 琳 张 立 春 视 觉 学 习 研 究 进 展 视 觉 注 意 视 觉 感 知

说 明 为 了 反 映 教 运 行 的 基 本 状 态, 为 校 和 院 制 定 相 关 政 策 和 进 行 教 建 设 与 改 革 提 供 据 依 据, 校 从 程 资 源 ( 开 类 别 开 量 规 模 ) 教 师 结 构 程 考 核 等 维 度, 对 2015 年 春 季 期 教 运 行 基


<433A5C446F63756D656E E E67735C41646D696E F725CD7C0C3E65CC2DBCEC4CFB5CDB3CAB9D3C3D6B8C4CFA3A8BCF2BBAFA3A95CCAB9D3C3D6B8C4CF31302D31392E646F63>

,,,,, :,, (.,, );, (, : ), (.., ;. &., ;.. &.., ;, ;, ),,,,,,, ( ) ( ),,,,.,,,,,, : ;, ;,.,,,,, (., : - ),,,, ( ),,,, (, : ),, :,

马 克 思 主 义 公 正 观 的 基 本 向 度 及 方 法 论 原 则!! # #

抗 战 时 期 国 民 政 府 的 银 行 监 理 体 制 探 析 % # % % % ) % % # # + #, ) +, % % % % % % % %

课程类 别


抗 日 战 争 研 究 年 第 期

龚 亚 夫 在 重 新 思 考 基 础 教 育 英 语 教 学 的 理 念 一 文 中 援 引 的 观 点 认 为 当 跳 出 本 族 语 主 义 的 思 维 定 式 后 需 要 重 新 思 考 许 多 相 连 带 的 问 题 比 如 许 多 发 音 的 细 微 区 别 并 不 影 响 理 解 和

18 上 报 该 学 期 新 生 数 据 至 阳 光 平 台 第 一 学 期 第 四 周 至 第 六 周 19 督 促 学 习 中 心 提 交 新 增 专 业 申 请 第 一 学 期 第 四 周 至 第 八 周 20 编 制 全 国 网 络 统 考 十 二 月 批 次 考 前 模 拟 题 第 一 学

评 委 : 李 炎 斌 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单

2006年顺德区高中阶段学校招生录取分数线

一 从 分 封 制 到 郡 县 制 一 从 打 虎 亭 汉 墓 说 起

一 公 共 卫 生 硕 士 专 业 学 位 论 文 的 概 述 学 位 论 文 是 对 研 究 生 进 行 科 学 研 究 或 承 担 专 门 技 术 工 作 的 全 面 训 练, 是 培 养 研 究 生 创 新 能 力, 综 合 运 用 所 学 知 识 发 现 问 题, 分 析 问 题 和 解 决

 编号:

中 国 软 科 学 年 第 期!!!

一 开 放 性 的 政 策 与 法 规 二 两 岸 共 同 的 文 化 传 承 三 两 岸 高 校 各 自 具 有 专 业 优 势 远 见 杂 志 年 月 日

西 南 民 族 学 院 学 报 哲 学 社 会 科 学 版 第 卷 资 料 来 源 中 国 统 计 年 鉴 年 年 新 中 国 五 十 年 统 计 资 料 汇 编 中 国 人 口 统 计 年 鉴 年 数 据 资 料 来 源 中 国 统 计 年 鉴 中 国 统 计 出 版 社 年 版 资 料 来 源

评 委 : 徐 岩 宇 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单


Microsoft Word - 第7章 图表反转形态.doc


伊 犁 师 范 学 院 611 语 言 学 概 论 全 套 考 研 资 料 <2016 年 最 新 考 研 资 料 > 2-2 语 言 学 纲 要 笔 记, 由 考 取 本 校 本 专 业 高 分 研 究 生 总 结 而 来, 重 点 突 出, 借 助 此 笔 记 可 以 大 大 提 高 复 习 效

¹ º ¹ º 农 业 流 动 人 口 是 指 户 口 性 质 为 农 业 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个 月 及 以 上 的 流 动 人 口 非 农 流 动 人 口 是 指 户 口 性 质 为 非 农 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个

国债回购交易业务指引

I

0 年 上 半 年 评 价 与 考 核 细 则 序 号 部 门 要 素 值 考 核 内 容 考 核 方 式 考 核 标 准 考 核 ( 扣 原 因 ) 考 评 得 3 安 全 生 产 目 30 无 同 等 责 任 以 上 道 路 交 通 亡 人 事 故 无 轻 伤 责 任 事 故 无 重 大 质 量

<433A5C C6B73625C B746F705CB9FABCCAD6D0D2BDD2A9D7A8D2B5B8DFBCB6BCBCCAF5D6B0B3C6C6C0C9F3C9EAC7EBD6B8C4CFA3A CDA8D3C3B0E6A3A92E646F63>

《C语言基础入门》课程教学大纲

随着执业中医师资格考试制度的不断完善,本着为我校中医学专业认证服务的目的,本文通过对我校中医类毕业生参加2012年和2013年的中医执业医师考试成绩及通过率、掌握率进行分析,并与全国的平均水平进行差异比较分析,以此了解我校执业中医师考试的现状,进而反映我校中医类课程总体教学水平,发现考核知识模块教学中存在的不足,反馈给相关学院和教学管理部门,以此提高教学和管理水平。

( ) 信 号 与 系 统 Ⅰ 学 科 基 础 必 修 课 教 周 2016 年 06 月 13 日 (08:00-09:35) ( )

公 开 刊 物 须 有 国 内 统 一 刊 (CN), 发 表 文 章 的 刊 物 需 要 在 国 家 新 闻 出 版 广 电 总 局 ( 办 事 服 务 便 民 查 询 新 闻 出 版 机 构 查 询 ) 上 能 够 查 到 刊 凡 在 有 中 国 标 准 书 公 开

内 容 二 : 建 立 并 完 善 了 三 点 的 网 络 教 学 管 理 体 系 内 容 三 : 注 重 培 养 学 生 的 听 说 能 力 14

<4D F736F F D20B9D8D3DAB0BABBAAA3A8C9CFBAA3A3A9D7D4B6AFBBAFB9A4B3CCB9C9B7DDD3D0CFDEB9ABCBBE C4EAC4EAB6C8B9C9B6ABB4F3BBE1B7A8C2C9D2E2BCFBCAE92E646F6378>

第 期 李 伟 等 用 方 法 对 中 国 历 史 气 温 数 据 插 值 可 行 性 讨 论

物 流 从 业 人 员 职 业 能 力 等 级 证 书 分 为 四 个 级 别, 分 别 为 初 级 助 理 级 中 级 和 高 级 ; 采 购 从 业 人 员 职 业 能 力 等 级 证 书 分 为 三 个 级 别, 分 别 为 中 级 高 级 和 注 册 级 请 各 有 关 单 位 按 照 通

( 二 ) 现 行 统 一 高 考 制 度 不 利 于 培 养 人 的 创 新 精 神,,,,,,,,,,,,, [ ],,,,,,,,,,, :, ;,,,,,,? ( 三 ) 现 行 统 一 高 考 制 度 不 利 于 全 体 学 生 都 获 得 全 面 发 展,, [ ],,,,,,,,,,,


HSK( 一 级 ) 考 查 考 生 的 日 常 汉 语 应 用 能 力, 它 对 应 于 国 际 汉 语 能 力 标 准 一 级 欧 洲 语 言 共 同 参 考 框 架 (CEF) A1 级 通 过 HSK( 一 级 ) 的 考 生 可 以 理 解 并 使 用 一 些 非 常 简 单 的 汉 语

年 第 期 % %! & % % % % % % &

名 称 生 命 科 学 学 院 环 境 科 学 1 生 物 学 仅 接 收 院 内 调 剂, 初 试 分 数 满 足 我 院 生 物 学 复 试 最 低 分 数 线 生 命 科 学 学 院 生 态 学 5 生 态 学 或 生 物 学 生 命 科 学 学 院

研 究 对 象 研 究 角 度 研 究 工 具 数 据 收 集 和 预 处 理 网 络 密 度 与 平 均 距 离 分 析

修改版-操作手册.doc



深圳市新亚电子制程股份有限公司

附件1:

ETF、分级基金规模、份额变化统计

正 规 培 训 达 规 定 标 准 学 时 数, 并 取 得 结 业 证 书 二 级 可 编 程 师 ( 具 备 以 下 条 件 之 一 者 ) (1) 连 续 从 事 本 职 业 工 作 13 年 以 上 (2) 取 得 本 职 业 三 级 职 业 资 格 证 书 后, 连 续 从 事 本 职 业

!!!!!!!!!!

中 中 中 中 部 中 岗 位 条 件 历 其 它 历 史 师 地 理 师 生 物 师 体 与 健 康 师 从 事 中 历 史 工 从 事 中 地 理 工 从 事 中 生 物 工 从 事 中 体 与 健 康 工 2. 课 程 与 论 ( 历 史 ); 2. 科 ( 历 史 )

Template BR_Rec_2005.dot

3 月 30 日 在 中 国 证 券 报 上 海 证 券 报 证 券 时 报 证 券 日 报 和 上 海 证 券 交 易 所 网 站 上 发 出 召 开 本 次 股 东 大 会 公 告, 该 公 告 中 载 明 了 召 开 股 东 大 会 的 日 期 网 络 投 票 的 方 式 时 间 以 及 审

上证指数

第2章 数据类型、常量与变量

第1篇 道路桥梁工程技术核心专业课程标准及学习绩效考评体系

<4D F736F F D D323630D6D0B9FAD3A6B6D4C6F8BAF2B1E4BBAFB5C4D5FEB2DFD3EBD0D0B6AF C4EAB6C8B1A8B8E6>

!!


2.5 选 举 陈 晓 非 女 士 为 第 六 届 董 事 会 董 事 候 选 人 的 议 案 ; 2.6 选 举 卢 婕 女 士 为 第 六 届 董 事 会 董 事 候 选 人 的 议 案 ; 2.7 选 举 张 文 君 先 生 为 第 六 届 董 事 会 独 立 董 事 候 选 人 的 议 案

<4D F736F F D20BFC9B1E0B3CCD0F2BFD8D6C6CFB5CDB3C9E8BCC6CAA6B9FABCD2D6B0D2B5B1EAD7BC2E646F63>

第二讲 数列

2014年中央财经大学研究生招生录取工作简报

002 电 子 科 学 与 工 程 学 院 拟 招 生 150 人 联 系 人 : 周 老 师, 电 话 物 理 电 子 学 电 路 分 析 电 磁 场 理 论 01 电 磁 物 理 与 微 波 电 子 学 02 光 子 学 与 光 电 技 术 03 微 纳

简 报 要 点 ESI 共 有 22 个 学 科 门 类, 江 苏 高 校 目 前 只 有 16 个 学 科 门 类 进 入 了 世 界 1%, 分 别 是 一 般 社 会 科 学 临 床 医 学 农 业 科 学 分 子 生 物 学 和 遗 传 学 动 植 物 科 学 化 学 地 球 科 学 工 程


附 件 : 上 海 市 建 筑 施 工 企 业 施 工 现 场 项 目 管 理 机 构 关 键 岗 位 人 员 配 备 指 南 二 一 四 年 九 月 十 一 日 2


untitled

第 卷 第 辑 高 明 华 蔡 卫 星 曾 诚 股 权 结 构 与 信 息 披 露 质 量 来 自 证 券 分 析 师 盈 余 预 测 特 征 的 证 据!!

珠江钢琴股东大会

金 不 少 于 800 万 元, 净 资 产 不 少 于 960 万 元 ; (3) 近 五 年 独 立 承 担 过 单 项 合 同 额 不 少 于 1000 万 元 的 智 能 化 工 程 ( 设 计 或 施 工 或 设 计 施 工 一 体 ) 不 少 于 2 项 ; (4) 近 三 年 每 年

思 想 政 治 理 论 经 核 查 无 误 思 想 政 治 理 论 经 核 查 无 误 思 想 政 治 理 论 经 核 查 无 误 思 想

导 数 和 微 分 的 概 念 导 数 的 几 何 意 义 和 物 理 意 义 函 数 的 可 导 性 与 连 续 性 之 间 的 关 系 平 面 曲 线 的 切 线 和 法 线 导 数 和 微 分 的 四 则 运 算 基 本 初 等 函 数 的 导 数 复 合 函 数 反 函 数 隐 函 数 以

2009—2010级本科课程教学大纲与课程简介格式

上海证券交易所会议纪要

新, 各 地 各 部 门 ( 单 位 ) 各 文 化 事 业 单 位 要 高 度 重 视, 切 实 加 强 领 导, 精 心 组 织 实 施 要 根 据 事 业 单 位 岗 位 设 置 管 理 的 规 定 和 要 求, 在 深 入 调 查 研 究 广 泛 听 取 意 见 的 基 础 上, 研 究 提

<4D F736F F D C4EAB9A4B3CCCBB6CABFCAFDD1A7D7A8D2B5BFCEBFBCCAD4B4F3B8D9D3EBD2AAC7F3>

证券代码: 证券简称:长城电脑 公告编号:

国家职业标准:网络课件设计师

类 似 地, 又 可 定 义 变 下 限 的 定 积 分 : ( ). 与 ψ 统 称 为 变 限 积 分. f ( ) d f ( t) dt,, 注 在 变 限 积 分 (1) 与 () 中, 不 可 再 把 积 分 变 量 写 成 的 形 式 ( 例 如 ) 以 免 与 积 分 上 下 限 的

!!!!!

采 取 行 动 的 机 会 90% 开 拓 成 功 的 道 路 2

( 此 页 无 正 文, 为 广 东 东 方 精 工 科 技 股 份 有 限 公 司 关 于 提 供 资 料 真 实 准 确 和 完 整 的 承 诺 函 之 签 署 页 ) 广 东 东 方 精 工 科 技 股 份 有 限 公 司 法 定 代 表 人 : 唐 灼 林 2016 年 7 月 28 日

2. 本 次 修 改 后, 投 资 者 申 购 新 股 的 持 有 市 值 要 求 市 值 计 算 规 则 及 证 券 账 户 使 用 的 相 关 规 定 是 否 发 生 了 变 化? 答 : 未 发 生 变 化 投 资 者 申 购 新 股 的 持 有 市 值 是 指, 以 投 资 者 为 单 位

[ 4 ] ( P97 ) [ 5 ] ( P14 ) ( 一 ) 条 约 优 先 是 基 本 原 则

定 位 和 描 述 : 程 序 设 计 / 办 公 软 件 高 级 应 用 级 考 核 内 容 包 括 计 算 机 语 言 与 基 础 程 序 设 计 能 力, 要 求 参 试 者 掌 握 一 门 计 算 机 语 言, 可 选 类 别 有 高 级 语 言 程 序 设 计 类 数 据 库 编 程 类


郭 双 林 前 后 甲 寅 派 考 & # # # # # # # # # # # # # # # # # # # # ( # # # # # ) ) # # # # # # # # # # # # # # # & 陈 子 展 最 近 三 十 年 中 国 文 学 史 # 上 海 古 籍 出 版 社

学 年 第 二 学 期 集 中 考 试 安 排 (18 周 ) 考 试 日 期 :6 月 27 日 星 期 一 8:10-9:50 第 二 公 共 教 学 楼 A 区 A 高 等 数 学 ( 理 二 2) 复 材 材 料 科 学 与 工 程


# 抗 日 战 争 研 究 年 第 期, 胊 县 多, # # # # # # # # # # # # # # # # # # # # #

11-24学院



数 学 标 准 不 练 习 1.1 理 解 问 题 并 坚 持 解 决 这 些 问 题 1.2 以 抽 象 和 定 量 方 式 推 理 1.3 建 构 可 行 参 数 和 评 判 他 人 的 推 理 1.4 使 用 数 学 方 法 建 模 1.5 策 略 性 地 使 用 合 适 的 工 具 1.6

<B8BDBCFE31A3BABAD3B1B1CAA6B7B6B4F3D1A7B8DFB2E3B4CEC8CBB2C5D5D0C6B8BCC6BBAE2E786C73>

Microsoft Word - 资料分析练习题09.doc

Transcription:

第 28 卷 摇 第 2 期 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模 式 识 别 与 人 工 智 能 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol. 28 摇 No. 2 摇 2015 年 2 月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR & AI 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Feb. 摇 2015 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 王 摇 1 1,2 1 静 摇 摇 唐 向 宏 摇 摇 林 新 建 1 ( 杭 州 电 子 科 技 大 学 通 信 工 程 学 院 摇 杭 州 310018) 2 ( 杭 州 电 子 科 技 大 学 信 息 工 程 学 院 摇 杭 州 310018) 摘 摇 要 摇 针 对 水 印 文 本 的 篡 改 检 测 和 恢 复 问 题, 利 用 Hopfeld 网 络 的 联 想 记 忆 功 能, 提 出 一 种 Hopfeld 神 经 网 络 与 同 义 词 替 换 技 术 相 结 合 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法. 算 法 首 先 将 文 本 分 为 可 替 换 同 义 词 和 非 替 换 词 语, 利 用 可 替 换 同 义 词 在 其 同 义 词 库 中 的 位 置 及 汉 字 笔 画 和 结 构 特 征, 分 别 提 取 文 本 可 替 换 同 义 词 的 特 征 信 息 和 非 替 换 词 语 的 特 征 信 息. 然 后 通 过 同 义 词 替 换 实 现 水 印 嵌 入, 并 将 水 印 信 息 和 非 替 换 词 语 的 特 征 信 息 输 入 Hopfeld 神 经 网 络 进 行 训 练, 实 现 篡 改 检 测 与 可 替 换 同 义 词 的 恢 复 功 能. 实 验 仿 真 表 明, 该 算 法 具 有 较 好 的 鲁 棒 性 篡 改 检 测 性 和 恢 复 能 力, 能 篡 改 检 测 和 定 位 可 替 换 同 义 词 非 替 换 词 语, 实 现 认 证 功 能, 且 能 恢 复 被 替 换 的 同 义 词, 实 现 恢 复 功 能. 关 键 词 摇 Hopfeld 网 络, 同 义 词, 篡 改 检 测, 恢 复 中 图 法 分 类 号 摇 TP 391 DOI 摇 10. 16451 / j. cnk. ssn1003 鄄 6059. 201502006 Recoverable Watermarkng Algorthm for Text Authentcaton and Synonym Replacement Based on Hopfeld Neural Network WANG Jng 1, TANG Xang 鄄 Hong 1,2, LIN Xn 鄄 Jan 1 1 (School of Communcaton Engneerng, Hangzhou Danz Unversty, Hangzhou 310018) 2 (School of Informaton Engneerng, Hangzhou Danz Unversty, Hangzhou 310018) ABSTRACT Amng at problems of tamper detecton and recovery, a recoverable watermarkng algorthm for text authentcaton and synonym replacement based on synonym replacement technology and assocatve memory functon of Hopfeld neural network s proposed. The text s dvded nto replaceable synonyms and non 鄄 replaceable words. The feature nformaton of replaceable synonyms s extracted accordng to the poston n ther thesaurus and the feature nformaton of non 鄄 replaceable words s extracted accordng to the structure and stroke of Chnese characters n the text. Then, the watermark s embedded by synonym replacement. The nformaton of watermark and the feature nformaton of non 鄄 replaceable words are nput nto the Hopfeld neural network and they are traned to realze tamper detecton and recovery functon of replaceable synonyms. The smulaton results show that the proposed algorthm has good robustness, tamper detecton performance and recoverablty, and by ths algorthm, tamper detecton and the locaton 收 稿 日 期 :2013-06-13; 修 回 日 期 :2014-01-16 作 者 简 介 摇 王 静 ( 通 讯 作 者 ), 女,1989 年 生, 硕 士 研 究 生, 主 要 研 究 方 向 为 通 信 网 络 与 信 息 安 全 技 术. E 鄄 mal:wang_jng001@ 163. com. 唐 向 宏, 男,1962 年 生, 博 士, 教 授, 主 要 研 究 方 向 为 信 号 与 信 息 处 理 通 信 与 信 息 系 统 图 像 处 理 与 传 输 通 信 网 络 与 信 息 安 全 技 术. 林 新 建, 男,1988 年 生, 硕 士 研 究 生, 主 要 研 究 方 向 为 通 信 网 络 与 信 息 安 全 技 术.

140 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 of replaceable synonyms and non 鄄 replaceable words are mplemented to realze text authentcaton, recover the orgnal replaceable synonyms and acheve recovery. Key Words 摇 Hopfeld Network, Synonym, Tamper Detecton, Recovery 1 摇 引 摇 言 文 本 认 证 水 印 是 在 不 影 响 数 字 文 本 原 始 信 息 质 量 的 前 提 下, 将 与 文 本 内 容 提 要 相 关 或 不 相 关 的 标 志 信 息 作 为 水 印 直 接 嵌 入 到 数 字 文 本 内 容 中, 当 数 字 文 本 内 容 需 认 证 时, 根 据 提 取 的 水 印 信 息 判 断 其 是 否 真 实 完 整 [1]. 文 本 认 证 水 印 主 要 用 来 实 现 鉴 别 数 字 文 本 的 完 整 性 和 定 位 篡 改, 即 找 出 篡 改 发 生 的 [2] 位 置 区 域. 肖 海 青 等 提 出 一 种 基 于 同 义 词 替 换 的 文 本 认 证 水 印 算 法, 该 算 法 利 用 水 印 嵌 入 点 之 间 的 字 符 特 征 信 息 生 成 水 印, 但 并 未 提 出 如 何 提 取 特 征 信 息, 且 根 据 特 征 信 息 的 奇 偶 性 得 到 的 水 印 信 息 虽 [3] 较 短 但 对 篡 改 不 具 备 较 高 的 灵 敏 度. 周 新 民 等 利 用 汉 字 的 笔 画 数 和 结 构 类 型 提 出 一 种 用 于 文 本 认 证 的 零 水 印 方 案, 该 算 法 虽 具 有 较 高 的 篡 改 检 测 灵 敏 度, 但 对 特 征 信 息 的 提 取 是 基 于 整 篇 文 本 的 每 个 字 符, 篡 改 定 位 范 围 太 大 且 水 印 容 量 要 求 较 高. 可 恢 复 文 本 水 印 主 要 指 基 于 自 然 语 言 的 可 恢 复 [4] 文 本 水 印. 刘 志 杰 提 出 基 于 自 然 语 言 可 恢 复 文 本 水 印 的 概 念, 利 用 同 义 词 编 码 模 拟 像 素 值, 提 出 基 于 整 数 可 逆 变 换 和 改 进 的 差 值 扩 展 的 文 本 水 印 算 法, 该 算 法 能 恢 复 出 原 始 文 本 但 却 无 法 抵 抗 针 对 内 容 的 [5] 攻 击. 姜 传 贤 等 提 出 基 于 同 义 词 评 价 模 型 的 水 印 算 法, 能 在 水 印 文 本 受 到 攻 击 时 恢 复 出 原 始 文 本. 尽 管 已 有 研 究 均 能 实 现 原 始 文 本 的 认 证 或 恢 复 功 能, 但 能 同 时 实 现 认 证 和 恢 复 两 种 功 能 的 文 本 水 印 研 究 却 很 少. 联 想 记 忆 是 Hopfeld 神 经 网 络 的 重 要 特 性, 它 利 用 神 经 网 络 的 良 好 容 错 性, 使 不 完 整 污 损 的 输 入 样 本 恢 复 成 完 整 未 受 污 染 的 样 本 原 型 [6]. 因 此 Hopfeld 神 经 网 络 的 联 想 记 忆 功 能 被 应 用 于 电 机 传 动 系 统 [7] 图 像 水 印 技 术 [8-9] [10]. 虽 然 和 煦 等 将 Hopfeld 神 经 网 络 应 用 于 文 本 图 像 水 印, 但 该 方 法 首 先 将 文 本 转 换 成 二 值 图 像, 然 后 用 Hopfeld 网 络 处 理 提 取 得 到 的 二 值 水 印 图 像, 其 应 用 实 质 还 是 Hopfeld 网 络 对 图 像 水 印 的 处 理. 该 算 法 在 文 本 领 域 不 具 有 普 遍 性, 而 将 Hopfeld 网 络 引 入 纯 文 本 水 印 中 较 少 见. 为 此 本 文 提 出 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法. 算 法 利 用 Hopfeld 神 经 网 络 的 联 想 记 忆 特 点, 将 该 网 络 应 用 于 文 本 水 印, 在 自 然 语 言 领 域 进 一 步 研 究 文 本 水 印. 本 文 算 法 以 可 替 换 同 义 词 为 水 印 嵌 入 点 和 非 替 换 词 语 的 篡 改 定 位 区 域 分 界 点, 根 据 可 替 换 同 义 词 在 其 同 义 词 库 中 的 编 码 信 息 得 到 可 替 换 同 义 词 的 特 征 信 息, 根 据 非 替 换 词 语 的 笔 画 总 数 和 部 件 总 数 得 到 非 替 换 词 语 的 特 征 序 列. 利 用 可 替 换 同 义 词 的 特 征 信 息, 以 同 义 词 替 换 的 方 式 嵌 入 水 印, 同 时 将 水 印 信 息 和 非 替 换 词 语 的 特 征 序 列 输 入 Hopfeld 网 络 进 行 训 练. 在 水 印 提 取 和 文 本 认 证 时, 利 用 水 印 文 本 的 特 征 信 息 及 Hopfeld 网 络, 能 对 非 替 换 词 语 和 可 替 换 同 义 词 进 行 篡 改 检 测, 恢 复 出 原 始 文 本 中 被 替 换 的 可 替 换 同 义 词. 2 摇 汉 字 拆 分 与 Hopfeld 网 络 2. 1 摇 汉 字 拆 分 原 则 根 据 汉 字 结 构 特 征, 汉 字 可 拆 分 为 不 同 部 件 ( 或 字 根 ). 2009 年, 国 家 语 言 文 字 工 作 委 员 会 发 布 现 代 常 用 字 部 件 及 部 件 名 称 规 范, 其 中 给 出 有 关 术 语 定 义 部 件 拆 分 规 则, 并 对 3 500 个 常 用 字 拆 分 归 纳 与 统 计 后 形 成 现 代 常 用 字 部 件 表, 共 有 514 个 部 件. 汉 字 部 件 是 指 由 笔 画 组 成 的 具 有 组 配 汉 字 功 能 的 构 字 单 位, 分 为 基 础 部 件 成 字 部 件 非 成 字 部 件 三 类. 基 础 部 件 是 最 小 按 照 规 则 不 能 再 拆 分 的 部 件 ; 成 字 部 件 是 可 独 立 成 字 的 部 件 ; 非 成 字 部 件 是 不 能 独 立 成 字 的 部 件. 对 汉 字 的 部 件 拆 分 原 则 如 下. 1) 字 形 符 合 理 据 的, 按 理 据 拆 分, 理 据 定 义 为 根 据 字 源 或 参 考 字 源, 从 汉 字 的 部 件 组 合 中 分 析 得 出 的 造 字 意 图, 如 旦 冶 的 理 据 是 像 太 阳 ( 日 ) 一 样 从 地 平 线 ( 一 ) 升 起. 2) 无 法 分 析 理 据 或 字 形 与 理 据 矛 盾 的 依 形 拆 分, 如 朋 冶 寅 月 冶 月 冶. 3) 笔 画 交 叉 重 叠 的 不 可 拆 分, 如 东 冶 不 可 拆 分 为 七 冶 小 冶. 4) 拆 分 后 的 各 部 件 均 为 非 成 字 部 件 或 均 不 再 构 成 其 他 汉 字 的 拆 分, 如 非 冶 不 可 拆 分 为 冶 和 冶. 5) 因 构 字 造 成 基 础 部 件 分 离 的, 拆 分 后 仍 将 相 离 部 件 合 一 保 留 部 件 原 形, 如 裹 冶 拆 分 为 衣 冶 果 冶 而 不 是 亠 冶 果 冶

2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 141 冶. 2. 2 摇 Hopfeld 联 想 记 忆 原 理 Hopfeld 网 络 是 Hopfeld 于 1982 年 提 出, 它 是 一 种 循 环 神 经 网 络, 从 输 出 到 输 入 由 反 馈 连 接 [6]. Hopfeld 网 络 用 作 联 想 记 忆 时, 首 先 通 过 一 个 学 习 训 练 过 程 确 定 网 络 中 的 权 系 数, 使 所 记 忆 的 信 息 是 网 络 的 能 量 最 小 状 态. 当 权 系 数 确 定 后, 只 要 向 网 络 给 出 输 入 向 量, 即 使 这 个 向 量 可 能 是 局 部 数 据 ( 不 完 全 或 部 分 不 正 确 的 数 据 ), 网 络 仍 能 产 生 所 记 忆 信 息 的 完 整 输 出. Hopfeld 网 络 拓 扑 结 构 如 图 1 所 示, 其 联 想 记 忆 功 能 原 理 如 下. 向 量 进 行 联 想 恢 复 时, 结 果 并 不 十 分 理 想, 会 受 到 一 些 局 限, 主 要 有 网 络 的 存 储 容 量 和 容 错 性 能. 下 面 给 出 这 两 种 性 能 的 具 体 指 标. 1) 网 络 的 存 储 容 量. 对 样 本 向 量 x k = [x k 1,x k 2,,x k n], 若 要 使 其 成 为 训 练 的 Hopfeld 网 络 的 稳 定 点, 网 络 的 存 储 容 量 p 和 神 经 元 数 目 n 满 足 p < 2n(1 - 琢 ) 1 + n(1-2 琢 ), 琢 = 1 n mn{d H(x,x j ) 0 < 琢 臆 = 1,2,,p;j = 1,2,,p}, 1 2. (1) Fg. 1 摇 图 1 摇 Hopfeld 神 经 网 络 拓 扑 结 构 图 Topologcal structure of Hopfeld neural network 1) 网 络 的 训 练 过 程. 设 有 p 个 n(n > p) 维 样 本 向 量 需 存 储, 将 待 存 储 样 本 向 量 编 码, 得 到 取 值 为 1 和 - 1 的 记 忆 模 式 x k 网 络 的 权 系 数 设 置 为 = [x k 1,x k 2,,x k n], k = 1,2,,p. p ì 1 ï w j = 移 x k x k j, í n k = 1 ï î0, 屹 j = j 其 中, = 1,2,,n; j = 1,2,,n. 确 定 权 值 后, 记 忆 状 态 为 向 量 组 x 1,x 2,,x p 完 毕. 的 Hopfeld 网 络 训 练 2) 网 络 的 联 想 过 程. 如 图 1 所 示, 给 定 待 识 别 向 量 y 忆 = [y 忆 1,y 忆 2,,y 忆 n], 将 其 输 入 Hopfeld 网 络,y 忆 的 各 个 分 量 作 为 网 络 的 初 始 状 态, 即 节 点 的 相 应 初 始 状 态 y j (0) = y 忆 j. y j (t) 为 网 络 在 t 时 刻 的 状 态, 更 新 y j (t + 1) = sgn ( w j y j (t) - 兹 j ), n 移 = 1 = 1,2,,n; j = 1,2,,n. 其 中,sgn() 是 符 号 函 数, 兹 j 为 外 部 应 用 阈 值. 这 种 替 代 过 程 一 直 进 行 到 状 态 向 量 元 素 不 再 改 变 为 止, 最 终 的 稳 定 状 态 y = [y 1,y 2,,y n ] 就 是 与 给 定 的 向 量 y 忆 最 接 近 的 样 本 向 量. 根 据 Hopfeld 神 经 网 络 在 对 给 定 不 完 整 或 污 损 2) 网 络 的 容 错 性. 对 待 识 别 向 量 若 要 使 其 吸 引 到 y 忆 = [y 忆 1,y 忆 2,,y 忆 n], y = [y 1,y 2,,y n ], 则 y 忆 和 y 之 间 的 汉 明 距 离 d H (y 忆,y) 满 足 d H (y 忆,y) < n 2p [1 - (p - 1)(1-2 琢 )] - 3 2. (2) 3 摇 算 法 原 理 本 文 算 法 首 先 处 理 文 本, 提 取 文 本 中 的 可 替 换 同 义 词, 建 立 每 个 可 替 换 同 义 词 的 同 义 词 库, 并 对 同 义 词 库 中 的 词 语 进 行 位 置 编 码, 由 可 替 换 同 义 词 的 位 置 编 码 得 到 可 替 换 同 义 词 的 特 征 信 息. 统 计 相 邻 可 替 换 同 义 词 之 间 的 非 替 换 词 语 的 笔 画 数 及 拆 分 后 的 部 件 数, 将 笔 画 总 数 和 拆 分 后 的 部 件 总 数 求 余 得 到 非 替 换 词 语 的 特 征 信 息. 然 后 将 可 替 换 同 义 词 的 特 征 信 息 和 水 印 信 息 进 行 异 或, 根 据 所 得 结 果 进 行 同 义 词 替 换. 再 用 水 印 信 息 和 非 替 换 词 语 的 特 征 信 息 训 练 Hopfeld 网 络, 完 成 水 印 嵌 入. 最 后 提 取 水 印 及 认 证 水 印 文 本, 用 训 练 过 的 Hopfeld 网 络 恢 复 提 取 出 的 非 替 换 词 语 的 特 征 信 息 和 可 替 换 同 义 词 的 特 征 信 息, 得 到 恢 复 出 的 非 替 换 词 语 的 特 征 信 息 和 原 始 水 印, 将 恢 复 出 的 非 替 换 词 语 的 特 征 信 息 与 提 取 到 的 非 替 换 词 语 的 特 征 信 息 对 比, 判 断 非 替 换 词 语 的 篡 改 情 况. 把 提 取 到 的 可 替 换 同 义 词 的 特 征 信 息 和 恢 复 出 的 水 印 进 行 异 或, 结 果 为 原 始 文 本 的 可 替 换 同 义 词 的 特 征 信 息, 对 比 此 异 或 结 果 与 提 取 出 的 可 替 换 同 义 词 的 特 征 信 息, 判 断 可 替 换 同 义 词 的 替 换 情 况, 并 恢 复 出 原 始 可 替 换 同 义 词, 实 现 文 本 认 证 与 可 替 换 同 义 词 的 恢 复.

142 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 3. 1 摇 嵌 入 过 程 水 印 嵌 入 过 程 由 文 本 处 理 提 取 特 征 信 息 水 印 嵌 入 和 Hopfeld 网 络 训 练 这 4 部 分 组 成. 图 2 为 嵌 入 过 程 流 程 图. 图 2 摇 嵌 入 过 程 流 程 图 Fg. 2 摇 Flowchart of embeddng process 1) 文 本 处 理. 利 用 哈 尔 滨 工 业 大 学 社 会 计 算 与 信 息 检 索 研 究 中 心 开 发 的 语 言 技 术 平 台 (http: / / r. ht. edu. cn / demo / ltp / #) 对 原 始 文 本 进 行 分 词, 找 出 可 替 换 同 义 词 非 替 换 词 语 和 每 个 可 替 换 同 义 词 的 同 义 词. 为 避 免 产 生 语 义 歧 义, 在 建 立 可 替 换 同 义 词 的 同 义 词 库 时, 通 过 计 算 上 下 文 匹 配 度 筛 选 出 被 替 换 后 不 会 引 起 语 义 歧 义 的 同 义 词, 组 成 该 词 的 同 义 词 库 并 编 码, 文 本 中 的 可 替 换 同 义 词 的 编 码 信 息 作 为 可 替 换 同 义 词 的 特 征 信 息 str1. 统 计 任 意 相 邻 两 可 替 换 同 义 词 之 间 的 非 替 换 词 语 的 笔 画 数 和 拆 分 后 的 部 件 数, 利 用 求 余 方 法 得 到 非 替 换 词 语 的 特 征 信 息 str2. (1) 分 词. 利 用 同 义 词 词 林 ( 扩 展 版 ) (http: / / r. ht. edu. cn / demo / ltp / sharng_plan. htm) 找 出 原 始 文 本 中 的 可 替 换 同 义 词, 其 余 为 非 替 换 词 语. 设 原 始 文 本 表 示 为 A 1 B 1 1B 1 2 B 1 j B 1 q 1 A 2 B 2 1B 2 2 B 2 j B 2 q 2 A 3 A B1B 2 摇 B j B q A +1 A m B m 1 B m 2 B m j B m q m, 其 中,A ( = 1,2,,m) 为 可 替 换 同 义 词,m 为 可 替 换 同 义 词 总 数 ;A 和 A +1 之 间 的 非 替 换 词 语 记 为 B j(j = 1,2,,q ),q 为 A 和 A +1 之 间 的 非 替 换 词 语 总 数. (2) 构 建 每 个 可 替 换 同 义 词 的 同 义 词 库 并 编 码. (I) 为 每 个 可 替 换 同 义 词 建 立 同 义 词 库. 对 文 本 中 的 可 替 换 同 义 词 A, 找 出 其 同 义 词, 记 为 {A 1,A 2,,A t, }, A 和 {A 1,A 2,,A t, } 一 起 组 成 初 始 同 义 词 库 SY = {A,A1,A 2,,A t, }. 找 出 A 在 文 中 的 搭 配 词 集 根 据 D = {d 1,d 2, d h, }, Sum(A t,d ) = 移 d h 沂 D P(A t P(A d h) = td 移 h) d l h 沂 D l P(d h) 计 算 SY 中 每 个 词 语 A t 与 搭 配 词 集 D 的 搭 配 度 Sum(A t,d ), 其 中,P(A t d h) 为 在 d h 出 现 时 A t 出 现 的 概 率,P(A td h) 为 A t 与 d h 同 时 出 现 的 概 率,P(d h) 为 d h 出 现 的 概 率,3 种 概 率 均 可 由 汉 语 语 料 库 (http: / / www. sogou. com / labs / dl / r. html) 统 计 得 到. 设 定 阈 值 兹, 舍 去 搭 配 度 低 于 兹 的 词 语, 并 将 剩 下 的 词 语 按 照 与 D 搭 配 度 从 大 到 小 的 顺 序 重 新 排 列, 得 到 符 合 要 求 ( 指 被 替 换 后 不 会 引 起 歧 义 ) 的 同 义 词 库 SY 忆, 遍 历 所 有 初 始 同 义 词 库, 得 到 m 个 可 替 换 同 义 词 的 符 合 要 求 的 同 义 词 库. (II) 对 同 义 词 库 SY 忆 内 的 同 义 词 进 行 位 置 编 码. 设 N 为 SY 忆 中 的 同 义 词 数 目,L 为 词 语 在 SY 忆 中 的 位 置 序 号,0 臆 L 臆 N - 1, 将 位 置 序 号 L 表 示 为 M 位 二 进 制 形 式, 其 中,M 满 足 [] 表 示 取 整 数. 如 [log 2 N] 臆 M 臆 [log 2 N] + 1, SY 忆 = { 角 度, 观 点, 出 发 点, 视 角, 着 眼 点 }, 对 应 的 位 置 编 码 分 别 为 遍 历 所 有 同 义 词 库. {00,01,10,11,100}, 2) 提 取 特 征 信 息. 提 取 的 文 本 特 征 信 息 分 为 可 替 换 同 义 词 的 特 征 信 息 和 非 替 换 词 语 的 特 征 信 息. (1) 提 取 可 替 换 同 义 词 的 特 征 信 息 str1. 找 出 文 本 中 每 个 可 替 换 同 义 词 在 其 同 义 词 库 中 的 编 码, 依 次 排 列 组 成 二 进 制 字 符 串, 结 果 为 文 本 的 特 征 字 符 串 str1. (2) 提 取 非 替 换 词 语 的 特 征 信 息 str2. 对 于 可 替 换 同 义 词 A 和 A +1 之 间 的 非 替 换 词 语 B 1B 2 B j B q, 根 据 2. 1 节 所 示 汉 字 拆 分 原 理 拆 分 每 个 汉 字, 然 后 统 计 B 1B 2 B j B q 拆 分 后 的 所 有 部 件 数 目, 记 为 Cp. 统 计 其 笔 画 总 数, 记 为 Sk. 为 提 高 簒 改 检 测 能 力, 首 先 将 Cp 分 别 对 3 和 4 求 余, 并 将 余 数 分 别 转 换 成 2 位 二 进 制 数. 然 后 将

2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 143 Sk 分 别 对 7 和 8 求 余, 将 余 数 分 别 转 换 成 3 位 二 进 制 数. 最 后 所 得 的 二 进 制 数 依 次 组 合 在 一 起 得 到 10 位 二 进 制 序 列 str2. 遍 历 所 有 区 段 的 非 替 换 词 语, 依 次 连 接 在 一 起 得 到 10 伊 m 位 非 替 换 词 语 的 特 征 信 息 : str2 = {str2 1 str2 2 str2 m }. 3) 水 印 嵌 入. 将 水 印 信 息 w 和 str1 进 行 异 或 ( 若 w 长 度 小 于 str1, 则 可 将 w 重 复 ), 其 结 果 作 为 水 印 文 本 的 特 征 序 列 str1 忆, 将 根 据 可 替 换 同 义 词 A 所 在 同 义 词 库 SY 忆 的 词 语 数 目 N, 依 次 取 str1 忆 的 [log 2 N] 位 作 为 同 义 词 序 号, 找 出 该 同 义 词 库 中 此 序 号 对 应 的 同 义 词, 用 该 同 义 词 替 换 可 替 换 同 义 词 A, 遍 历 完 所 有 可 替 换 同 义 词, 得 到 嵌 入 水 印 后 的 文 本, 完 成 水 印 的 嵌 入. 4)Hopfeld 神 经 网 络 的 训 练. 为 在 水 印 提 取 与 篡 改 检 测 时, 使 提 取 的 特 征 信 息 错 误 位 分 散, 利 于 Hopfeld 网 络 的 正 确 恢 复, 首 先 将 str2 和 经 处 理 后 str1 与 等 长 的 水 印 信 息 w 连 接 在 一 起, 按 QT(k 1,k 2, k 3,k 4 ) 方 式 进 行 队 列 置 乱 处 理 [11]. 然 后 将 置 乱 结 果 分 成 p 个 维 数 为 n 的 向 量, 按 照 式 (1) 选 取 n 和 p 的 值. 按 照 2. 2 节 所 示 方 法 训 练 Hopfeld 网 络, 得 到 权 值 系 数 w j, 将 k 1 k 2 k 3 k 4 和 权 值 系 数 w j 作 为 密 钥 保 存. 3. 2 摇 水 印 提 取 与 文 本 认 证 对 水 印 文 本 进 行 水 印 提 取 篡 改 检 测 及 可 替 换 同 义 词 的 恢 复 过 程 主 要 由 文 本 处 理 水 印 提 取 Hopfeld 神 经 网 络 的 联 想 篡 改 检 测 与 定 位 可 替 换 同 义 词 的 恢 复 五 部 分 组 成. 图 3 所 示 为 水 印 提 取 与 文 本 认 证 的 流 程 图. 1) 文 本 处 理. 按 照 3. 1 节 水 印 嵌 入 算 法 过 程 1), 对 水 印 文 本 进 行 文 本 处 理, 得 到 可 替 换 同 义 词 及 其 同 义 词 库 可 替 换 同 义 词 的 特 征 信 息 str1 忆 可 替 换 同 义 词 A 忆 和 A 忆 +1 之 间 的 特 征 信 息 str2 忆 及 所 有 非 替 换 词 语 的 特 征 信 息 str2 忆. 在 获 取 水 印 文 本 中 可 替 换 同 义 词 的 编 码 时, 由 于 词 库 中 的 同 义 词 编 码 长 度 为 [log 2 N] 或 [log 2 N] + 1, 因 此 当 可 替 换 同 义 词 受 到 替 换 后, 水 印 文 本 中 可 替 换 同 义 词 的 编 码 可 能 会 与 原 可 替 换 同 义 词 的 编 码 长 度 不 一 致, 使 得 特 征 序 列 长 度 与 训 练 过 的 Hopfeld 网 络 的 输 入 向 量 维 数 不 匹 配. 为 确 保 二 者 相 匹 配, 需 对 受 攻 击 的 水 印 文 本 中 所 有 可 替 换 同 义 词 的 编 码 长 度 进 行 判 别, 并 作 出 相 应 处 理, 共 有 如 下 2 种 情 况. (1) 当 该 可 替 换 同 义 词 的 编 码 长 度 为 [log 2 N] 时, 与 原 可 替 换 同 义 词 的 编 码 长 度 一 致. 例 如, 可 替 换 同 义 词 为 最 近 (11) 冶, 而 原 可 替 换 同 义 词 为 近 来 (01) 冶. 此 种 情 况 未 对 str1 忆 长 度 造 成 改 变, 直 接 将 此 编 码 放 入 水 印 文 本 特 征 序 列 中. (2) 当 该 可 替 换 同 义 词 的 编 码 长 度 为 [log 2 N] +1 时, 与 原 可 替 换 同 义 词 的 编 码 长 度 不 一 致. 例 如, 可 替 换 同 义 词 为 因 由 (100) 冶, 而 原 可 替 换 同 义 词 为 缘 由 (11) 冶. 此 种 情 况 导 致 提 取 的 str1 忆 长 度 增 加. 这 时 需 将 其 编 码 置 为 长 度 为 [log 2 N] 的 全 0 序 列, 再 将 此 全 0 序 列 放 入 特 征 序 列 中. 图 3 摇 水 印 提 取 与 文 本 认 证 流 程 图 Fg. 3 摇 Flowchart of watermarkng extracton and text authentcaton 2)Hopfeld 网 络 的 联 想 和 水 印 提 取. 首 先 将 str1 忆 和 str2 忆 连 接 在 一 起 后 进 行 队 列 置 乱 QT(k 1,k 2,k 3,k 4 ), 把 置 乱 结 果 分 成 p 个 n 维 向 量. 然 后 将 此 p 个 n 维 向 量 分 别 依 次 输 入 由 权 值 系 数 得 到 的 训 练 过 的 Hopfeld 网 络, 将 p 个 输 出 结 果 连 在 一 起 进 行 队 列 逆 置 乱 In_QT(k 1,k 2,k 3,k 4 ) 后, 得 到 与 str1 忆 等 长 的 原 始 水 印 信 息 w 和 恢 复 的 非 替 换 词 语 特 征 信 息 str2 义. 3) 水 印 文 本 的 认 证 及 可 替 换 同 义 词 的 恢 复. 首 先 对 恢 复 的 水 印 信 息 w 和 str1 忆 进 行 异 或, 异 或 结 果 为 原 始 文 本 的 特 征 序 列 str1, 根 据 可 替 换 同 义 词 A 忆 所 在 同 义 词 库 SY 忆 的 词 语 数 目 N, 依 次 对 比 str1 的 [log 2 N] 位 和 str1 忆 的 [log 2 N] 位, 若 不 一 致, 则 表 明 原 始 文 本 中 第 个 可 替 换 同 义 词 被 替 换, 这 时 将 str1 的 [log 2 N] 位 作 为 同 义 词 序 号, 找 出 该 同 义 词 库 中 此 序 号 对 应 的 同 义 词, 用 该 同 义 词 替 换 A 忆, 实 现 被 替 换 同 义 词 的 还 原. 若 一 致, 则 表 明 原 始 文 本 中 第

144 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 个 可 替 换 同 义 词 A 忆 未 被 替 换, 仍 为 A 忆. 然 后 对 str2 义 按 每 10 位 为 一 组 分 组, 结 果 为 str2 义, 对 比 str2 忆 和 str2 义, 判 断 非 替 换 词 语 是 否 受 到 篡 改, 若 不 一 致, 则 表 明 A 和 A +1 之 间 的 非 替 换 词 语 受 到 篡 改, 反 之 则 无 篡 改. 4 摇 实 验 及 结 果 分 析 并 不 会 影 响 文 本 的 阅 读 与 理 解, 仅 凭 人 类 的 视 觉 感 知 系 统 是 无 法 判 断 出 图 5 所 示 水 印 文 本 已 被 嵌 入 水 印. 因 此 本 文 算 法 具 有 良 好 的 透 明 性. 4. 2 摇 可 恢 复 性 分 析 对 图 5 所 示 的 水 印 文 本 进 行 水 印 提 取 和 原 始 文 本 的 恢 复, 实 验 结 果 如 图 6 所 示. 本 文 算 法 中 提 到 的 原 始 文 本 的 恢 复 是 指 对 可 替 换 同 义 词 的 恢 复. 为 验 证 本 文 算 法 性 能, 在 计 算 机 上 进 行 仿 真 实 验. 下 面 分 别 从 透 明 性 可 恢 复 性 鲁 棒 性 和 可 靠 性 这 4 个 方 面 分 析 本 文 算 法 的 性 能, 给 出 部 分 仿 真 实 验 结 果. 图 4 所 示 为 仿 真 实 验 中 的 原 始 文 本, 阴 影 部 分 为 可 替 换 同 义 词, 共 有 31 个. 提 取 出 的 原 始 文 本 的 可 替 换 同 义 词 的 特 征 序 列 共 48 bts, 非 替 换 词 语 的 特 征 序 列 共 310 bts. 实 验 过 程 中, 搭 配 度 的 阈 值 兹 = 0, 训 练 Hopfeld 神 经 网 络 的 参 数 n = 179,p = 2. 设 嵌 入 的 水 印 为 随 机 序 列 0100 1011 1011 0110 0010 10000. 图 4 摇 原 始 文 本 Fg. 4 摇 Orgnal text 4. 1 摇 透 明 性 分 析 本 文 算 法 的 透 明 性 主 要 是 指 人 类 视 觉 感 知 系 统 对 于 同 义 词 替 换 后 的 感 知 度 量. 在 建 立 同 义 词 库 时, 严 格 筛 选 同 义 词, 所 有 的 替 换 同 义 词 在 搭 配 度 方 面 与 文 本 都 较 吻 合, 因 此 同 义 词 的 替 换 不 会 对 文 本 造 成 视 觉 感 知 系 统 上 的 差 异. 图 5 所 示 为 水 印 文 本, 下 划 线 标 示 为 水 印 嵌 入 后 被 替 换 的 词 语. 图 5 摇 水 印 文 本 Fg. 5 摇 Watermarkng text 对 比 图 4 和 图 5 所 示 文 本 可 看 出, 同 义 词 替 换 图 6 摇 恢 复 后 的 文 本 和 提 取 的 水 印 Fg. 6 摇 Recovered text and extracted watermark 将 图 6 所 示 的 恢 复 文 本 和 提 取 水 印, 与 图 4 所 示 的 原 始 文 本 和 原 始 水 印 对 比 分 析 可 知, 恢 复 后 的 水 印 文 本 与 对 应 的 原 始 文 本 一 致. 因 此 在 水 印 文 本 未 受 到 攻 击 的 情 况 下, 本 文 算 法 具 备 较 好 的 恢 复 能 力. 4. 3 摇 鲁 棒 性 分 析 在 水 印 文 本 受 到 格 式 和 内 容 攻 击 的 情 况 下, 分 析 水 印 提 取 对 篡 改 的 检 测 与 定 位 及 原 始 文 本 的 恢 复 情 况. 1) 格 式 攻 击. 水 印 嵌 入 仅 仅 是 对 原 始 文 本 中 的 部 分 可 替 换 同 义 词 进 行 替 换, 并 没 有 对 原 始 文 本 的 格 式 外 观 造 成 任 何 改 变. 因 此 对 水 印 文 本 进 行 格 式 转 换 字 体 大 小 调 整 字 体 类 型 调 整 及 文 本 的 再 生 攻 击 等 操 作 均 不 影 响 水 印 的 提 取 及 原 始 文 本 中 可 替 换 同 义 词 的 恢 复. 2) 内 容 攻 击. 本 文 算 法 将 内 容 攻 击 分 为 可 替 换 同 义 词 受 到 攻 击 非 替 换 词 语 受 到 攻 击 及 可 替 换 同 义 词 和 非 替 换 词 语 同 时 受 到 攻 击 三 种 情 况. (1) 可 替 换 同 义 词 受 到 攻 击. 在 本 文 算 法 中, 可 替 换 同 义 词 的 攻 击 是 指 可 替 换 同 义 词 被 替 换 为 该 词 语 所 在 同 义 词 库 中 的 其 他 同 义 词 的 攻 击. 图 7 所 示 文 本 为 图 5 所 示 水 印 文 本 受 到 该 类 攻 击 后 的 结 果, 图 中 波 浪 线 标 示 为 可 替 换 同 义 词 被 替 换 后 的 词 语. 图 8 所 示 为 对 图 7 所 示 受 攻 击 的 水 印 文 本 提 取 水 印 及 恢 复 可 替 换 同 义 词 后 的 结 果. 由 图 8 可 知, 在 水 印 文 本 受 到 针 对 可 替 换 同 义 词 的 替 换 攻 击 时, 本 文 算 法 仍 能 准 确 提 取 到 水 印 信 息 和 恢 复 出 原 始 文 本. 因 此 本 文 算 法 针 对 可 替 换 同 义 词 的 攻 击 具 有 较 好 的 鲁 棒 性.

2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 145 (2) 非 替 换 词 语 受 到 攻 击. 非 替 换 词 语 的 攻 击 是 指 水 印 文 本 中 非 替 换 词 语 受 到 删 除 替 换 增 加 且 不 会 引 起 文 中 可 替 换 同 义 词 数 目 增 加 的 攻 击. 针 对 非 替 换 词 语 的 攻 击, 由 于 不 会 改 变 水 印 文 本 中 的 可 替 换 同 义 词, 因 此 不 会 对 水 印 提 取 产 生 任 何 影 响, 能 保 证 准 确 提 取 出 水 印 和 恢 复 出 原 始 文 本 中 的 可 替 换 同 义 词, 但 无 法 恢 复 出 完 整 的 原 始 文 本. 图 10 摇 对 图 9 所 示 文 本 提 取 水 印 和 恢 复 的 结 果 Fg. 10 摇 Result of watermarkng extracton and recovery of text n fgure 9 Fg. 7 摇 图 7 摇 可 替 换 同 义 词 受 攻 击 的 水 印 文 本 Watermarkng text wth attacked replaceable synonyms 仿 真 实 验 得 到 的 篡 改 检 测 和 定 位 结 果, 与 图 9 所 示 水 印 文 本 的 第 2 4 7 21 28 区 段 受 到 篡 改 的 情 况 完 全 一 致. 且 由 图 10 可 知, 非 替 换 词 语 受 到 攻 击 后, 未 对 水 印 提 取 和 可 替 换 同 义 词 的 恢 复 造 成 影 响. 因 此 在 非 替 换 词 语 受 到 攻 击 时, 本 文 算 法 具 有 较 好 的 鲁 棒 性. (3) 可 替 换 同 义 词 和 非 替 换 词 语 同 时 受 到 攻 击. 图 11 所 示 为 图 5 所 示 水 印 文 本 的 非 替 换 词 语 和 可 替 换 同 义 词 均 受 到 攻 击 后 的 结 果. 图 12 为 对 图 11 所 示 受 攻 击 的 水 印 文 本 提 取 水 印 和 恢 复 可 替 换 同 义 词 后 的 结 果. 图 8 摇 对 图 7 所 示 文 本 提 取 水 印 和 恢 复 的 结 果 Fg. 8 摇 Result of watermarkng extracton and recovery of text n fgure 7 图 9 为 图 5 所 示 水 印 文 本 受 到 非 替 换 词 语 的 攻 击 后 的 情 况, 双 删 除 线 表 示 为 删 除 该 词 语, 波 浪 线 表 示 为 非 替 换 词 语 被 替 换 的 词 语, 黑 点 表 示 为 增 加 的 非 替 换 词 语. 图 10 所 示 为 对 图 9 所 示 受 攻 击 水 印 文 本 提 取 水 印 和 恢 复 可 替 换 同 义 词 后 的 结 果. 图 11 摇 可 替 换 同 义 词 和 非 替 换 词 语 均 受 到 攻 击 的 水 印 文 本 Fg. 11 摇 Watermarkng text wth attacked replaceable synonyms and non 鄄 replaceable words Fg. 9 摇 图 9 摇 非 替 换 词 语 受 攻 击 的 水 印 文 本 Watermarkng text wth attacked non 鄄 replaceable words 图 12 摇 对 图 11 所 示 文 本 提 取 水 印 和 恢 复 的 结 果 Fg. 12 摇 Result of watermarkng extracton and recovery of text n fgure 11

146 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 摇 摇 仿 真 实 验 得 到 的 篡 改 检 测 和 定 位 结 果, 与 图 11 所 示 文 本 中 可 替 换 同 义 词 合 作 冶 交 战 冶 改 进 冶 减 少 冶 的 位 置 处 受 到 替 换, 区 段 序 号 为 1 2 3 4 9 13 17 19 20 24 28 的 非 替 换 词 语 受 到 篡 改 的 情 况 一 致. 且 由 图 12 可 知, 非 替 换 词 语 和 可 替 换 同 义 词 同 时 受 到 攻 击 后, 未 对 水 印 提 取 和 可 替 换 同 义 词 的 恢 复 造 成 影 响. 因 此 在 非 替 换 词 语 和 可 替 换 同 义 词 均 受 到 攻 击 时, 本 文 算 法 也 具 有 较 好 的 鲁 棒 性. 4. 4 摇 可 靠 性 分 析 本 文 算 法 的 可 靠 性 取 决 于 Hopfeld 神 经 网 络 的 联 想 性 能, 而 联 想 性 能 则 和 该 网 络 的 记 忆 容 量 和 容 错 性 有 关. 在 仿 真 实 验 中, 对 Hopfeld 网 络 训 练 时, 样 本 向 量 个 数 p = 2 维 数 n = 179, 两 样 本 向 量 之 间 的 汉 明 距 离 为 76, 则 根 据 式 (1), 琢 = 0. 424. 因 此 p n 和 琢 的 取 值 均 满 足 式 (1) 的 约 束 条 件, 在 容 量 方 面 满 足 Hopfeld 网 络 的 准 确 联 想 的 要 求. 在 容 错 性 方 面, 由 于 p = 2,n = 179, 由 式 (2) 可 得, 欲 恢 复 样 本 与 记 忆 样 本 之 间 的 汉 明 距 离 需 满 足 d H (y 忆,y) < n 琢 2-3 2 时 才 能 正 确 恢 复,d H (y 忆,y) 的 上 限 值 越 大, 说 明 本 文 算 法 的 容 错 性 越 好. 为 提 高 d H (y 忆,y) 的 上 限 值, 可 增 加 琢 值, 即 增 加 样 本 向 量 之 间 的 汉 明 距 离, 为 此 本 文 算 法 采 用 将 文 本 特 征 信 息 进 行 队 列 置 乱 处 理 的 方 法. 在 仿 真 实 验 中,p = 2,n = 179, 琢 = 0. 424. 由 式 (2) 计 算 可 得 d H (y 忆,y) 上 限 值 为 36. 4, 即 在 两 个 待 恢 复 样 本 与 相 应 的 记 忆 样 本 之 间 的 汉 明 距 离 d H (y 忆,y) 均 小 于 36 的 情 况 下, 样 本 能 准 确 恢 复. 对 图 5 图 7 图 9 和 图 11 所 示 水 印 文 本, 两 个 待 恢 复 样 本 与 相 应 的 记 忆 样 本 之 间 的 汉 明 距 离 d H (y 忆, y) 的 值 分 别 为 7 和 13 9 和 15 18 和 29 25 和 33, 均 小 于 36, 样 本 向 量 都 能 准 确 恢 复. 因 此 合 理 的 网 络 容 量 和 良 好 的 容 错 性 保 证 本 文 算 法 具 有 较 高 的 可 靠 性. 4. 5 摇 与 其 他 算 法 性 能 对 比 将 本 文 算 法 与 文 献 [2] ~ 文 献 [5] 的 算 法 进 行 性 能 对 比, 如 表 1 所 示. 由 表 1 可 知, 在 篡 改 检 测 度 及 篡 改 定 位 方 面, 本 文 算 法 与 文 献 [2] 和 文 献 [3] 相 当, 融 合 文 献 [4] 和 文 献 [5] 的 优 势, 特 征 信 息 的 复 杂 度 处 于 两 者 之 间. 在 可 恢 复 性 和 鲁 棒 性 方 面, 本 文 算 法 与 文 献 [4] 和 文 献 [5] 相 当, 比 文 献 [4] 和 文 献 [5] 算 法 有 更 大 优 势. 本 文 算 法 同 时 具 有 文 献 [2] 文 献 [3] 的 篡 改 检 测 功 能 和 文 献 [4] 文 献 [5] 的 恢 复 功 能. 性 能 Table 1 摇 表 1 摇 5 种 算 法 的 性 能 对 比 Performance comparson of 5 algorthms 本 文 算 法 文 献 [2] 算 法 文 献 [3] 算 法 文 献 [4] 算 法 文 献 [5] 算 法 抗 内 容 攻 击 强 强 强 弱 强 篡 改 检 测 度 高 很 低 高 无 无 篡 改 定 位 范 围 特 征 信 息 的 复 杂 度 相 邻 两 可 替 换 同 义 词 之 间 摇 摇 摇 摇 低, 长 度 仅 为 可 替 换 同 义 词 总 数 的 10 倍 摇 摇 摇 相 邻 两 可 替 换 同 义 词 之 间 摇 摇 摇 摇 很 低, 长 度 仅 为 可 替 换 同 义 词 的 总 数 可 恢 复 性 好 不 具 有 5 摇 结 束 语 整 篇 文 本 高, 长 度 为 字 符 总 数 的 2 倍 不 做 对 比 本 文 利 用 Hopfeld 神 经 网 络, 探 讨 一 种 基 于 同 义 词 替 换 的 具 有 认 证 和 恢 复 功 能 的 文 本 水 印 算 法, 给 出 算 法 原 理 和 实 现 流 程. 仿 真 实 验 表 明, 该 算 法 具 有 较 好 的 透 明 性 篡 改 检 测 与 恢 复 性, 不 仅 可 检 测 到 文 本 内 容 是 否 被 篡 改, 而 且 还 可 将 针 对 非 替 换 词 语 的 篡 改 定 位 到 相 邻 两 可 替 换 同 义 词 之 间, 及 把 被 替 换 的 同 义 词 恢 复 为 原 始 可 替 换 同 义 词. 但 本 文 算 法 也 有 一 些 不 足, 例 如, 只 能 在 可 替 换 同 义 词 受 到 其 同 义 词 替 换 的 情 况 下, 实 现 原 同 义 词 的 恢 复, 当 可 替 换 同 义 词 受 到 删 除 添 加 等 攻 击 时, 无 法 完 成 恢 复. 另 外, 由 于 本 文 算 法 是 基 于 对 区 段 内 所 有 非 替 换 词 语 的 统 计 信 息 得 到 的 特 征 信 息, 只 能 检 测 到 非 替 换 词 语 被 篡 改 与 否, 不 能 检 测 到 具 体 的 篡 改 类 型 ( 添 加 删 除 等 ) 及 准 确 定 位 篡 改 词 语 的 位 置. 这 些 也 是 下 一 步 研 究 需 要 解 决 的 问 题. 参 考 文 献 [1] Chen X. Research on Text Fragle Watermark for Authentcaton. Journal of Changsha Unversty, 2011, 25 (5 ): 35-36, 70 ( n Chnese) ( 陈 翔. 用 于 文 本 认 证 的 脆 弱 水 印 研 究 综 述. 长 沙 大 学 学 报, 2011, 25(5): 35-36, 70) [2] Xao H Q, Lu G S. New Effectve Fragle Text Watermarkng Tech 鄄 nque for Text Authentcaton. Applcaton Research of Computers, 2006, 23(7): 178-180 (n Chnese) ( 肖 海 青, 刘 高 嵩. 一 种 有 效 的 脆 弱 型 文 本 数 字 水 印 技 术. 计 算 机 应 用 研 究, 2006, 23(7): 178-180) [3] Zhou X M, Tan L N, Hu D F. Zero 鄄 Watermarkng Algorthm for Text Authentcaton Based on Structure Knowledge of Chnese Cha 鄄 racters / / Proc of the 10th Chna Informaton Hdng Workshop. Bejng, Chna, 2012: 104-107 ( n Chnese) 无 低 好 无 低 好

2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 147 ( 周 新 民, 谭 利 娜, 胡 德 发. 基 于 汉 字 结 构 知 识 的 文 本 认 证 零 水 印 算 法 / / 第 十 届 全 国 信 息 隐 藏 暨 多 媒 体 信 息 安 全 学 术 大 会 论 文 集. 北 京, 2012: 104-107) [4] Lu Z J. Research on Reversble Text Watermarkng Based on Natu 鄄 ral Language. Master Dssertaton. Changsha, Chna: Hunan Un 鄄 versty, 2010 ( n Chnese) ( 刘 志 杰. 基 于 自 然 语 言 的 文 本 可 恢 复 水 印 研 究. 硕 士 学 位 论 文. 长 沙 : 湖 南 大 学, 2010) [5] Jang C X, Chen X W. Robust Reversble Text Watermarkng Algo 鄄 rthm. Journal of Computer 鄄 Aded Desgn & Computer Graphcs, 2010, 22(5): 879-885 (n Chnese) ( 姜 传 贤, 陈 孝 威. 鲁 棒 可 逆 文 本 水 印 算 法. 计 算 机 辅 助 设 计 与 图 形 学 学 报, 2010, 22(5): 879-885) [6] Zhang D F. Neural Network Programmng n MATLAB. Bejng, Chna: Publshng House of Electroncs Industry, 2009 ( n Ch 鄄 nese) ( 张 德 丰. MATLAB 神 经 网 络 仿 真 与 应 用. 北 京 : 电 子 工 业 出 版 社, 2009) [7] Wang L, Zhou G X. Hopfeld 鄄 Neutral 鄄 Network Based AC Drve Sys 鄄 tem Parameters Identfcaton. Pattern Recognton and Artfcal In 鄄 tellgence, 1996, 9(3): 291-296 ( n Chnese) ( 汪 镭, 周 国 兴. 用 Hopfeld 神 经 网 络 进 行 交 流 传 动 系 统 参 数 辨 识. 模 式 识 别 与 人 工 智 能, 1996, 9(3): 291-296) [8] Ma X H, L X, Lang H L. Watermark Image Restoraton Method Based on Block Hopfeld Network / / Proc of the 6th Internatonal Symposum on Neural Networks. Wuhan, Chna, 2009, 芋 : 365-370 [9] Yu C H, Feng W L, Zhou H. The Dgtal Watermarkng Technology Based on Neural Networks / / Proc of the 2nd IEEE Internatonal Conference on Computng Control and Industral Engneerng. Wu 鄄 han, Chna, 2011, I: 5-8 [10] He X, Zhang M R. A Text Watermarkng Algorthm Based on Neu 鄄 ral 鄄 Networks as Post 鄄 Processors. Scence and Technology Innova 鄄 ton Herald, 2008, (20): 22-23 (n Chnese) ( 和 煦, 张 敏 瑞. 基 于 Hopfeld 网 络 后 处 理 的 数 字 文 本 水 印 算 法. 科 技 创 新 导 报, 2008, (20): 22-23) [11] L M, Fe Y P. A New Class of Dgtal Image Scramblng Algorthm Based on the Method of Queue Transformaton. Computer Engnee 鄄 rng, 2005, 31(1): 148-149, 152 (n Chnese) ( 李 敏, 费 耀 平. 基 于 队 列 变 换 的 数 字 图 像 置 乱 算 法. 计 算 机 工 程, 2005, 31(1): 148-149, 152)