【正文】 先選擇需要比較的數(shù)據(jù)文件， 金字塔生成 數(shù)據(jù)讀入后確定點(diǎn)金字塔維數(shù)，然后程序選文件中的數(shù)據(jù)以金字塔維數(shù)為底層數(shù)據(jù)構(gòu)建金字塔，若文件中數(shù)據(jù)個(gè)數(shù)為N，金字塔維數(shù)選擇20則生成金字塔數(shù)為：N20+1 選擇金字塔比較方法，本算法有兩種比較方法,選擇比較1則選擇直接比較金字塔最底層數(shù)據(jù)，選擇比較2則選擇從金字塔最頂層依次向下層比較。并且在選擇每種比較方法時(shí)會(huì)記錄當(dāng)前時(shí)間，比較完成時(shí)也記錄時(shí)間，最后計(jì)算出比較時(shí)間顯示在比較結(jié)果下方。如下圖： 金字塔比較結(jié)果在比較完成后，輸出結(jié)果顯示框會(huì)顯示相等的金字塔和所選比較方法的比較時(shí)間，然后就可以選擇要查看的金字塔信息，顯示查看金字塔的最底層數(shù)據(jù) 金字塔信息顯示最后可以看見有多少金字塔相等和確定比較結(jié)果的正確性。第五章 算法結(jié)果與分析 本章主要是對(duì)本次算法的意義和兩種比較對(duì)比介紹。 算法的意義 本次論文是對(duì)一維數(shù)據(jù)重復(fù)子串的快速搜索算法研究與實(shí)現(xiàn)。在當(dāng)前數(shù)字化信息化時(shí)代，各種龐大的數(shù)據(jù)需要我們?nèi)ヌ幚?，有時(shí)候需要各種各樣的修改，復(fù)制粘貼是最為常見的行為，同時(shí)也伴隨著惡意的篡改，但很多時(shí)候我們需要原始的數(shù)據(jù)，此時(shí)就需要我們能尋找一種快速方法搜索重復(fù)現(xiàn)象。由于數(shù)字信息化時(shí)代的來臨，網(wǎng)絡(luò)時(shí)代的需要，數(shù)字技術(shù)日趨成熟，很多以前模擬信號(hào)都向數(shù)字信息轉(zhuǎn)變。順應(yīng)計(jì)算的的處理原理，什么數(shù)字、文字、圖像、語音，包括虛擬現(xiàn)實(shí)，及可視世界的各種信息等，實(shí)際上通過采樣定理都可以用0和1來表示，這樣數(shù)字化以后的0和1就是各種信息最基本、最簡單的表示。由此看來，數(shù)字化信息的普及，我們的研究：“一維數(shù)據(jù)重復(fù)子串的快速搜索算法研究與實(shí)現(xiàn)”更加具有了實(shí)用性，所涉及的領(lǐng)域更為廣泛，雖然本次把數(shù)字音頻數(shù)據(jù)的重復(fù)子串的搜索作為研究對(duì)象，但是針對(duì)數(shù)字化的很多領(lǐng)域都有實(shí)用性。 算法比較下面我們對(duì)本次算法所采用的兩種比較方法進(jìn)行對(duì)比分析。我們對(duì)以下幾種情況進(jìn)行實(shí)驗(yàn)并進(jìn)行數(shù)據(jù)統(tǒng)計(jì)： 比較時(shí)間對(duì)比由表中數(shù)據(jù)不難看出，當(dāng)數(shù)據(jù)在500個(gè)時(shí)，在金字塔維數(shù)變化增大的同時(shí)比較1和比較2的比較時(shí)間變化不大，總體上比較2和比較1相比，比較1相對(duì)較快；當(dāng)數(shù)據(jù)增大到1000個(gè)時(shí)，隨金字塔維數(shù)增大的同時(shí)比較1和比較2的比較時(shí)間各自都有增大的趨勢，但總體上來看比較1和比較2的比較時(shí)間區(qū)別不大；數(shù)據(jù)擴(kuò)大到10000時(shí)，在金字塔維數(shù)增大的同時(shí)比較1和比較2的比較時(shí)間各自都有明顯的增大，但是比較2的時(shí)間要小于比較1的時(shí)間。通過比較可得出結(jié)論，當(dāng)數(shù)據(jù)相對(duì)較小時(shí)，我們只需采用比較1，直接比較數(shù)據(jù)會(huì)快于金字塔比較方法，而在數(shù)據(jù)較大時(shí)比較2也就是金字塔自頂向下的比較要比直接比較節(jié)約時(shí)間，并且是數(shù)據(jù)越龐大，金字塔比較方法更具有優(yōu)越性。第六章 結(jié)論與展望 本次畢業(yè)設(shè)計(jì)是我在大學(xué)以來難得的理論與實(shí)際相結(jié)合的機(jī)會(huì)，它不同于以前教學(xué)中的實(shí)驗(yàn)、課程設(shè)計(jì)等實(shí)踐環(huán)節(jié)，是對(duì)我們大學(xué)四年所學(xué)知識(shí)的一個(gè)綜合的訓(xùn)練及考核，是對(duì)所學(xué)知識(shí)的應(yīng)用能力和大學(xué)所學(xué)理論知識(shí)對(duì)實(shí)踐技能相結(jié)合的全面的檢驗(yàn)。并對(duì)我們?nèi)绾胃鶕?jù)要做的課題對(duì)現(xiàn)有的資料進(jìn)行理解和運(yùn)用的能力的考核。真正做到了理論聯(lián)系實(shí)際，把以前所學(xué)的知識(shí)綜合貫通進(jìn)行實(shí)踐，并在實(shí)踐中不斷學(xué)習(xí)和自我完善。 通過這次一維數(shù)據(jù)重復(fù)子串快速搜索的研究，運(yùn)用金字塔快速比較法的設(shè)計(jì)，讓我擺脫了單純的理論知識(shí)的學(xué)習(xí)方式，更加熟練了所學(xué)知識(shí)的運(yùn)用，增強(qiáng)了我的綜合實(shí)踐能力、發(fā)現(xiàn)問題和解決問題的能力，遇到問題懂得了時(shí)間計(jì)劃和分步驟進(jìn)行重要性，遇到棘手問題時(shí)應(yīng)該向?qū)I(yè)人員咨詢和積極查找資料，同時(shí)在這幾個(gè)月的的鍛煉使我的意志和耐心也得到了很大程度的提升。在數(shù)字音頻數(shù)據(jù)的鑒定研究過程中，由于相關(guān)知識(shí)功底不牢，遇到很多頭疼的問題，但在老師和同學(xué)的幫助下，完成了論文預(yù)定的要求。在整個(gè)畢業(yè)設(shè)計(jì)過程中，使我在各個(gè)方面都有了很大的提高，特別是在理論和實(shí)踐結(jié)合方面使我受益匪淺，使大學(xué)里學(xué)習(xí)的理論知識(shí)在根本上得到一次最完整的實(shí)踐和提高，也為我即將面臨的工作奠定了很好的基礎(chǔ)。同時(shí)，這次畢業(yè)設(shè)計(jì)讓我深深認(rèn)識(shí)到自己各個(gè)方面的不足之處，本著提高動(dòng)手能力以及檢測四年所學(xué)知識(shí)的目的，我嚴(yán)格要求自己，每一環(huán)節(jié)都認(rèn)真對(duì)待，定期向知道老師報(bào)告進(jìn)展情況和請(qǐng)教不懂的地方，得以完成任務(wù)。在以后的工作中，我們也必須進(jìn)一步深化在實(shí)踐中去豐富理論，完善知識(shí)結(jié)構(gòu)。由于環(huán)境條件的影響，理論與實(shí)踐還是有一定的差距，這也要求我們?cè)趯?shí)踐中注意檢驗(yàn)的積累。由于時(shí)間倉促，基本達(dá)到了本次論文需要，我認(rèn)為金字塔算法還有很多需要改進(jìn)的地方，首先算法本身還有待于優(yōu)化，數(shù)據(jù)太龐大時(shí)所需內(nèi)存太大，然后是在數(shù)據(jù)龐大時(shí)比較時(shí)間還不夠快。但是數(shù)字化的普及，我認(rèn)為此算法具有很大研究價(jià)值，我希望畢業(yè)后繼續(xù)對(duì)金字塔算法深入研究，實(shí)現(xiàn)一個(gè)能得到大眾滿意，能在司法鑒定上排上用場的軟件。參考文獻(xiàn)[1][D].大連：大連理工大學(xué)，2010.[2]李劍琴，楊曉宏，張雪梨，等. 數(shù)字音頻素材的制作與運(yùn)用[M]. 北京：國防工業(yè)出版社，~180[3]胡 航. 語音信號(hào)處理（修訂版）[M]. 哈爾濱：哈爾濱工業(yè)大學(xué)出版社，2002. 1~30.[4][M].北京：北京郵電大學(xué)出版社，~125.[5]張志明. C++語言與面向?qū)ο蟪绦蛟O(shè)計(jì)[M]. 重慶：重慶大學(xué)出版社，~254.[6][M].北京：電子工業(yè)出版社，~88.[7]嚴(yán)蔚敏，[M].北京：清華大學(xué)出版社，~189.[8]李慶揚(yáng),王能超,[M].北京：清華大學(xué)出版社，~150.[9][A].河南：河南理工大學(xué)，2011.[10][M].北京：清華大學(xué)出版社，~211.[11]于帆，趙妮，++教程[M].北京：科學(xué)出版社，2009.[12]Castleman K [M].北京：電子工業(yè)出版社，1999.[13]姚秋明，柴佩琪，宣國榮,[J].計(jì)算機(jī)應(yīng)用，(11):2558~2601[14]吳宗敏，劉劍平，曹沅. 金字塔算法[M]. 北京：電子工業(yè)出版社，2004.致 謝兩個(gè)多月的畢業(yè)設(shè)計(jì)即將結(jié)束了，在這段時(shí)間里在老師的引導(dǎo)和同學(xué)的幫助下完成了一維數(shù)據(jù)重復(fù)子串的快速搜索算法研究與實(shí)現(xiàn)，實(shí)現(xiàn)了數(shù)字音頻中的重復(fù)子串的搜索方法。本次論文能按要求完成，首先要感謝我的指導(dǎo)老師徐晶老師，從開題報(bào)告到論文結(jié)束都離不開徐老師一絲不茍的的指導(dǎo)，每次去實(shí)驗(yàn)室都看見徐老師在忙碌，他嚴(yán)謹(jǐn)治學(xué)的態(tài)度，在我心中留下了深刻的影響，尤其是徐老師的求實(shí)精神，在以后的工作中更值得我去學(xué)習(xí)。此外，大學(xué)生活的各個(gè)方面都離不開同學(xué)們的熱心幫助，是他們?cè)谖掖嗳鹾陀龅嚼щy時(shí)是他們給予了鼓勵(lì)和幫助，有了他們大學(xué)生活更加豐富多彩、更具意義。在此我要真誠的感謝他們，同時(shí)更要感謝我的父母，是他們一直以來對(duì)我學(xué)習(xí)的支持，才有今天的大學(xué)畢業(yè)機(jī)會(huì)。 大學(xué)生活即將結(jié)束，但人生治學(xué)的路還很漫長，學(xué)無止境，我會(huì)在將來的工作中不斷學(xué)習(xí)，以更加優(yōu)異的成績回報(bào)我的父母、回報(bào)我的母校、回報(bào)我的導(dǎo)師、回報(bào)所有關(guān)心我的朋友們。