一维数据重复子串的快速搜索算法研究与实现 计算机专业毕业论文.docVIP

本科毕业论文（设计） 论文（设计）题目：一维数据重复子串的快速搜索算法研究与实现 学 院： 计算机科学与信息 专 业： 计算机科学与技术 班 级： 0级软件()班 学 号： 学生姓名： 指导教师： 2012 年 月 1 日  目录 摘要 II Abstract III 第一章 绪论 1 1 1.2 音频篡改鉴定的发展历史 1 1.3 研究现状 2 第二章 数字音频复制粘贴鉴定背景知识 3 3 2.1.1 音频信号 3 2.1.2 音频信号数字化 3 2.1.3 量化位数 4 2.2 数字音频信号复制粘贴现象 5 2.3 工具介绍 6 2.3.1 VC++6.0介绍 6 2.3.2 MFC类库介绍 6 第三章 算法原理 8 8 3.2 金字塔数据结构 9 3.3 金字塔创建 10 3.4 金字塔的构建顺序 11 3.5 金字塔的比较 12 第四章 算法实现 15 15 4.2 金字塔构建实现 16 4.3 金字塔比较1实现 17 4.4 金字塔比较2实现 18 4.5 图形界面实现 20 4.5.1 数据生成 20 4.5.2 金字塔生成和比较 22 第五章 算法结果与分析 25 25 5.2 算法比较 25 第六章 结论与展望 27 参考文献 28 致 谢 29 一维数据重复子串的快速搜索算法研究与实现， One dimensional data fast substring search algorithm research and realization Abstract One dimensional data repetition substring fast search algorithm research and realization means: in the one-dimensional data may exist naturally or half unconsciously tampering with the phenomenon, which means the most common copy and paste, need to quickly and easily retrieve repetition substring.Practical significance lies in the digital audio data identification, the main method used in Pyramid algorithm, principle is the construction of Pyramid, the lower elements representative characteristics of elements, from the top of the tower started to save time more than a direct comparison, the huge audio data identification is of great significance.The research contents in the domestic and foreign research is few, difficult to find relevant documents and books, I think this has great research significance.This paper introduces the principle of construction of Pyramid Pyramid, a detailed comparison of the process, and the Pyramid the comparison method and the original comparison method contrast, concluded Pyramid comparative method can accurately find the repeated substrings, in data extremely large time than the direct comparison method to fast, practical. Key Word: pyramid，Digital audio appraisal，Copy paste  绪论 1.2 音频篡改鉴定的发展历史 人们能够记录音