crc任意位生成多項(xiàng)式 任意位運(yùn)算 自適應(yīng)算法 循環(huán)冗余校驗(yàn)碼(CRC，Cyclic Redundancy Code)是采用多項(xiàng)式的 編碼方式，這種方法把要發(fā)送的數(shù)據(jù)看成是一個(gè)多項(xiàng)式的系數(shù) ，數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1)，則其對(duì)應(yīng)的多項(xiàng)式為： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：數(shù)據(jù)“10010101”可以寫為多項(xiàng)式 X７+X４+X２+1。 循環(huán)冗余校驗(yàn)CRC 循環(huán)冗余校驗(yàn)方法的原理如下： (1) 設(shè)要發(fā)送的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為P(x)。 (2) 發(fā)送方和接收方約定一個(gè)生成多項(xiàng)式G(x)，設(shè)該生成多項(xiàng)式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個(gè)0，則其相對(duì)應(yīng)的多項(xiàng)式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，獲得商Q(x)和余式R(x)，則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2運(yùn)算，T(x)所對(duì)應(yīng)的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對(duì)應(yīng)的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對(duì)應(yīng)的數(shù)據(jù)。 (7) 設(shè)接收端接收到的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為T’(x)，將T’(x)除以G(x) ，若余式為0，則認(rèn)為沒有錯(cuò)誤，否則認(rèn)為有錯(cuò)。
標(biāo)簽： crc CRC 多項(xiàng)式 位運(yùn)算
上傳時(shí)間： 2014-11-28
上傳用戶：宋桃子
crc任意位生成多項(xiàng)式 任意位運(yùn)算 自適應(yīng)算法 循環(huán)冗余校驗(yàn)碼(CRC，Cyclic Redundancy Code)是采用多項(xiàng)式的 編碼方式，這種方法把要發(fā)送的數(shù)據(jù)看成是一個(gè)多項(xiàng)式的系數(shù) ，數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1)，則其對(duì)應(yīng)的多項(xiàng)式為： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：數(shù)據(jù)“10010101”可以寫為多項(xiàng)式 X７+X４+X２+1。 循環(huán)冗余校驗(yàn)CRC 循環(huán)冗余校驗(yàn)方法的原理如下： (1) 設(shè)要發(fā)送的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為P(x)。 (2) 發(fā)送方和接收方約定一個(gè)生成多項(xiàng)式G(x)，設(shè)該生成多項(xiàng)式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個(gè)0，則其相對(duì)應(yīng)的多項(xiàng)式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，獲得商Q(x)和余式R(x)，則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2運(yùn)算，T(x)所對(duì)應(yīng)的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對(duì)應(yīng)的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對(duì)應(yīng)的數(shù)據(jù)。 (7) 設(shè)接收端接收到的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為T’(x)，將T’(x)除以G(x) ，若余式為0，則認(rèn)為沒有錯(cuò)誤，否則認(rèn)為有錯(cuò)
標(biāo)簽： crc CRC 多項(xiàng)式 位運(yùn)算
上傳時(shí)間： 2014-01-16
上傳用戶：hphh
我們采用最小沖突啟發(fā)式修補(bǔ)算法來求N皇后的解，開始時(shí)，N個(gè)皇后每行一個(gè)，位置是隨機(jī)的。而后，依次考慮每一行，用進(jìn)攻那個(gè)單元的皇后數(shù)（在那一行外面），標(biāo)示出那一行的每個(gè)單元。將該行的皇后移到那個(gè)最小進(jìn)攻皇后數(shù)的單元。據(jù)此，不斷進(jìn)行下一行，直到找到解為止。
上傳時(shí)間： 2016-02-04
上傳用戶：671145514
分布式算法在實(shí)現(xiàn)乘加功能時(shí)，是通過將各輸入數(shù)據(jù)的每一對(duì)應(yīng)位產(chǎn)生的部分積預(yù)先進(jìn)行相加形成相應(yīng)的部分積，然后再對(duì)各個(gè)部分積累加形成最終結(jié)果的，而傳統(tǒng)算法是等到所有乘積已經(jīng)產(chǎn)生之后再來相加完成乘加運(yùn)算的。與傳統(tǒng)串行算法相比，分布式算法可極大地減少硬件電路的規(guī)模，提高電路的執(zhí)行速度。 實(shí)現(xiàn)一個(gè)FIR濾波器，基于分布式算法 輸入數(shù)據(jù)寬度：8位 輸出數(shù)據(jù)寬度：16位 階數(shù)：16階 濾波器經(jīng)轉(zhuǎn)換后（右移16位）的特征參數(shù)為： h[0]=h[15]=0000 h[1]=h[14]=0065 h[2]=h[13]=018F h[3]=h[12]=035A h[4]=h[11]=0579 h[5]=h[10]=078E h[6]=h[9]=0935 h[7]=h[8]=0A1F
標(biāo)簽： 分布式算法
上傳時(shí)間： 2016-04-06
上傳用戶：851197153
本程序用于實(shí)現(xiàn)快速傅里葉變換的快速算法 ％ 為代碼簡(jiǎn)便所有*2操作均直接實(shí)現(xiàn)，實(shí)際應(yīng)采用二進(jìn)制左移實(shí)現(xiàn)
上傳時(shí)間： 2013-12-24
上傳用戶：yyyyyyyyyy
算法框架： a.. 問題的解空間：應(yīng)用回溯法解問題時(shí)，首先應(yīng)明確定義問題的解空間。問題的解空間應(yīng)到少包含問題的一個(gè)（最優(yōu)）解。 b. 回溯法的基本思想：確定了解空間的組織結(jié)構(gòu)后，回溯法就從開始結(jié)點(diǎn)（根結(jié)點(diǎn)）出發(fā)，以深度優(yōu)先的方式搜索整個(gè)解空間。這個(gè)開始結(jié)點(diǎn)就成為一個(gè)活結(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)。在當(dāng)前的擴(kuò)展結(jié)點(diǎn)處，搜索向縱深方向移至一個(gè)新結(jié)點(diǎn)。這個(gè)新結(jié)點(diǎn)就成為一個(gè)新的活結(jié)點(diǎn)，并成為當(dāng)前擴(kuò)展結(jié)點(diǎn)。如果在當(dāng)前的擴(kuò)展結(jié)點(diǎn)處不能再向縱深方向移動(dòng)，則當(dāng)前擴(kuò)展結(jié)點(diǎn)就成為死結(jié)點(diǎn)。換句話說，這個(gè)結(jié)點(diǎn)不再是一個(gè)活結(jié)點(diǎn)。此時(shí)，應(yīng)往回移動(dòng)（回溯）至最近的一個(gè)活結(jié)點(diǎn)處，并使這個(gè)活結(jié)點(diǎn)成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)。回溯法即以這種工作方式遞歸地在解空間中搜索，直至找到所要求的解或解空間中已沒有活結(jié)點(diǎn)時(shí)為止。 (3). 運(yùn)用回溯法解題通常包含以下三個(gè)步驟： a. 針對(duì)所給問題，定義問題的解空間； b. 確定易于搜索的解空間結(jié)構(gòu)； c. 以深度優(yōu)先的方式搜索解空間，并且在搜索過程中用剪枝函數(shù)避免無效搜索；
上傳時(shí)間： 2017-09-21
上傳用戶：sdq_123
matlab數(shù)學(xué)建模算法全收錄 超清書簽版
標(biāo)簽： matlab 數(shù)學(xué)建模 收錄 算法
上傳時(shí)間： 2013-05-15
上傳用戶：eeworm
視頻圖像格式轉(zhuǎn)換芯片的算法研究
標(biāo)簽： 視頻圖像 格式轉(zhuǎn)換 芯片 算法研究
上傳時(shí)間： 2013-05-25
上傳用戶：eeworm
精通：VISUAL C++指紋模式識(shí)別系統(tǒng)算法及實(shí)現(xiàn)_0
上傳時(shí)間： 2013-06-01
上傳用戶：eeworm
VISUAL+C++指紋模式識(shí)別系統(tǒng)算法及實(shí)現(xiàn)_0
上傳時(shí)間： 2013-04-15
上傳用戶：eeworm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
