H.264作為新一代視頻編碼標準，相比上一代視頻編碼標準MPEG2，在相同畫質下，平均節約64﹪的碼流。該標準僅設定了碼流的語法結構和解碼器結構，實現靈活性極大，其規定了三個檔次，每個檔次支持一組特定的編碼功能，并支持一類特定的應用，因此。H.264的編碼器的設計可以根據需求的不同而不同。 H.264雖然具有優異的壓縮性能，但是其復雜度卻比一般編碼器高的多。本文對H.264進行了編碼復雜度分析，并統計了整個軟件編碼中計算量的分布。H.264中采用了率失真優化算法，提高了幀內預測編碼的效率。在該算法下進行幀內預測時，為了得到一個宏塊的預測模式，需要進行592次率失真代價計算。因此為了降低幀內預測模式選擇的計算復雜度，本文改進了幀內預測模式選擇算法。實踐證明，在PSNR值的損失可以忽略不計的情況下，該算法相比原算法，幀內編碼時間平均節約60﹪以上，對編碼的實時性有較大幫助。 為了實現實時編碼，考慮到FPGA的高效運算速度和使用靈活性，本文還研究了H.264編碼器基本檔次的FPGA實現。首先研究了H.264編碼器硬件實現架構，并對影響編碼速度，且具有硬件實現優越性的幾個重要部分進行了算法研究和FPGA.實現。本文主要研究了H.264編碼器中整數DCT變換、量化、Zig-Zag掃描、CAVLC編碼以及反量化、逆整數DCT變換等部分。分別對這些模塊進行了綜合和時序仿真，并將驗證后通過的系統模塊下載到Xilinx virtex-Ⅱ Pro的FPGA中，進行了在線測試，驗證了該系統對輸入的殘差數據實時壓縮編碼的功能。 本文對H.264編碼器幀內預測模式選擇算法的改進，算法實現簡單，對軟件編碼的實時性有很大幫助。本文對在單片FPGA上實現H.264編碼器做出了探索性嘗試，這對H.264編碼器芯片的設計有著積極的借鑒性。
上傳時間： 2013-06-13
上傳用戶：夜月十二橋
H.264作為新一代視頻編碼標準，相比上一代視頻編碼標準MPEG2，在相同畫質下，平均節約64﹪的碼流。該標準僅設定了碼流的語法結構和解碼器結構，實現靈活性極大，其規定了三個檔次，每個檔次支持一組特定的編碼功能，并支持一類特定的應用，因此。H.264的編碼器的設計可以根據需求的不同而不同。 H.264雖然具有優異的壓縮性能，但是其復雜度卻比一般編碼器高的多。本文對H.264進行了編碼復雜度分析，并統計了整個軟件編碼中計算量的分布。H.264中采用了率失真優化算法，提高了幀內預測編碼的效率。在該算法下進行幀內預測時，為了得到一個宏塊的預測模式，需要進行592次率失真代價計算。因此為了降低幀內預測模式選擇的計算復雜度，本文改進了幀內預測模式選擇算法。實踐證明，在PSNR值的損失可以忽略不計的情況下，該算法相比原算法，幀內編碼時間平均節約60﹪以上，對編碼的實時性有較大幫助。 為了實現實時編碼，考慮到FPGA的高效運算速度和使用靈活性，本文還研究了H.264編碼器基本檔次的FPGA實現。首先研究了H.264編碼器硬件實現架構，并對影響編碼速度，且具有硬件實現優越性的幾個重要部分進行了算法研究和FPGA.實現。本文主要研究了H.264編碼器中整數DCT變換、量化、Zig-Zag掃描、CAVLC編碼以及反量化、逆整數DCT變換等部分。分別對這些模塊進行了綜合和時序仿真，并將驗證后通過的系統模塊下載到Xilinx virtex-Ⅱ Pro的FPGA中，進行了在線測試，驗證了該系統對輸入的殘差數據實時壓縮編碼的功能。 本文對H.264編碼器幀內預測模式選擇算法的改進，算法實現簡單，對軟件編碼的實時性有很大幫助。本文對在單片FPGA上實現H.264編碼器做出了探索性嘗試，這對H.264編碼器芯片的設計有著積極的借鑒性。
上傳時間： 2013-05-25
上傳用戶：refent
模塊電源的電氣性能是通過一系列測試來呈現的，下列為一般的功能性測試項目，詳細說明如下： 電源調整率(Line Regulation) 負載調整率(Load Regulation) 綜合調整率(Conmine Regulation) 輸出漣波及雜訊(Ripple & Noise) 輸入功率及效率(Input Power, Efficiency) 動態負載或暫態負載(Dynamic or Transient Response) 起動(Set-Up)及保持(Hold-Up)時間 常規功能(Functions)測試 1. 電源調整率 電源調整率的定義為電源供應器于輸入電壓變化時提供其穩定輸出電壓的能力。測試步驟如下：于待測電源供應器以正常輸入電壓及負載狀況下熱機穩定后，分別于低輸入電壓(Min)，正常輸入電壓(Normal)，及高輸入電壓(Max)下測量并記錄其輸出電壓值。 電源調整率通常以一正常之固定負載(Nominal Load)下，由輸入電壓變化所造成其輸出電壓偏差率(deviation)的百分比，如下列公式所示： [Vo(max)-Vo(min)] / Vo(normal) 2. 負載調整率 負載調整率的定義為開關電源于輸出負載電流變化時，提供其穩定輸出電壓的能力。測試步驟如下：于待測電源供應器以正常輸入電壓及負載狀況下熱機穩定后，測量正常負載下之輸出電壓值，再分別于輕載(Min)、重載(Max)負載下，測量并記錄其輸出電壓值(分別為Vo(max)與Vo(min))，負載調整率通常以正常之固定輸入電壓下，由負載電流變化所造成其輸出電壓偏差率的百分比，如下列公式所示： [Vo(max)-Vo(min)] / Vo(normal) 3. 綜合調整率 綜合調整率的定義為電源供應器于輸入電壓與輸出負載電流變化時，提供其穩定輸出電壓的能力。這是電源調整率與負載調整率的綜合，此項測試系為上述電源調整率與負載調整率的綜合，可提供對電源供應器于改變輸入電壓與負載狀況下更正確的性能驗證。 綜合調整率用下列方式表示：于輸入電壓與輸出負載電流變化下，其輸出電壓之偏差量須于規定之上下限電壓范圍內(即輸出電壓之上下限絕對值以內)或某一百分比界限內。 4. 輸出雜訊 輸出雜訊(PARD)系指于輸入電壓與輸出負載電流均不變的情況下，其平均直流輸出電壓上的周期性與隨機性偏差量的電壓值。輸出雜訊是表示在經過穩壓及濾波后的直流輸出電壓上所有不需要的交流和噪聲部份(包含低頻之50/60Hz電源倍頻信號、高于20 KHz之高頻切換信號及其諧波，再與其它之隨機性信號所組成))，通常以mVp-p峰對峰值電壓為單位來表示。 一般的開關電源的規格均以輸出直流輸出電壓的1%以內為輸出雜訊之規格，其頻寬為20Hz到20MHz。電源實際工作時最惡劣的狀況(如輸出負載電流最大、輸入電源電壓最低等)，若電源供應器在惡劣環境狀況下，其輸出直流電壓加上雜訊后之輸出瞬時電壓，仍能夠維持穩定的輸出電壓不超過輸出高低電壓界限情形，否則將可能會導致電源電壓超過或低于邏輯電路(如TTL電路)之承受電源電壓而誤動作，進一步造成死機現象。 同時測量電路必須有良好的隔離處理及阻抗匹配，為避免導線上產生不必要的干擾、振鈴和駐波，一般都采用雙同軸電纜并以50Ω于其端點上，并使用差動式量測方法(可避免地回路之雜訊電流)，來獲得正確的測量結果。 5. 輸入功率與效率 電源供應器的輸入功率之定義為以下之公式： True Power = Pav(watt) = Vrms x Arms x Power Factor 即為對一周期內其輸入電壓與電流乘積之積分值，需注意的是Watt≠VrmsArms而是Watt=VrmsArmsxP.F.，其中P.F.為功率因素(Power Factor)，通常無功率因素校正電路電源供應器的功率因素在0.6～0.7左右，其功率因素為1～0之間。 電源供應器的效率之定義為為輸出直流功率之總和與輸入功率之比值。效率提供對電源供應器正確工作的驗證，若效率超過規定范圍，即表示設計或零件材料上有問題，效率太低時會導致散熱增加而影響其使用壽命。 6. 動態負載或暫態負載 一個定電壓輸出的電源，于設計中具備反饋控制回路，能夠將其輸出電壓連續不斷地維持穩定的輸出電壓。由于實際上反饋控制回路有一定的頻寬，因此限制了電源供應器對負載電流變化時的反應。若控制回路輸入與輸出之相移于增益(Unity Gain)為1時，超過180度，則電源供應器之輸出便會呈現不穩定、失控或振蕩之現象。實際上，電源供應器工作時的負載電流也是動態變化的，而不是始終維持不變(例如硬盤、軟驅、CPU或RAM動作等)，因此動態負載測試對電源供應器而言是極為重要的。可編程序電子負載可用來模擬電源供應器實際工作時最惡劣的負載情況，如負載電流迅速上升、下降之斜率、周期等，若電源供應器在惡劣負載狀況下，仍能夠維持穩定的輸出電壓不產生過高激(Overshoot)或過低(Undershoot)情形，否則會導致電源之輸出電壓超過負載組件(如TTL電路其輸出瞬時電壓應介于4.75V至5.25V之間，才不致引起TTL邏輯電路之誤動作)之承受電源電壓而誤動作，進一步造成死機現象。 7. 啟動時間與保持時間 啟動時間為電源供應器從輸入接上電源起到其輸出電壓上升到穩壓范圍內為止的時間，以一輸出為5V的電源供應器為例，啟動時間為從電源開機起到輸出電壓達到4.75V為止的時間。 保持時間為電源供應器從輸入切斷電源起到其輸出電壓下降到穩壓范圍外為止的時間，以一輸出為5V的電源供應器為例，保持時間為從關機起到輸出電壓低于4.75V為止的時間，一般值為17ms或20ms以上，以避免電力公司供電中于少了半周或一周之狀況下而受影響。 8. 其它 在電源具備一些特定保護功能的前提下，還需要進行保護功能測試，如過電壓保護(OVP)測試、短路保護測試、過功保護等
上傳時間： 2013-10-22
上傳用戶：zouxinwang
曾經在一個產品檢測項目中，客戶要求：當產品檢測不合格時，記下該產品對應的序列號，測試時間和各項測試指標，并能對這些數據進行管理和查詢。由于自己沒有系統的學習過數據庫，所以第一時間想到的解決方案是用文件的方式(也只能把數據存成文件了)。在使用文件進行數據儲存與管理時，遇到了一個巨大的問題：如何查詢數據？基本的文件IO函數中，并沒有提供現成的查詢函數，所以必須自己編程實現。實現的過程是先將數據讀入內存，然后再根據關鍵字進行線性查找，線性查找的時間復雜度為O(N)，所以當數據量逐漸增大時，這將是一個非常可怕的過程。這個不可逾越的障礙迫使我不得不再次考慮使用數據庫。
上傳時間： 2013-12-22
上傳用戶：yuchunhai1990
該程序是分布計數排序，它是我所見過的各種排序方法中最快的，它的時間復雜度為O(n),但是這種排序適用于已知待排序列的上下限，并且如果上限與下限的差值比較大的話，空間消耗也比較大．
上傳時間： 2015-03-22
上傳用戶：mpquest
這個程序是按照離散數學教材上給出的算法寫的，是字典序的全排列算法。空間復雜度是O(n)，時間復雜度基本上是O(n^2)。缺點是只用于打印并沒有儲存所有的結果。
上傳時間： 2015-03-24
上傳用戶：chenjjer
通過精心挑選劃分元素v，可以得到一個最壞情況時間復雜度為O(n)的選擇算法。本次實習要求用c語言將此算法實現。要求實現此功能：輸入一組數，返回A[i],使其為A(m:p)中第k小的元素，k是一個全局變量，取大于1的整數
上傳時間： 2015-06-02
上傳用戶：zmy123
后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串，并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的（n為兩個字符串長度的和）
上傳時間： 2015-10-24
上傳用戶：電子世界
最小生成樹Prim算法的實現，時間復雜度Ｏ（n２）
上傳時間： 2014-01-01
上傳用戶：wab1981
使用回溯法求解TSP問題，使用VC++編寫。代碼量挺少，不過數據較大的時候需要時間比較長，時間復雜度為O(n!)
上傳時間： 2016-06-03
上傳用戶：JasonC
