在存儲器中檢測錯誤
發布時間:2014/4/22 22:18:04 訪問次數:665
靜電放電感應的瞬時噪聲引起的存儲器內的變化不能立即產生影響。然而,如果未被發現,UCC28513DW這些錯誤在接下來的時間里可能會影響系統的工作。為了檢測這種類型的錯誤,所有從存儲器中取出的數據在使用之前都應該先驗證它的有效性。現在已有很多種檢測數據有效性的技術。最簡單的就是使用一個單一的校驗位。其他技術包括使用校驗和、循環冗余校驗(CRC)以及各種各樣的糾錯碼。所有這些技術都能檢測錯誤的存在,并且有些技術甚至可以糾正錯誤。
例如,每個數據字如一校驗位,所有的奇數位錯誤都可以檢測出來。如果數據字是奇數,校驗位就設為1,如果數據字是偶數,校驗位就設為O。當從存儲器中讀取數據時,系統可以通過這個信息標記沒有通過奇偶校驗的數據,并且懷疑它的有效性。
糾錯碼可以檢測錯誤,在某些情況下還可以糾正特定類型的錯誤。這可以通過對每一存儲字額外加數據位來完成。例如,每個16位字額外加6個數據位,奇數位或偶數位錯誤可以檢測出來,而且奇數位錯誤可以糾正。所需數據存儲保護的程度必須作為整個系統規范的一部分。
錯誤檢測的另一種簡單方法是將數據分區存儲,使用校驗和或者循環冗余校驗進行檢查。校驗和是將數據區內的數據加起來,并把結果與這些數據存儲在一起。當讀取這些數據時,執行相同的操作,并將求和的結果與儲存的校驗求和的結果進行比較。
更復雜的數據區錯誤檢測方法是循環冗余校驗技術(CRC)。該技術背后的思想是把數據區當作一個單獨的二進制數(字)訓來處理,用另一個數(關鍵字)志來除它。把商q忽略,把余數r作為CRC檢測結果儲存起來。該方法的新穎性在于它使用了一種簡單的除法。這種方法不是萬無一失的,因為當用是去除時,很多不同的數字叫都能給出相同的余數r。然而,當關鍵字志的位數咒增加時,錯誤檢測不到的概率會降低。假如原來的那個二進制數叫是個隨機數,檢測不到錯誤的概率約為1/咒。因此,如果n取得足夠大,錯誤檢測不到的機會就會非常小。
有趣的是奇偶校驗是循環冗余校驗(CRC)的一種簡單形式,它使用的是十進制數2(=進制10)作為除數忌【關鍵字)。
由于循環冗余校驗擅長于檢測由瞬變引起的位錯誤,容易進行數學分析,而且在數字系統中容易實現,所以循環冗余校驗( CRC)成為普遍應用的技術。在UNIX和LINUX操作系統中有一個函數“cksum”對任意給定的文件都能夠自動生成一個32位CRC校驗結果。這種CRC錯誤檢測方法是1961年由Peterson和Brown最初在一篇論文中提出的。
還有一種簡單的錯誤檢測方法是把關鍵數據另存為多個副本,從存儲器中讀取數據時將兩個副本進行比較。盡管這種方法簡單,但它浪費存儲器。
靜電放電感應的瞬時噪聲引起的存儲器內的變化不能立即產生影響。然而,如果未被發現,UCC28513DW這些錯誤在接下來的時間里可能會影響系統的工作。為了檢測這種類型的錯誤,所有從存儲器中取出的數據在使用之前都應該先驗證它的有效性。現在已有很多種檢測數據有效性的技術。最簡單的就是使用一個單一的校驗位。其他技術包括使用校驗和、循環冗余校驗(CRC)以及各種各樣的糾錯碼。所有這些技術都能檢測錯誤的存在,并且有些技術甚至可以糾正錯誤。
例如,每個數據字如一校驗位,所有的奇數位錯誤都可以檢測出來。如果數據字是奇數,校驗位就設為1,如果數據字是偶數,校驗位就設為O。當從存儲器中讀取數據時,系統可以通過這個信息標記沒有通過奇偶校驗的數據,并且懷疑它的有效性。
糾錯碼可以檢測錯誤,在某些情況下還可以糾正特定類型的錯誤。這可以通過對每一存儲字額外加數據位來完成。例如,每個16位字額外加6個數據位,奇數位或偶數位錯誤可以檢測出來,而且奇數位錯誤可以糾正。所需數據存儲保護的程度必須作為整個系統規范的一部分。
錯誤檢測的另一種簡單方法是將數據分區存儲,使用校驗和或者循環冗余校驗進行檢查。校驗和是將數據區內的數據加起來,并把結果與這些數據存儲在一起。當讀取這些數據時,執行相同的操作,并將求和的結果與儲存的校驗求和的結果進行比較。
更復雜的數據區錯誤檢測方法是循環冗余校驗技術(CRC)。該技術背后的思想是把數據區當作一個單獨的二進制數(字)訓來處理,用另一個數(關鍵字)志來除它。把商q忽略,把余數r作為CRC檢測結果儲存起來。該方法的新穎性在于它使用了一種簡單的除法。這種方法不是萬無一失的,因為當用是去除時,很多不同的數字叫都能給出相同的余數r。然而,當關鍵字志的位數咒增加時,錯誤檢測不到的概率會降低。假如原來的那個二進制數叫是個隨機數,檢測不到錯誤的概率約為1/咒。因此,如果n取得足夠大,錯誤檢測不到的機會就會非常小。
有趣的是奇偶校驗是循環冗余校驗(CRC)的一種簡單形式,它使用的是十進制數2(=進制10)作為除數忌【關鍵字)。
由于循環冗余校驗擅長于檢測由瞬變引起的位錯誤,容易進行數學分析,而且在數字系統中容易實現,所以循環冗余校驗( CRC)成為普遍應用的技術。在UNIX和LINUX操作系統中有一個函數“cksum”對任意給定的文件都能夠自動生成一個32位CRC校驗結果。這種CRC錯誤檢測方法是1961年由Peterson和Brown最初在一篇論文中提出的。
還有一種簡單的錯誤檢測方法是把關鍵數據另存為多個副本,從存儲器中讀取數據時將兩個副本進行比較。盡管這種方法簡單,但它浪費存儲器。
上一篇:在輸入輸出接口處檢測錯誤
上一篇:時間窗口
熱門點擊
- 辮線(豬尾巴線)
- 電子管屏極特性曲線
- MD機原理
- 判斷輸出電壓極性方法
- 對于電源和地是對角的IC引腳的DIP封裝
- 薄屏蔽層內的多重反射
- 帶狀線
- 信號跡線在內層,平面在外層的4層板
- 臨界高度
- 三端穩壓集成電路輸出電壓調節電路
推薦技術資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC,ICL7135是... [詳細]