《一维数据重复子串的快速搜索算法研究与实现》-毕业论文（设计）.doc

本科毕业论文（设计） 论文（设计）题目：一维数据重复子串的快速搜索算法研究与实现 学 院： 计算机科学与信息 专 业： 计算机科学与技术 班 级： 08级软件(2)班 学 号： 学生姓名： 指导教师： 2012 年 5 月 18 日  目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc24678 摘要 PAGEREF _Toc24678 II HYPERLINK \l _Toc7122 Abstract PAGEREF _Toc7122 III HYPERLINK \l _Toc1249 第一章 绪论 PAGEREF _Toc1249 1 HYPERLINK \l _Toc8302 1.1 研究背景及意义 PAGEREF _Toc8302 1 HYPERLINK \l _Toc3980 1.2 音频篡改鉴定的发展历史 PAGEREF _Toc3980 1 HYPERLINK \l _Toc27409 1.3 研究现状 PAGEREF _Toc27409 2 HYPERLINK \l _Toc21335 第二章 数字音频复制粘贴鉴定背景知识 PAGEREF _Toc21335 3 HYPERLINK \l _Toc2486 2.1 音频信号预处理 PAGEREF _Toc2486 3 HYPERLINK \l _Toc14831 2.1.1 音频信号 PAGEREF _Toc14831 3 HYPERLINK \l _Toc3188 2.1.2 音频信号数字化 PAGEREF _Toc3188 3 HYPERLINK \l _Toc5064 2.1.3 量化位数 PAGEREF _Toc5064 4 HYPERLINK \l _Toc18390 2.2 数字音频信号复制粘贴现象 PAGEREF _Toc18390 5 HYPERLINK \l _Toc14718 2.3 工具介绍 PAGEREF _Toc14718 6 HYPERLINK \l _Toc14146 2.3.1 VC++6.0介绍 PAGEREF _Toc14146 6 HYPERLINK \l _Toc4401 2.3.2 MFC类库介绍 PAGEREF _Toc4401 6 HYPERLINK \l _Toc26466 第三章 算法原理 PAGEREF _Toc26466 8 HYPERLINK \l _Toc24519 3.1 金字塔模型 PAGEREF _Toc24519 8 HYPERLINK \l _Toc20701 3.2 金字塔数据结构 PAGEREF _Toc20701 9 HYPERLINK \l _Toc19771 3.3 金字塔创建 PAGEREF _Toc19771 10 HYPERLINK \l _Toc3567 3.4 金字塔的构建顺序 PAGEREF _Toc3567 11 HYPERLINK \l _Toc31839 3.5 金字塔的比较 PAGEREF _Toc31839 12 HYPERLINK \l _Toc27032 第四章 算法实现 PAGEREF _Toc27032 15 HYPERLINK \l _Toc22975 4.1 程序流程 PAGEREF _Toc22975 15 HYPERLINK \l _Toc32130 4.2 金字塔构建实现 PAGEREF _Toc32130 16 HYPERLINK \l _Toc8836 4.3 金字塔比较1实现 PAGEREF _Toc8836 17 HYPERLINK \l _Toc31690 4.4 金字塔比较2实现 PAGEREF _Toc31690 18 HYPERLINK \l _Toc27529 4.5 图形界面实现 PAGEREF _Toc27529 20 HYPERLINK \l _Toc27721 4.5.1 数据生成 PAGEREF _Toc27721 20 HYPERLINK \l _Toc29185 4.5.2 金字塔生成和比较 PAGEREF _Toc29185 22 HYPERLINK \l _Toc8481 第五章 算法结果与分析 PAGEREF _Toc8481 25 HYPERLINK \l _Toc2652 5.1 算法的意义 PAGEREF _Toc2652 25 HYPERLINK \l _Toc1