本書是一本面向計(jì)算機(jī)、軟件工程和網(wǎng)絡(luò)工程專業(yè)及相關(guān)專業(yè)的本科生（高年級(jí)）和研究 生教材．根拐國內(nèi)外計(jì)算機(jī)技術(shù)的最新發(fā)展、講述計(jì)算機(jī)算法的各種設(shè)計(jì)策略。包括分治技術(shù)、貪心技術(shù)、動(dòng)態(tài)規(guī)劃技術(shù)、回溯和分支限界技術(shù)等，介紹算法分析技術(shù)，算法的時(shí)間和空間復(fù)雜度分析方法，包括最壞情況和平均情況的分析等；討論各類經(jīng)典和應(yīng)用問題的算法，包括排序算法、搜索算法、字符串匹配算法、圖論算法、調(diào)度算法、組合優(yōu)化算法、數(shù)論算法等。并在計(jì)算復(fù)雜性理論的基礎(chǔ)上引入近似算法、概率算法等最新內(nèi)容。
標(biāo)簽： 計(jì)算機(jī)
上傳時(shí)間： 2022-07-10
上傳用戶：
H.264作為新一代視頻編碼標(biāo)準(zhǔn)，相比上一代視頻編碼標(biāo)準(zhǔn)MPEG2，在相同畫質(zhì)下，平均節(jié)約64﹪的碼流。該標(biāo)準(zhǔn)僅設(shè)定了碼流的語法結(jié)構(gòu)和解碼器結(jié)構(gòu)，實(shí)現(xiàn)靈活性極大，其規(guī)定了三個(gè)檔次，每個(gè)檔次支持一組特定的編碼功能，并支持一類特定的應(yīng)用，因此。H.264的編碼器的設(shè)計(jì)可以根據(jù)需求的不同而不同。 H.264雖然具有優(yōu)異的壓縮性能，但是其復(fù)雜度卻比一般編碼器高的多。本文對(duì)H.264進(jìn)行了編碼復(fù)雜度分析，并統(tǒng)計(jì)了整個(gè)軟件編碼中計(jì)算量的分布。H.264中采用了率失真優(yōu)化算法，提高了幀內(nèi)預(yù)測編碼的效率。在該算法下進(jìn)行幀內(nèi)預(yù)測時(shí)，為了得到一個(gè)宏塊的預(yù)測模式，需要進(jìn)行592次率失真代價(jià)計(jì)算。因此為了降低幀內(nèi)預(yù)測模式選擇的計(jì)算復(fù)雜度，本文改進(jìn)了幀內(nèi)預(yù)測模式選擇算法。實(shí)踐證明，在PSNR值的損失可以忽略不計(jì)的情況下，該算法相比原算法，幀內(nèi)編碼時(shí)間平均節(jié)約60﹪以上，對(duì)編碼的實(shí)時(shí)性有較大幫助。 為了實(shí)現(xiàn)實(shí)時(shí)編碼，考慮到FPGA的高效運(yùn)算速度和使用靈活性，本文還研究了H.264編碼器基本檔次的FPGA實(shí)現(xiàn)。首先研究了H.264編碼器硬件實(shí)現(xiàn)架構(gòu)，并對(duì)影響編碼速度，且具有硬件實(shí)現(xiàn)優(yōu)越性的幾個(gè)重要部分進(jìn)行了算法研究和FPGA.實(shí)現(xiàn)。本文主要研究了H.264編碼器中整數(shù)DCT變換、量化、Zig-Zag掃描、CAVLC編碼以及反量化、逆整數(shù)DCT變換等部分。分別對(duì)這些模塊進(jìn)行了綜合和時(shí)序仿真，并將驗(yàn)證后通過的系統(tǒng)模塊下載到Xilinx virtex-Ⅱ Pro的FPGA中，進(jìn)行了在線測試，驗(yàn)證了該系統(tǒng)對(duì)輸入的殘差數(shù)據(jù)實(shí)時(shí)壓縮編碼的功能。 本文對(duì)H.264編碼器幀內(nèi)預(yù)測模式選擇算法的改進(jìn)，算法實(shí)現(xiàn)簡單，對(duì)軟件編碼的實(shí)時(shí)性有很大幫助。本文對(duì)在單片F(xiàn)PGA上實(shí)現(xiàn)H.264編碼器做出了探索性嘗試，這對(duì)H.264編碼器芯片的設(shè)計(jì)有著積極的借鑒性。
標(biāo)簽： FPGA 264 幀內(nèi)預(yù)測
上傳時(shí)間： 2013-06-13
上傳用戶：夜月十二橋
H.264作為新一代視頻編碼標(biāo)準(zhǔn)，相比上一代視頻編碼標(biāo)準(zhǔn)MPEG2，在相同畫質(zhì)下，平均節(jié)約64﹪的碼流。該標(biāo)準(zhǔn)僅設(shè)定了碼流的語法結(jié)構(gòu)和解碼器結(jié)構(gòu)，實(shí)現(xiàn)靈活性極大，其規(guī)定了三個(gè)檔次，每個(gè)檔次支持一組特定的編碼功能，并支持一類特定的應(yīng)用，因此。H.264的編碼器的設(shè)計(jì)可以根據(jù)需求的不同而不同。 H.264雖然具有優(yōu)異的壓縮性能，但是其復(fù)雜度卻比一般編碼器高的多。本文對(duì)H.264進(jìn)行了編碼復(fù)雜度分析，并統(tǒng)計(jì)了整個(gè)軟件編碼中計(jì)算量的分布。H.264中采用了率失真優(yōu)化算法，提高了幀內(nèi)預(yù)測編碼的效率。在該算法下進(jìn)行幀內(nèi)預(yù)測時(shí)，為了得到一個(gè)宏塊的預(yù)測模式，需要進(jìn)行592次率失真代價(jià)計(jì)算。因此為了降低幀內(nèi)預(yù)測模式選擇的計(jì)算復(fù)雜度，本文改進(jìn)了幀內(nèi)預(yù)測模式選擇算法。實(shí)踐證明，在PSNR值的損失可以忽略不計(jì)的情況下，該算法相比原算法，幀內(nèi)編碼時(shí)間平均節(jié)約60﹪以上，對(duì)編碼的實(shí)時(shí)性有較大幫助。 為了實(shí)現(xiàn)實(shí)時(shí)編碼，考慮到FPGA的高效運(yùn)算速度和使用靈活性，本文還研究了H.264編碼器基本檔次的FPGA實(shí)現(xiàn)。首先研究了H.264編碼器硬件實(shí)現(xiàn)架構(gòu)，并對(duì)影響編碼速度，且具有硬件實(shí)現(xiàn)優(yōu)越性的幾個(gè)重要部分進(jìn)行了算法研究和FPGA.實(shí)現(xiàn)。本文主要研究了H.264編碼器中整數(shù)DCT變換、量化、Zig-Zag掃描、CAVLC編碼以及反量化、逆整數(shù)DCT變換等部分。分別對(duì)這些模塊進(jìn)行了綜合和時(shí)序仿真，并將驗(yàn)證后通過的系統(tǒng)模塊下載到Xilinx virtex-Ⅱ Pro的FPGA中，進(jìn)行了在線測試，驗(yàn)證了該系統(tǒng)對(duì)輸入的殘差數(shù)據(jù)實(shí)時(shí)壓縮編碼的功能。 本文對(duì)H.264編碼器幀內(nèi)預(yù)測模式選擇算法的改進(jìn)，算法實(shí)現(xiàn)簡單，對(duì)軟件編碼的實(shí)時(shí)性有很大幫助。本文對(duì)在單片F(xiàn)PGA上實(shí)現(xiàn)H.264編碼器做出了探索性嘗試，這對(duì)H.264編碼器芯片的設(shè)計(jì)有著積極的借鑒性。
標(biāo)簽： FPGA 264 幀內(nèi)預(yù)測 算法優(yōu)化
上傳時(shí)間： 2013-05-25
上傳用戶：refent
該文針對(duì)復(fù)雜信號(hào)實(shí)時(shí)處理的困難,提出了采用FPGA來實(shí)現(xiàn)信號(hào)處理的方法,并根據(jù)系統(tǒng)需要設(shè)計(jì)了一個(gè)嵌入式實(shí)驗(yàn)平臺(tái).根據(jù)FPGA實(shí)現(xiàn)信號(hào)處理的關(guān)鍵點(diǎn):設(shè)計(jì)合理的FPGA結(jié)構(gòu),體現(xiàn)算法的并行性和流水性,論文著重分析了用FPGA實(shí)現(xiàn)陣列結(jié)構(gòu)處理的具體方法和實(shí)現(xiàn)過程.論文從分析算法的并行度入手,提出用相關(guān)圖方法直觀反映算法的相關(guān)性,在此基礎(chǔ)上設(shè)計(jì)了算法的信號(hào)流圖結(jié)構(gòu)和脈動(dòng)陣列結(jié)構(gòu).并針對(duì)典型信號(hào)處理算法(矩陣運(yùn)算、卷積運(yùn)算)進(jìn)行了并行度分析,相關(guān)圖設(shè)計(jì)和從相關(guān)圖導(dǎo)出脈動(dòng)陣列結(jié)構(gòu)的研究.同時(shí)針對(duì)FPGA特點(diǎn),提出了采用CORDIC結(jié)構(gòu)來設(shè)計(jì)通用運(yùn)算單元,給出其流水實(shí)現(xiàn)的結(jié)構(gòu),結(jié)合脈動(dòng)陣列結(jié)構(gòu)提高了矩陣運(yùn)算性能.最后設(shè)計(jì)一個(gè)以32位CPU為核心的實(shí)驗(yàn)平臺(tái),編寫了啟動(dòng)程序和診斷程序.
標(biāo)簽： FPGA 信號(hào)處理 法的研究 實(shí)驗(yàn)
上傳時(shí)間： 2013-04-24
上傳用戶：1427796291
給出一個(gè)分治算法，計(jì)算兩個(gè)n 位大整數(shù)的乘積。即A*B.并給出你的算法的復(fù)雜度分析。
上傳時(shí)間： 2016-01-26
上傳用戶：磊子226
對(duì)一組數(shù)據(jù)運(yùn)用6種常見的排序方法排序，并進(jìn)行算法復(fù)雜度分析
標(biāo)簽： 排序 數(shù)據(jù)
上傳時(shí)間： 2013-12-22
上傳用戶：gxrui1991
從蒙特卡羅方法的思路可看出，該方法回避了結(jié)構(gòu)可靠度分析中的數(shù)學(xué)困難，不管狀態(tài)函數(shù)是否非線性、隨機(jī)變量是否非正態(tài)，只要模擬的次數(shù)足夠多，就可得到一個(gè)比較精確的失效概率和可靠度指標(biāo)
標(biāo)簽： 蒙特卡羅
上傳時(shí)間： 2016-06-26
上傳用戶：源弋弋
matlab源程序，計(jì)算系統(tǒng)的相關(guān)系數(shù)，用于系統(tǒng)各因素的影響度分析。
上傳時(shí)間： 2016-08-17
上傳用戶：星仔
電控油門踏板，線性度分析，小于0.5％為適合
標(biāo)簽： 電控
上傳時(shí)間： 2014-01-20
上傳用戶：q123321
RSA算法的實(shí)驗(yàn)報(bào)告，有源碼、流程圖、時(shí)間復(fù)雜度分析等。
標(biāo)簽： RSA 算法 實(shí)驗(yàn)報(bào)告
上傳時(shí)間： 2013-12-11
上傳用戶：tianjinfan
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
