2019 7 17軟考學習

2022-09-13 15:24:09 字數 699 閱讀 4560

1.碼距與校驗碼

碼距:任意兩個碼子的最小距離。

例:0000 1100 碼距為2

校驗碼奇偶校驗

只能檢測**中奇數字出錯的編碼,但不能發現偶數字出錯的情況

海明碼海明碼的校驗碼的位置必須是在2^n位置(n從0開始,從右邊數分別是1,2,4,8,16……)資訊碼也就是在非2n位置

設資料為是n位,校驗碼是k位,則n和k必須滿足條件 2^k>=n+k+1

試題:海明碼是一種糾錯碼,其方法是為需要校驗的資料增加若干校驗位,使得校驗碼的值決定於某些被嬌豔的資料,當被校驗資料出錯時,可根據校驗位的值的變化找到出錯位,從而糾正錯誤。對於32位資料,至少需要加()個校驗碼才能構成海明碼

以10位資料為例,器海明碼表示為

d9d8d7d6d5d4p4d3d2d1p3d0p2p1中,其中di標識資料位,pi表示校驗位,資料位由d9由p4,p3,p2進行校驗,資料位d5由()進行校驗

a.3 b.4 c.5 d.6

a.p4p1 b.p4p2 c.p4p3p1 d.p3p2p1

解題思路:

①帶入海明碼公式

2^k>=32+k+1

2^5 = 32

2^6 = 64 所以6符合條件,選d

②d9佔資料位第14位 組成校驗碼位數分別是 8 4 2

所以d5佔資料位10位,校驗碼位數為 8 2 選b

迴圈冗餘校驗碼crc

軟考學習進行時

到今天為止軟考所涉及的知識點全部看完一遍,當然僅僅是把知識點串了一遍而已,沒有深究。在看知識點的時候中間穿插的做了幾道真題,效果不是很理想。由於不是專項訓練只是串知識點,看看大致考哪些內容,所以現在心裡還是沒有底。下乙個階段準備開始進行專題訓練,各個專題逐個攻破。實踐是檢驗真理的唯一標準 在下乙個階...

軟考學習心得

根據這個策略,一直這麼進行著,根據自己的步伐,自己的節奏看著,呵呵,感覺心態還不錯哈.心態確實很重要,不驕不躁.心態平靜才可以看到問題的所在,然後正確地處理問題,否則看不到問題的根本.正如功夫熊貓中 一聽說太郎要出來了,就慌了手腳,當時烏龜說了句 your mind is like the wate...

軟考學習 設計模式 組合模式

背景 設計模式是非常重要的一塊知識,每個設計模式都值得深入了解和學習。內容 結構型設計模式總結 合成 組合 設計模式總結 一 定義 將物件組合成樹形結構以表示 部分 整體 的層次結構。組合模式使得使用者對單個物件和組合物件的使用具有一致性。二 uml結構圖 三 實現 using system usi...