crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加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)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
代入法的啟發示搜索 我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(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) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
實現一個類,描述二維平面的直線Line。 描述屬性:私有屬性 直線所通過的點:Point p; 直線的斜率:double m 實現方法: 直線的構建; 返回直線的兩個屬性; 返回直線在Y軸上的截距:yIntercept ; 判斷兩條直線是否相等; 顯示直線的內容:y = mx + b isParallelTo(Line line2),判斷本直線與直線line2是否平行; isPeroendicularTo(Line line2),判斷本直線與直線line2是否垂直; translate(double dx, double dy),將直線向右移動dx單位,向上移動dy單位; rarate(double ta),將直線沿逆時針方向旋轉ta度
標簽:
上傳時間: 2015-10-24
上傳用戶:Divine
有一個魔王總是使用自己的一種非常精練而抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1) α→β1β2…βm (2) (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在這兩種形式中,從左到右均表示解釋。試寫一個魔王語言的解釋系統,用下述兩條具體規則和上述規則形式(2)實現,把他的話解釋成人能聽得懂的話。 (1) B→tAdA (2) A→sae 設大寫字母表示魔王語言的詞匯;小寫字母表示人的語言詞匯;希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。測試用例見題集p97。
上傳時間: 2013-12-22
上傳用戶:ardager
“網絡基本輸入/輸出系統”(Network Basic Input/Output System, NetBIOS)是一種標準的應用程序編程接口( A P I),1 9 8 3年由S y t e k公司專為I B M開發成功)
標簽: Network NetBIOS Output System
上傳時間: 2015-12-09
上傳用戶:wanghui2438
本題的算法中涉及的三個函數: double bbp(int n,int k,int l) 其中n為十六進制位第n位,k取值范圍為0到n+7,用來計算16nS1,16nS2,16nS3,16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中,輸出就是按順序輸出該數組。
上傳時間: 2014-01-05
上傳用戶:xcy122677
一維信號的計盒分形維數,用 m a t l a b編輯的
上傳時間: 2013-12-14
上傳用戶:685
用C++中的MFC編程實現正軸等角割圓柱投影,實現以下要求: 取克拉索夫斯基橢球 (1)制圖區域: Bs=0°, BN=25° LE=105°, LE=125° (2)經緯線間隔: ΔB=ΔL=5° (3)制圖比例尺: 1:M0=1:1000 000 (4)標準緯線: Bk=±15° 計算經緯網格點的 x, y,m,n, p
上傳時間: 2013-12-29
上傳用戶:himbly
數據結構 1、算法思路: 先定義一個三元組,創建稀疏矩陣m和n。依次掃描A和B的行號和列號,若A的當前項的行號等于B的當前項的行號,則比較其列號,將較小列的項存入C中,如果列號也相等,則將對應的元素值相加后存入C中;若A的當前項的行號小于B的當前項的行號,則將A的項存入C中;若A的當前項的行號大于B的當前項的行號,則將B的項存入C中。
上傳時間: 2016-03-05
上傳用戶:dyctj
根據DFT的基二分解方法,可以發現在第L(L表示從左到右的運算級數,L=1,2,3…M)級中,每個蝶形的兩個輸入數據相距B=2^(L-1)個點,同一旋轉因子對應著間隔為2^L點的2^(M-L)個蝶形。從輸入端開始,逐級進行,共進行M級運算。在進行L級運算時,依次求出個2^(L-1)不同的旋轉因子,每求出一個旋轉因子,就計算完它對應的所有的2^(M-L)個蝶形。因此我們可以用三重循環程序實現FFT變換。同一級中,每個蝶形的兩個輸入數據只對本蝶形有用,而且每個蝶形的輸入、輸出數據節點又同在一條水平線上,所以輸出數據可以立即存入原輸入數據所占用的存儲單元。這種方法可稱為原址計算,可節省大量的存儲單元。附件包含算法流程圖和源程序。
上傳時間: 2013-12-25
上傳用戶:qiao8960