一維數(shù)據(jù)重復(fù)子串的快速搜索算法研究與實(shí)現(xiàn)畢業(yè)論文-展示頁(yè)
2025-07-07 01:38本頁(yè)面
【正文】 已經(jīng)發(fā)表或未發(fā)表的成果、數(shù)據(jù)、觀點(diǎn)等，均已明確注明出處。論文（設(shè)計(jì)） 作者簽名： 日 期： 目錄摘要 IIAbstract III第一章 緒論 1 研究背景及意義 1 音頻篡改鑒定的發(fā)展歷史 1 研究現(xiàn)狀 2第二章 數(shù)字音頻復(fù)制粘貼鑒定背景知識(shí) 3 音頻信號(hào)預(yù)處理 3 音頻信號(hào) 3 音頻信號(hào)數(shù)字化 3 量化位數(shù) 4 數(shù)字音頻信號(hào)復(fù)制粘貼現(xiàn)象 5 工具介紹 6 VC++ 6 MFC類庫(kù)介紹 6第三章 算法原理 8 金字塔模型 8 金字塔數(shù)據(jù)結(jié)構(gòu) 9 金字塔創(chuàng)建 10 金字塔的構(gòu)建順序 11 金字塔的比較 12第四章 算法實(shí)現(xiàn) 15 程序流程 15 金字塔構(gòu)建實(shí)現(xiàn) 16 金字塔比較1實(shí)現(xiàn) 17 金字塔比較2實(shí)現(xiàn) 18 圖形界面實(shí)現(xiàn) 20 數(shù)據(jù)生成 20 金字塔生成和比較 22第五章 算法結(jié)果與分析 25 算法的意義 25 算法比較 25第六章 結(jié)論與展望 27參考文獻(xiàn) 28致 謝 29 一維數(shù)據(jù)重復(fù)子串的快速搜索算法研究與實(shí)現(xiàn)摘要一維數(shù)據(jù)重復(fù)子串的快速搜索算法研究與實(shí)現(xiàn)是指：在一維數(shù)據(jù)中可能存在有意無(wú)意的篡改現(xiàn)象，其中復(fù)制粘貼手段最為常見(jiàn)，需要快速簡(jiǎn)單地檢索出重復(fù)子串。本次研究?jī)?nèi)容在國(guó)內(nèi)外研究還很少，很難找到相關(guān)的文獻(xiàn)和書(shū)籍，我認(rèn)為這具有很大研究意義。關(guān)鍵字：金字塔，音頻數(shù)據(jù)鑒定，復(fù)制粘貼 One dimensional data fast substring search algorithm research and realizationAbstractOne dimensional data repetition substring fast search algorithm research and realization means: in the onedimensional data may exist naturally or half unconsciously tampering with the phenomenon, which means the most mon copy and paste, need to quickly and easily retrieve repetition 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 parison, 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 paper introduces the principle of construction of Pyramid Pyramid, a detailed parison of the process, and the Pyramid the parison method and the original parison method contrast, concluded Pyramid parative method can accurately find the repeated substrings, in data extremely large time than the direct parison method to fast, practical.Key Word: pyramid，Digital audio appraisal，Copy paste第一章 緒論 研究背景及意義 隨著信息時(shí)代的來(lái)臨,越來(lái)越多的數(shù)字電子設(shè)備進(jìn)入人們的日常生活,并改變著人們的生活習(xí)慣,音頻領(lǐng)域也隨之面臨著革命性的變革。在娛樂(lè)領(lǐng)域,mpmp4逐漸取代了模擬的walkman和錄音機(jī),DVD取代了傳統(tǒng)的錄像機(jī)……種種跡象表明音頻技術(shù)的數(shù)字化時(shí)代已經(jīng)來(lái)臨。列如一些具有歷史意義的錄音、國(guó)家要求的重要錄音、公安機(jī)關(guān)的重要取證錄音...隨著數(shù)字信息應(yīng)用用于司法取證的呼聲越來(lái)越高，數(shù)字音頻篡改技術(shù)逐漸成為國(guó)內(nèi)外學(xué)術(shù)研究的熱點(diǎn)。計(jì)算機(jī)數(shù)據(jù)的存儲(chǔ)是以0、1的形式存取的，那么數(shù)字音頻就是首先將音頻文件轉(zhuǎn)化，接著再將這些電平信號(hào)轉(zhuǎn)化成二進(jìn)制數(shù)據(jù)保存，播放的時(shí)候就把這些數(shù)據(jù)轉(zhuǎn)換為模擬的電平信號(hào)再送到喇叭播出。本次對(duì)一維數(shù)據(jù)重復(fù)子串的快速搜索算法的研究，實(shí)際意義在于對(duì)數(shù)字音頻信息的鑒定，找出被篡改的地方并還原到自然音頻。1960年早期，美國(guó)聯(lián)邦調(diào)查局就開(kāi)始對(duì)音頻錄音內(nèi)容進(jìn)行了認(rèn)證和改善語(yǔ)音清晰度的研究。1971年2月，為了防治白宮秘密事件被泄露，尼克松讓助手在辦公室安裝了一套聲控錄音設(shè)備，正是這盤(pán)錄音帶成為最后揭發(fā)“水門(mén)丑聞”真相的有利證據(jù)。早期的音頻鑒定主要是針對(duì)模擬音頻信號(hào)的鑒定，截止現(xiàn)在已經(jīng)取得了很好的效果，隨著數(shù)字時(shí)代的到來(lái)，數(shù)字音頻鑒定已經(jīng)迫在眉睫。在美國(guó)的Dartmouth大學(xué)以Farid教授為核心的研究團(tuán)隊(duì)，根據(jù)對(duì)篡改音頻會(huì)引入非自然的高階相關(guān)的性質(zhì)，取得了較好的檢測(cè)結(jié)果；羅馬尼亞的取證工作者Grigoras，提出了通過(guò)分析電網(wǎng)頻率的變化，實(shí)現(xiàn)篡改音頻的鑒定；德國(guó)馬哥德堡大學(xué)，Dittmann教授的研究團(tuán)隊(duì)提出了用于確定說(shuō)話人所處環(huán)境的檢測(cè)方法。 隨著錄音資料在司法取證中越來(lái)越重要，特別是數(shù)字音頻方面，世界各國(guó)的法律機(jī)構(gòu)相繼開(kāi)展數(shù)字音頻鑒定的研究，并針對(duì)音頻資料鑒定工作，逐步制定了法律程序和標(biāo)準(zhǔn)。根據(jù)聲波的特征，音頻信息可以分類為規(guī)則音頻和不規(guī)則聲音。規(guī)則音頻是一種連續(xù)變化的模擬信號(hào)，具有一定的韻律，可用一條連續(xù)的曲線來(lái)表示，稱為聲波。聲波或正弦波有三個(gè)重要參數(shù)：頻率（符號(hào)為：ω）、幅度（符號(hào)為：A）和相位（符號(hào)為：ψ），它們共同決定了音頻信號(hào)的特征。由此我們需要對(duì)音頻信號(hào)進(jìn)行采樣，是指將時(shí)間上連續(xù)的語(yǔ)音信號(hào)進(jìn)行離散化，獲取一個(gè)樣本序列，于是，需要進(jìn)行采樣和量化。為了得到更好效果的數(shù)字化信號(hào)，首先要對(duì)模擬信號(hào)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1