檢錯碼:只檢錯不糾正
糾錯碼:發現錯誤並給以糾正
常見的有奇偶校驗碼、海明校驗碼和循環冗餘校驗碼(CRC)
2. 檢錯碼和糾錯碼
計算機組成原理的教材上都有說明的,你可以去看看!
3. 檢錯碼和糾錯碼有什麼不同
檢錯碼:只檢錯不糾正
糾錯碼:發現錯誤並給以糾正
檢錯碼:一種編碼。指在傳輸過程中發生錯誤後,在接收端能自動檢查並發現錯誤的編碼。目前常用的檢錯碼有奇偶校驗碼、恆比碼等 檢錯碼的兩大類別:奇偶校驗編碼和循環冗餘編碼。
糾錯碼(error correcting code),在傳輸過程中發生錯誤後能在收端自行發現或糾正的碼。僅用來發現錯誤的碼一般常稱為檢錯碼。為使一種碼具有檢錯或糾錯能力,須對原碼字增加多餘的碼元,以擴大碼字之間的差別 ,即把原碼字按某種規則變成有一定剩餘度(見信源編碼)的碼字,並使每個碼字的碼之間有一定的關系。關系的建立稱為編碼。碼字到達收端後,可以根據編碼規則是否滿足以判定有無錯誤。當不能滿足時,按一定規則確定錯誤所在位置並予以糾正。糾錯並恢復原碼字的過程稱為解碼。檢錯碼與其他手段結合使用,可以糾錯。
4. 糾錯碼和 校驗碼 的區別
這是用二進制傳輸時的術語。糾錯碼是校驗碼的一種,校驗碼能夠在接收的一端校驗這一組編碼有沒有錯誤。例如,我們把每個八位的第一位做為校驗位,並規定,每個八位中1的個數是偶數(就是說後七位是數據位,如果這七位里1的個數是偶數,那麼第一位我們補0,如果後七位里1的個數是奇數,那麼我們在傳輸的時候第一位補1),這樣我們在接收端如果發現1的個數是奇數,那麼我們知道傳輸有誤,可要求重發。糾錯碼除了有校驗碼的功能外,還可以大致上改正是哪一位錯誤(這跟編碼方式有關,並不能精確修正)。
5. 在工程應用中應用的最多的誤差檢驗碼和誤差糾錯碼分別是哪兩種
在工程應用中,應用的最多的誤差檢驗碼和誤差糾錯碼分別是奇偶校驗碼和漢明碼。
由於存在干擾,二進制信息在傳輸過程中會出現錯誤。為發現並糾正錯誤,提高數字設備的抗干擾能力,必須使代碼具有發現錯誤並糾正的能力,這種代碼稱為誤差檢驗碼(Error-detectingCodes)。最常用的誤差檢驗碼為奇偶校驗碼。它的編碼方法是在信息碼組外增加一位監督碼元,增加監督碼元後,使得整個碼組中「1」碼元的數目為奇數或為偶數。若為奇數,稱為奇校驗碼(Oddparity);若為偶數,稱為偶校驗碼(Evenparity)。
奇偶校驗碼的特點:
1、奇偶校驗碼可以檢測單向單錯。
2、奇偶校驗碼中,信息碼和校驗碼是可以分離的,故稱為可分離碼。
3、無需任何附加電路可以從收到的奇偶校驗碼中取得信息碼,從而簡化了解碼過程。
誤差糾錯碼又稱誤差信道編碼,它與信源編碼是信息傳輸的兩個方面。它們之間存在對偶的關系。應用信道解碼直接對一些自然信息進行處理,可以去掉剩餘度,以達到壓縮數據的目的。在計算、電信、資訊理論和編碼理論中,糾錯碼用於控制不可靠或嘈雜的通信信道上的數據錯誤。中心思想是發送者以ECC的形式用冗餘信息對消息進行編碼。冗餘允許接收器檢測在消息中任何地方可能發生的有限數量的錯誤,並且通常無需重傳即可糾正這些錯誤。美國數學家RichardHamming在1940年代開創了這一領域,並於1950年發明了糾錯碼:Hamming(7,4)碼。
最常用的誤差糾錯碼為漢明碼,漢明碼是一種能糾一位錯的線性分組碼,由於它的編解碼簡單,在數據通信和計算機存儲系統中廣泛應用,如在藍牙技術和硬碟陣列中。它的最小碼距為3,可以糾正一位錯誤,但對於兩位錯不能檢測,還可能會造成誤糾。盡管發生一位錯的概率相對最高,但在一些要求較高的應用中漢明碼不能滿足要求。合理地用k位數據位形成r個校驗位的值,即保證用k個數據位中不同的數據位組合來形成每個校驗位的值,使任何一個數據位出錯時,蔣影響r個校驗位中不同的校驗位組合起變化。換言之,通過檢查是哪種校驗位組合起了變化,就能確定是哪個數據位錯,對該位求反則實現糾錯。有時兩位錯與某種情況的一位錯對校驗位組合的影響相同,必須加以區分與解決。
6. 計算機網路的差錯控制指的是什麼
差錯產生原因主要是由於線路本身電氣特性所產生的隨機噪音,信號振幅,頻率和相位的衰減等設備故障因素造成
差錯分為單比特差錯和突發差錯,單比特差錯是指在傳輸的數據單元只有一個比特發生變化,而突發差錯是有兩個或兩個以上的比特發生變化
--差錯控制的兩種方法
1.從硬體入手,但增加通信成本
2.傳輸過程中進行差錯控制,在數據鏈路層採用編碼進行查錯CRC和糾錯處理
7. 何謂檢錯碼和糾錯碼
另外,站長團上有產品團購,便宜有保證
8. 怎麼判斷海明碼的檢錯和糾錯位數求解釋
海明碼是糾錯碼。利用公式m+k+1 ≤ 2^k (m是信息位數,k是糾錯位數)
比如:8位的信息位,那麼k的最小值就應該為4,所以8為的信息碼需要4位的海明糾錯碼!
9. 計算機網路中差錯控制方法
一、總的方法折疊:
1、前向糾錯。實時性好,單工通信採用。
2、自動重發請求(ARQ)。強調檢錯能力,不要求有糾錯能力,雙向通道採用。
3、混合糾錯。上述兩種方式的綜合,但傳輸設備相對復雜。
二、分類方法折疊:
1、差錯檢測是差錯控制的基礎。能糾錯的碼首先應具有差錯檢測能力,而只有在能夠判定接收到的信號是否出錯才談得上是否要求對方重發出錯消息。具有差錯檢測能力的碼不一定具有差錯糾正能力。由於差錯檢測並不能提高信道利用率,所以主要應用於傳輸條件較好的信道上做為誤碼統計和質量控制的手段。
2、自動請示重發ARQ和前向糾錯FEC是進行差錯控制的兩種方法。
一在ARQ方式中,接收端檢測出有差錯時,就設法通知發送端重發,直到正確的碼字收到為止。ARQ方式使用檢錯碼,但必須有雙向信道才可能將差錯信息反饋到發送端。同時,發送方要設置數據緩沖區,用以存放已發出的數據以便於重發出錯的數據。
二在FEC方式中,接收端不但能發現差錯,而且能確定二進制碼元發生錯誤的位置,從而加以糾正。FEC方式使用糾錯碼,不需要反向信道來傳遞請示重發的信息,發送端也不需要存放以務重發的數據緩沖區。但編碼效率低,糾錯設備也比較復雜。
3、差錯控制編碼又可分為檢錯碼和糾錯碼。
檢錯碼只能檢查出傳輸中出現的差錯,發送方只有重傳數據才能糾正差錯;而糾錯碼不僅能檢查出差錯而且能自動糾正差錯,避免了重傳。
4、演播的檢錯碼有:奇偶校驗碼、循環冗餘碼。
在實際通信網中,往往在不同的應用場合採用不同的差錯控制技術。前向糾錯主要用於信道質量較差、對傳輸時延要求較嚴格的有線和無線傳輸當中;差錯檢測往往用於傳輸質量較高或進行了前向糾錯後的通路的監測管理之中>自動請求重發則多用於象計算機通信等對時延要求不高但對數據可靠性要求非常高的文件傳輸之中。
10. 請問在計算機網路中檢錯碼和糾錯碼的區別
檢錯碼:只檢錯不糾正
和糾錯碼:檢錯並糾正
謝謝,希望對你有幫助!