本科毕业设计（论文）--一维数据重复子串的快速有哪些信誉好的足球投注网站算法研究与实现.docVIP

本科毕业论文（设计） 论文（设计）题目：一维数据重复子串的快速有哪些信誉好的足球投注网站算法研究与实现 学 院： 专 业： 班 级： 学 号： 学生姓名： 指导教师： 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, practi