歐幾里德算法:輾轉(zhuǎn)求余 原理: gcd(a,b)=gcd(b,a mod b) 當(dāng)b為0時,兩數(shù)的最大公約數(shù)即為a getchar()會接受前一個scanf的回車符
標(biāo)簽: gcd getchar scanf mod
上傳時間: 2014-01-10
上傳用戶:2467478207
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 數(shù)據(jù)結(jié)構(gòu)B+樹 B+ tree Library
標(biāo)簽: Library tree 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間: 2013-12-31
上傳用戶:semi1981
在信息化發(fā)展的當(dāng)前,音視頻等多媒體作為信息的載體,在社會生活的各個領(lǐng)域,起著越來越重要的作用。數(shù)字視頻的海量性成為阻礙其應(yīng)用的的瓶頸之一。在這種情況下,H.264作為新一代的視頻壓縮標(biāo)準(zhǔn),以其高性能的壓縮效率,成為備受關(guān)注的焦點和研究問題。H.264通過運動估計/運動補償(MP/MC)消除視頻時間冗余,對差值圖像進(jìn)行離散余弦變換(DCT)消除空間冗余,對量化后的系數(shù)進(jìn)行可變長編碼(VLC)消除統(tǒng)計冗余,獲得了極高的壓縮效率。隨著嵌入式處理器性能的逐漸提升和3G網(wǎng)絡(luò)即將商用的推動,H.264以其優(yōu)秀的壓縮性能,無論是無線信道傳輸方面,還是存儲容量有限的嵌入式設(shè)備都具有廣闊的應(yīng)用前景。 但H.264在提升壓縮性能的同時付出的代價是算法復(fù)雜度的成倍增加,實際應(yīng)用中人們對視頻解碼的實時性要求嚴(yán)格,已出現(xiàn)的對應(yīng)算法代碼多基于PC通用處理器實現(xiàn),而嵌入式設(shè)備的主頻和處理能力仍然相對有限,存儲容量相對較小,總線速率相對偏低,因此必須對標(biāo)準(zhǔn)對應(yīng)算法進(jìn)行優(yōu)化移植,才能滿足實際應(yīng)用的需求。 本文在對H.264標(biāo)準(zhǔn)及其新特性進(jìn)行詳細(xì)介紹后,重點研究了在解碼端如何針對解碼耗時較多的模塊進(jìn)行改進(jìn),然后將算法移植到ARM平臺,并針對平臺特點作出相應(yīng)優(yōu)化,最后完成解碼圖象顯示,并給出了測試結(jié)果。本文主要完成的工作如下: 詳細(xì)分析了H.264的參考軟件JM中解碼流程,并利用測試工具分析了各模塊耗時,針對耗時較多的模塊如插值運算及去塊濾波模塊,提出了對應(yīng)的改進(jìn)算法并在H.264的參考軟件JM86上進(jìn)行了實現(xiàn),PC測試實驗證明了算法改進(jìn)的優(yōu)越性和運算優(yōu)化的可行性。最后針對ARM平臺,在對程序結(jié)構(gòu)和對應(yīng)代碼進(jìn)行優(yōu)化之后,將其移植到WINCE系統(tǒng)之下,同時給出了WINCE平臺解碼后圖象加速顯示方法,并對最終測試結(jié)果與性能做出了評價。
標(biāo)簽: 264 ARM 解碼 算法優(yōu)化
上傳時間: 2013-06-04
上傳用戶:shijiang
隨著科學(xué)技術(shù)的發(fā)展與公共安全保障需求的提高,視頻監(jiān)控系統(tǒng)在工業(yè)生產(chǎn)、日常生活、警備與軍事方面的應(yīng)用越來越廣泛。采用基于 FPGA 的SOPC技術(shù)、H.264壓縮編碼技術(shù)和網(wǎng)絡(luò)傳輸控制技術(shù)實現(xiàn)網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng),在穩(wěn)定性、功能、成本與擴展性等方面都有著突出的優(yōu)勢,具有重要的學(xué)術(shù)意義與實用意義, 本課題所設(shè)計的網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)由以Nios Ⅱ為核心的嵌入式圖像服務(wù)器、相關(guān)網(wǎng)絡(luò)設(shè)備與若干PC機客戶端組成。嵌入式圖像服務(wù)器實時采集圖像,采用H.264 編碼算法進(jìn)行壓縮,并持續(xù)監(jiān)聽網(wǎng)絡(luò)。PC機客戶端可通過網(wǎng)絡(luò)對服務(wù)器進(jìn)行遠(yuǎn)程訪問,接收編碼數(shù)據(jù),使用H.264解碼算法重建圖像并實時顯示,使監(jiān)控人員有效地掌握現(xiàn)場情況, 在嵌入式圖像服務(wù)器設(shè)計階段,本文首先進(jìn)行了芯片選型與開發(fā)平臺選擇。然后構(gòu)建圖像采集子系統(tǒng),采用雙緩存乒乓交換的方法設(shè)計圖像采集用戶自定義模塊。接著設(shè)計雙Nios Ⅱ架構(gòu)的SOPC系統(tǒng),闡述了雙軟核設(shè)計中定制連接、內(nèi)存芯片共享、數(shù)據(jù)搬移、通信與互斥的解決方法。同時完成了網(wǎng)絡(luò)服務(wù)器的設(shè)計,采用μC/OS-Ⅱ進(jìn)行多任務(wù)的管理與調(diào)度, H.264視頻壓縮編解碼算法設(shè)計與實現(xiàn)是本文的重點。文中首先分析H.264.標(biāo)準(zhǔn),規(guī)劃編解碼器結(jié)構(gòu)。接著設(shè)計了16×16幀內(nèi)預(yù)測算法,并設(shè)計宏塊掃描方式,采用兩次判決策略進(jìn)行預(yù)測模式選擇。然后設(shè)計4×4子塊掃描方式,編寫整數(shù)變換與量化算法程序。熵編碼采用Exp-Golomb編碼與CAVLC相結(jié)合的方案,針對除拖尾系數(shù)之外的非零系數(shù)值編碼子算法,實現(xiàn)了一種基于表示范圍判別的編碼方法。最后設(shè)計了網(wǎng)絡(luò)傳輸?shù)拇a流組成格式,并針對編碼算法設(shè)計相應(yīng)解碼算法。使用VC++完成算法驗證,并進(jìn)行測試,觀察不同參數(shù)下壓縮率與失真度的變化。 算法驗證完成后,本文進(jìn)行了PC機客戶端設(shè)計,使其具有遠(yuǎn)程訪問、H.264解碼與實時顯示的功能。同時將H.264 編碼算法程序移植到NiosⅡ中,并將嵌入式圖像服務(wù)器與若干客戶端接入網(wǎng)絡(luò)進(jìn)行聯(lián)合調(diào)試,構(gòu)建完整的網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng), 實驗結(jié)果表明,本系統(tǒng)視頻壓縮率高,監(jiān)控圖像質(zhì)量良好,充分證明了系統(tǒng)軟硬件與圖像編解碼算法設(shè)計成功。本系統(tǒng)具有成本低、擴展性好及適用范圍廣等優(yōu)點,發(fā)展前景十分廣闊。
標(biāo)簽: FPGA 264 網(wǎng)絡(luò)視頻監(jiān)控 實現(xiàn)研究
上傳時間: 2013-08-03
上傳用戶:88mao
利用FPGA開發(fā)實現(xiàn)H。264和AVC的視頻標(biāo)準(zhǔn),參考使用。
標(biāo)簽: FPGA 264 AVC 視頻標(biāo)準(zhǔn)
上傳時間: 2013-09-01
上傳用戶:kytqcool
* 高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣 * 輸入: n----方陣A的行數(shù) * a----矩陣A * m----矩陣B的列數(shù) * b----矩陣B * 輸出: det----矩陣A的行列式值 * a----A消元后的上三角矩陣 * b----矩陣方程的解X
上傳時間: 2015-07-26
上傳用戶:xauthu
(1) 、用下述兩條具體規(guī)則和規(guī)則形式實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應(yīng)下列的語言.
上傳時間: 2013-12-30
上傳用戶:ayfeixiao
1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經(jīng)過研究發(fā)現(xiàn),漢諾塔的破解很簡單,就是按照移動規(guī)則向一個方向移動金片: 如3階漢諾塔的移動:A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外,漢諾塔問題也是程序設(shè)計中的經(jīng)典遞歸問題
標(biāo)簽: 移動 發(fā)現(xiàn)
上傳時間: 2016-07-25
上傳用戶:gxrui1991
1. 下列說法正確的是 ( ) A. Java語言不區(qū)分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機JVM的英文縮寫 D. 運行Java程序需要先安裝JDK 2. 下列說法中錯誤的是 ( ) A. Java語言是編譯執(zhí)行的 B. Java中使用了多進(jìn)程技術(shù) C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點的一項是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執(zhí)行 4. 下列語句中,正確的項是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上傳時間: 2017-01-04
上傳用戶:netwolf
TLC2543是TI公司的12位串行模數(shù)轉(zhuǎn)換器,使用開關(guān)電容逐次逼近技術(shù)完成A/D轉(zhuǎn)換過程。由于是串行輸入結(jié)構(gòu),能夠節(jié)省51系列單片機I/O資源;且價格適中,分辨率較高,因此在儀器儀表中有較為廣泛的應(yīng)用。 TLC2543的特點 (1)12位分辯率A/D轉(zhuǎn)換器; (2)在工作溫度范圍內(nèi)10μs轉(zhuǎn)換時間; (3)11個模擬輸入通道; (4)3路內(nèi)置自測試方式; (5)采樣率為66kbps; (6)線性誤差±1LSBmax; (7)有轉(zhuǎn)換結(jié)束輸出EOC; (8)具有單、雙極性輸出; (9)可編程的MSB或LSB前導(dǎo); (10)可編程輸出數(shù)據(jù)長度。 TLC2543的引腳排列及說明 TLC2543有兩種封裝形式:DB、DW或N封裝以及FN封裝,這兩種封裝的引腳排列如圖1,引腳說明見表1 TLC2543電路圖和程序欣賞 #include<reg52.h> #include<intrins.h> #define uchar unsigned char #define uint unsigned int sbit clock=P1^0; sbit d_in=P1^1; sbit d_out=P1^2; sbit _cs=P1^3; uchar a1,b1,c1,d1; float sum,sum1; double sum_final1; double sum_final; uchar duan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; uchar wei[]={0xf7,0xfb,0xfd,0xfe}; void delay(unsigned char b) //50us { unsigned char a; for(;b>0;b--) for(a=22;a>0;a--); } void display(uchar a,uchar b,uchar c,uchar d) { P0=duan[a]|0x80; P2=wei[0]; delay(5); P2=0xff; P0=duan[b]; P2=wei[1]; delay(5); P2=0xff; P0=duan[c]; P2=wei[2]; delay(5); P2=0xff; P0=duan[d]; P2=wei[3]; delay(5); P2=0xff; } uint read(uchar port) { uchar i,al=0,ah=0; unsigned long ad; clock=0; _cs=0; port<<=4; for(i=0;i<4;i++) { d_in=port&0x80; clock=1; clock=0; port<<=1; } d_in=0; for(i=0;i<8;i++) { clock=1; clock=0; } _cs=1; delay(5); _cs=0; for(i=0;i<4;i++) { clock=1; ah<<=1; if(d_out)ah|=0x01; clock=0; } for(i=0;i<8;i++) { clock=1; al<<=1; if(d_out) al|=0x01; clock=0; } _cs=1; ad=(uint)ah; ad<<=8; ad|=al; return(ad); } void main() { uchar j; sum=0;sum1=0; sum_final=0; sum_final1=0; while(1) { for(j=0;j<128;j++) { sum1+=read(1); display(a1,b1,c1,d1); } sum=sum1/128; sum1=0; sum_final1=(sum/4095)*5; sum_final=sum_final1*1000; a1=(int)sum_final/1000; b1=(int)sum_final%1000/100; c1=(int)sum_final%1000%100/10; d1=(int)sum_final%10; display(a1,b1,c1,d1); } }
上傳時間: 2013-11-19
上傳用戶:shen1230
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1