crc任意位生成多項式 任意位運算 自適應算法 循環(huán)冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發(fā)送的數(shù)據(jù)看成是一個多項式的系數(shù) ,數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數(shù)據(jù)“10010101”可以寫為多項式 X7+X4+X2+1。 循環(huán)冗余校驗CRC 循環(huán)冗余校驗方法的原理如下: (1) 設要發(fā)送的數(shù)據(jù)對應的多項式為P(x)。 (2) 發(fā)送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個0,則其相對應的多項式為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運算,T(x)所對應的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對應的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對應的數(shù)據(jù)。 (7) 設接收端接收到的數(shù)據(jù)對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標簽: WoodenSticks Description length wooden
上傳時間: 2014-03-08
上傳用戶:netwolf
代入法的啟發(fā)示搜索 我的代碼實現(xiàn)是:按照自然語言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國統(tǒng)計分析了)先生成一張字母出現(xiàn)頻率統(tǒng)計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
TLV1544與TMS320VC5402通過串行口連接,此時,A/D轉(zhuǎn)換芯片作為從設備,DSP提供幀同步和輸入/輸出時鐘信號。TLV1544與DSP之間數(shù)據(jù)交換的時序圖如圖3所示。 開始時, 為高電平(芯片處于非激活狀態(tài)),DATA IN和I/OCLK無效,DATAOUT處于高阻狀態(tài)。當串行接口使CS變低(激活),芯片開始工作,I/OCLK和DATAIN能使DATA OUT不再處于高阻狀態(tài)。DSP通過I/OCLK引腳提供輸入/輸出時鐘8序列,當由DSP提供的幀同步脈沖到來后,芯片從DATA IN接收4 b通道選擇地址,同時從DATAOUT送出的前一次轉(zhuǎn)換的結果,由DSP串行接收。I/OCLK接收DSP送出的輸入序列長度為10~16個時鐘周期。前4個有效時鐘周期,將從DATAIN輸入的4 b輸入數(shù)據(jù)裝載到輸入數(shù)據(jù)寄存器,選擇所需的模擬通道。接下來的6個時鐘周期提供模擬輸入采樣的控制時間。模擬輸入的采樣在前10個I/O時鐘序列后停止。第10個時鐘沿(確切的I/O時鐘邊緣,即上升沿或下降沿,取決于操作的模式選擇)將EOC變低,轉(zhuǎn)換開始。
上傳時間: 2014-12-05
上傳用戶:yepeng139
php開發(fā)的行業(yè)搜索系統(tǒng)!!! 2. 安裝 ------------ a. 解壓程序rar文件,用二進制方式上傳到你的網(wǎng)站的根目錄或某一目錄下 注意:一定要將ftp上傳工具設置為二進制方式,再上傳程序文件 b. unix或linux服務器下, 將以下文件屬性改為:666 (或777) - function/base_info.php - function/emphasis_info.php - function/admin_pass_info.php - function/search_info.php - function/userfield_info.php - template/default/目錄下的所有html文件 c. unix或linux服務器下, 將upfile/目錄屬性改為:777 d. 建立一個mysql數(shù)據(jù)庫,并記下用戶名和密碼,以便安裝時使用 e. 進入安裝目錄http://www.your_website.com/install/, 自動運行安裝程序 f. 安裝完成后,要求刪除安裝目錄install/及其下文件 g. 后臺管理目錄http://www.your_website.com/adiministrator/ h. 可修改adiministrator/目錄為你希望的獨特的名字
上傳時間: 2014-11-29
上傳用戶:小草123
函數(shù)名稱:CRC-16 Process 函數(shù)原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函數(shù)功能:進行CRC校驗和產(chǎn)生CRC代碼.這個函數(shù)只影響全局變量crc16. 校驗字放在字符串最后,低8位在前高8位在后. msgaddr : 進行CRC16校驗的據(jù)塊的首地址 datalen : 進行CRC16校驗的據(jù)塊的個數(shù) CRC-ITU的計算算法如下: a.寄存器組初始化為全"1"(0xFFFF)。 b.寄存器組向右移動一個字節(jié)。 c.剛移出的那個字節(jié)與數(shù)據(jù)字節(jié)進行異或運算,得出一個指向值表的索引。 d.索引所指的表值與寄存器組做異或運算。 f.數(shù)據(jù)指針加1,如果數(shù)據(jù)沒有全部處理完,則重復步驟b。 g.寄存器組取反,得到CRC,附加在數(shù)據(jù)之后(這一步可省略)。
上傳時間: 2015-12-21
上傳用戶:llandlu
BG碼轉(zhuǎn)換程序是一個二進制碼(Binary,簡稱 B碼)與格雷碼(Gray Code,簡稱G碼)相互轉(zhuǎn)換的軟件.
上傳時間: 2014-12-19
上傳用戶:hgy9473
2D Collsion Detection in Real-time Demonstration This is the sample application that accompanies Game Developer magazine. It is meant as a demonstration of a method for 2D collision detection.
標簽: Demonstration application accompanies Detection
上傳時間: 2016-01-17
上傳用戶:sardinescn
計算機彩色顯示器顯示色彩的原理與彩色電視機一樣,都是采用R(Red)、G(Green)、B(Blue)相加混色的原理:
上傳時間: 2016-02-12
上傳用戶:zhouchang199
DirectX not only provides fast access to the hardware and therefore incredibly speedy performance, but it also makes it much easier for hardware developers to produce new devices that work well in the Windows environment. The DirectX APIs take away the necessity of writing your own low-level, device-specific code to access hardware such as the display adapter and network card, making it much easier for you to write programs that take full advantage of the computer s multimedia capabilities.
標簽: performance incredibly therefore hardware
上傳時間: 2016-02-16
上傳用戶:秦莞爾w