維數(shù)據(jù)重復子串的快速搜索算法研究與實現(xiàn)畢業(yè)論文(參考版)
2025-07-01 21:51本頁面
【正文】 大學生活即將結束，但人生治學的路還很漫長，學無止境，我會在將來的工作中不斷學習，以更加優(yōu)異的成績回報我的父母、回報我的母校、回報我的導師、回報所有關心我的朋友們。此外，大學生活的各個方面都離不開同學們的熱心幫助，是他們在我脆弱和遇到困難時是他們給予了鼓勵和幫助，有了他們大學生活更加豐富多彩、更具意義。 參考文獻[1][D].大連：大連理工大學，2010.[2]李劍琴，楊曉宏，張雪梨，等. 數(shù)字音頻素材的制作與運用[M]. 北京：國防工業(yè)出版社，~180[3]胡 航. 語音信號處理（修訂版）[M]. 哈爾濱：哈爾濱工業(yè)大學出版社，2002. 1~30.[4][M].北京：北京郵電大學出版社，~125.[5]張志明. C++語言與面向對象程序設計[M]. 重慶：重慶大學出版社，~254.[6][M].北京：電子工業(yè)出版社，~88.[7]嚴蔚敏，[M].北京：清華大學出版社，~189.[8]李慶揚,王能超,[M].北京：清華大學出版社，~150.[9][A].河南：河南理工大學，2011.[10][M].北京：清華大學出版社，~211.[11]于帆，趙妮，++教程[M].北京：科學出版社，2009.[12]Castleman K [M].北京：電子工業(yè)出版社，1999.[13]姚秋明，柴佩琪，宣國榮,[J].計算機應用，(11):2558~2601[14]吳宗敏，劉劍平，曹沅. 金字塔算法[M]. 北京：電子工業(yè)出版社，2004. 致 謝兩個多月的畢業(yè)設計即將結束了，在這段時間里在老師的引導和同學的幫助下完成了一維數(shù)據(jù)重復子串的快速搜索算法研究與實現(xiàn)，實現(xiàn)了數(shù)字音頻中的重復子串的搜索方法。由于時間倉促，基本達到了本次論文需要，我認為金字塔算法還有很多需要改進的地方，首先算法本身還有待于優(yōu)化，數(shù)據(jù)太龐大時所需內存太大，然后是在數(shù)據(jù)龐大時比較時間還不夠快。在以后的工作中，我們也必須進一步深化在實踐中去豐富理論，完善知識結構。在整個畢業(yè)設計過程中，使我在各個方面都有了很大的提高，特別是在理論和實踐結合方面使我受益匪淺，使大學里學習的理論知識在根本上得到一次最完整的實踐和提高，也為我即將面臨的工作奠定了很好的基礎。 通過這次一維數(shù)據(jù)重復子串快速搜索的研究，運用金字塔快速比較法的設計，讓我擺脫了單純的理論知識的學習方式，更加熟練了所學知識的運用，增強了我的綜合實踐能力、發(fā)現(xiàn)問題和解決問題的能力，遇到問題懂得了時間計劃和分步驟進行重要性，遇到棘手問題時應該向專業(yè)人員咨詢和積極查找資料，同時在這幾個月的的鍛煉使我的意志和耐心也得到了很大程度的提升。并對我們如何根據(jù)要做的課題對現(xiàn)有的資料進行理解和運用的能力的考核。通過比較可得出結論，當數(shù)據(jù)相對較小時，我們只需采用比較1，直接比較數(shù)據(jù)會快于金字塔比較方法，而在數(shù)據(jù)較大時比較2也就是金字塔自頂向下的比較要比直接比較節(jié)約時間，并且是數(shù)據(jù)越龐大，金字塔比較方法更具有優(yōu)越性。 算法比較下面我們對本次算法所采用的兩種比較方法進行對比分析。順應計算的的處理原理，什么數(shù)字、文字、圖像、語音，包括虛擬現(xiàn)實，及可視世界的各種信息等，實際上通過采樣定理都可以用0和1來表示，這樣數(shù)字化以后的0和1就是各種信息最基本、最簡單的表示。在當前數(shù)字化信息化時代，各種龐大的數(shù)據(jù)需要我們去處理，有時候需要各種各樣的修改，復制粘貼是最為常見的行為，同時也伴隨著惡意的篡改，但很多時候我們需要原始的數(shù)據(jù)，此時就需要我們能尋找一種快速方法搜索重復現(xiàn)象。 第五章 算法結果與分析 本章主要是對本次算法的意義和兩種比較對比介紹。并且在選擇每種比較方法時會記錄當前時間，比較完成時也記錄時間，最后計算出比較時間顯示在比較結果下方。 } } 圖形界面實現(xiàn) 數(shù)據(jù)生成 在運行算法時我們要做的第一步是隨機數(shù)據(jù)的生成，界面如下： 隨機數(shù)生成a 在數(shù)據(jù)獲取時先確定獲取數(shù)據(jù)個數(shù)，然后確定隨機數(shù)范圍，本算法選擇int型范圍（32768～32767），最后選擇輸出文件名，點擊獲取。} //出現(xiàn)不相等，跳出內循環(huán) } if((j[i].arraySize1)||([i].array[j]!=[i].array[j])){return 1。j[i].arraySize。i。 if( != ) //判斷比較的兩個金字塔維數(shù)是否相等 { return 1。pyTwo) { int i。在跳出外層for循環(huán)之后，判斷層數(shù)是否比較完畢，如果比較完畢則表示兩金字塔相等，返回1，其流程圖如下： 比較方法2實現(xiàn)流程圖 實現(xiàn)代碼如下： int ComparePyrami(Pyramid amp。 else return 0。amp。 i++ ) { if([].array[i]!= [].array[i] ) break。 } else { for( i = 0 。pyTwo) { int i。 } //金字塔構建成功 金字塔比較1實現(xiàn)第一種比較方法相對簡單，我們作為對比方法與比較2進行對比，其實現(xiàn)利用for語句讓兩個金字塔對底層的相應數(shù)據(jù)進行比較，如果相等則返回1，如果不相等則返回0，在比較1按鈕的相應程序中調用下面程序，獲得其返回值判斷兩金字塔是否相等，其具體代碼如下： int ComparePyramid(Pyramid amp。 j pyarrayOfArray[i].arraySize 。 i = 0 。 i ++ ) //給最底層填入數(shù)據(jù) { pyarrayOfArray[pypyramidSize 1].array[i] = array[i] 。 for( i = 0 。 pyarrayOfArray[i].arraySize = i + 1 。 i pypyramidSize 。 //給指向層的指針分配空間 pypyramidSize = pyramidSize。 第四章 算法實現(xiàn) 該算法的實現(xiàn)使用VC++ 開發(fā)平臺，使用MFC實現(xiàn)界面，具體實現(xiàn)在經(jīng)過第三章對算法原理的分析后，將實現(xiàn)部分分為以下幾部分： 程序流程在打開該程序界面的時候，我們需要完成兩個步驟，首先需要輸入金字塔數(shù)據(jù)來源的文件名，然后要設置構成金字塔的維數(shù)，最后點擊生成金字塔，程序就會自動生成“數(shù)據(jù)個數(shù)維數(shù)+1”個金字塔，然后選擇比較1或者2來比較金字塔是否相等，它會將結果輸出，在每種比較方法比較完成后會自動跳出比較用時，并且在此時可以選擇是否查看金字塔信息
外語相關推薦
鄂ICP備17016276號-1