在存儲器中檢測錯誤
發(fā)布時間:2014/4/22 22:18:04 訪問次數(shù):671
靜電放電感應(yīng)的瞬時噪聲引起的存儲器內(nèi)的變化不能立即產(chǎn)生影響。然而,如果未被發(fā)現(xiàn),UCC28513DW這些錯誤在接下來的時間里可能會影響系統(tǒng)的工作。為了檢測這種類型的錯誤,所有從存儲器中取出的數(shù)據(jù)在使用之前都應(yīng)該先驗(yàn)證它的有效性,F(xiàn)在已有很多種檢測數(shù)據(jù)有效性的技術(shù)。最簡單的就是使用一個單一的校驗(yàn)位。其他技術(shù)包括使用校驗(yàn)和、循環(huán)冗余校驗(yàn)(CRC)以及各種各樣的糾錯碼。所有這些技術(shù)都能檢測錯誤的存在,并且有些技術(shù)甚至可以糾正錯誤。
例如,每個數(shù)據(jù)字如一校驗(yàn)位,所有的奇數(shù)位錯誤都可以檢測出來。如果數(shù)據(jù)字是奇數(shù),校驗(yàn)位就設(shè)為1,如果數(shù)據(jù)字是偶數(shù),校驗(yàn)位就設(shè)為O。當(dāng)從存儲器中讀取數(shù)據(jù)時,系統(tǒng)可以通過這個信息標(biāo)記沒有通過奇偶校驗(yàn)的數(shù)據(jù),并且懷疑它的有效性。
糾錯碼可以檢測錯誤,在某些情況下還可以糾正特定類型的錯誤。這可以通過對每一存儲字額外加數(shù)據(jù)位來完成。例如,每個16位字額外加6個數(shù)據(jù)位,奇數(shù)位或偶數(shù)位錯誤可以檢測出來,而且奇數(shù)位錯誤可以糾正。所需數(shù)據(jù)存儲保護(hù)的程度必須作為整個系統(tǒng)規(guī)范的一部分。
錯誤檢測的另一種簡單方法是將數(shù)據(jù)分區(qū)存儲,使用校驗(yàn)和或者循環(huán)冗余校驗(yàn)進(jìn)行檢查。校驗(yàn)和是將數(shù)據(jù)區(qū)內(nèi)的數(shù)據(jù)加起來,并把結(jié)果與這些數(shù)據(jù)存儲在一起。當(dāng)讀取這些數(shù)據(jù)時,執(zhí)行相同的操作,并將求和的結(jié)果與儲存的校驗(yàn)求和的結(jié)果進(jìn)行比較。
更復(fù)雜的數(shù)據(jù)區(qū)錯誤檢測方法是循環(huán)冗余校驗(yàn)技術(shù)(CRC)。該技術(shù)背后的思想是把數(shù)據(jù)區(qū)當(dāng)作一個單獨(dú)的二進(jìn)制數(shù)(字)訓(xùn)來處理,用另一個數(shù)(關(guān)鍵字)志來除它。把商q忽略,把余數(shù)r作為CRC檢測結(jié)果儲存起來。該方法的新穎性在于它使用了一種簡單的除法。這種方法不是萬無一失的,因?yàn)楫?dāng)用是去除時,很多不同的數(shù)字叫都能給出相同的余數(shù)r。然而,當(dāng)關(guān)鍵字志的位數(shù)咒增加時,錯誤檢測不到的概率會降低。假如原來的那個二進(jìn)制數(shù)叫是個隨機(jī)數(shù),檢測不到錯誤的概率約為1/咒。因此,如果n取得足夠大,錯誤檢測不到的機(jī)會就會非常小。
有趣的是奇偶校驗(yàn)是循環(huán)冗余校驗(yàn)(CRC)的一種簡單形式,它使用的是十進(jìn)制數(shù)2(=進(jìn)制10)作為除數(shù)忌【關(guān)鍵字)。
由于循環(huán)冗余校驗(yàn)擅長于檢測由瞬變引起的位錯誤,容易進(jìn)行數(shù)學(xué)分析,而且在數(shù)字系統(tǒng)中容易實(shí)現(xiàn),所以循環(huán)冗余校驗(yàn)( CRC)成為普遍應(yīng)用的技術(shù)。在UNIX和LINUX操作系統(tǒng)中有一個函數(shù)“cksum”對任意給定的文件都能夠自動生成一個32位CRC校驗(yàn)結(jié)果。這種CRC錯誤檢測方法是1961年由Peterson和Brown最初在一篇論文中提出的。
還有一種簡單的錯誤檢測方法是把關(guān)鍵數(shù)據(jù)另存為多個副本,從存儲器中讀取數(shù)據(jù)時將兩個副本進(jìn)行比較。盡管這種方法簡單,但它浪費(fèi)存儲器。
靜電放電感應(yīng)的瞬時噪聲引起的存儲器內(nèi)的變化不能立即產(chǎn)生影響。然而,如果未被發(fā)現(xiàn),UCC28513DW這些錯誤在接下來的時間里可能會影響系統(tǒng)的工作。為了檢測這種類型的錯誤,所有從存儲器中取出的數(shù)據(jù)在使用之前都應(yīng)該先驗(yàn)證它的有效性,F(xiàn)在已有很多種檢測數(shù)據(jù)有效性的技術(shù)。最簡單的就是使用一個單一的校驗(yàn)位。其他技術(shù)包括使用校驗(yàn)和、循環(huán)冗余校驗(yàn)(CRC)以及各種各樣的糾錯碼。所有這些技術(shù)都能檢測錯誤的存在,并且有些技術(shù)甚至可以糾正錯誤。
例如,每個數(shù)據(jù)字如一校驗(yàn)位,所有的奇數(shù)位錯誤都可以檢測出來。如果數(shù)據(jù)字是奇數(shù),校驗(yàn)位就設(shè)為1,如果數(shù)據(jù)字是偶數(shù),校驗(yàn)位就設(shè)為O。當(dāng)從存儲器中讀取數(shù)據(jù)時,系統(tǒng)可以通過這個信息標(biāo)記沒有通過奇偶校驗(yàn)的數(shù)據(jù),并且懷疑它的有效性。
糾錯碼可以檢測錯誤,在某些情況下還可以糾正特定類型的錯誤。這可以通過對每一存儲字額外加數(shù)據(jù)位來完成。例如,每個16位字額外加6個數(shù)據(jù)位,奇數(shù)位或偶數(shù)位錯誤可以檢測出來,而且奇數(shù)位錯誤可以糾正。所需數(shù)據(jù)存儲保護(hù)的程度必須作為整個系統(tǒng)規(guī)范的一部分。
錯誤檢測的另一種簡單方法是將數(shù)據(jù)分區(qū)存儲,使用校驗(yàn)和或者循環(huán)冗余校驗(yàn)進(jìn)行檢查。校驗(yàn)和是將數(shù)據(jù)區(qū)內(nèi)的數(shù)據(jù)加起來,并把結(jié)果與這些數(shù)據(jù)存儲在一起。當(dāng)讀取這些數(shù)據(jù)時,執(zhí)行相同的操作,并將求和的結(jié)果與儲存的校驗(yàn)求和的結(jié)果進(jìn)行比較。
更復(fù)雜的數(shù)據(jù)區(qū)錯誤檢測方法是循環(huán)冗余校驗(yàn)技術(shù)(CRC)。該技術(shù)背后的思想是把數(shù)據(jù)區(qū)當(dāng)作一個單獨(dú)的二進(jìn)制數(shù)(字)訓(xùn)來處理,用另一個數(shù)(關(guān)鍵字)志來除它。把商q忽略,把余數(shù)r作為CRC檢測結(jié)果儲存起來。該方法的新穎性在于它使用了一種簡單的除法。這種方法不是萬無一失的,因?yàn)楫?dāng)用是去除時,很多不同的數(shù)字叫都能給出相同的余數(shù)r。然而,當(dāng)關(guān)鍵字志的位數(shù)咒增加時,錯誤檢測不到的概率會降低。假如原來的那個二進(jìn)制數(shù)叫是個隨機(jī)數(shù),檢測不到錯誤的概率約為1/咒。因此,如果n取得足夠大,錯誤檢測不到的機(jī)會就會非常小。
有趣的是奇偶校驗(yàn)是循環(huán)冗余校驗(yàn)(CRC)的一種簡單形式,它使用的是十進(jìn)制數(shù)2(=進(jìn)制10)作為除數(shù)忌【關(guān)鍵字)。
由于循環(huán)冗余校驗(yàn)擅長于檢測由瞬變引起的位錯誤,容易進(jìn)行數(shù)學(xué)分析,而且在數(shù)字系統(tǒng)中容易實(shí)現(xiàn),所以循環(huán)冗余校驗(yàn)( CRC)成為普遍應(yīng)用的技術(shù)。在UNIX和LINUX操作系統(tǒng)中有一個函數(shù)“cksum”對任意給定的文件都能夠自動生成一個32位CRC校驗(yàn)結(jié)果。這種CRC錯誤檢測方法是1961年由Peterson和Brown最初在一篇論文中提出的。
還有一種簡單的錯誤檢測方法是把關(guān)鍵數(shù)據(jù)另存為多個副本,從存儲器中讀取數(shù)據(jù)時將兩個副本進(jìn)行比較。盡管這種方法簡單,但它浪費(fèi)存儲器。
上一篇:在輸入輸出接口處檢測錯誤
上一篇:時間窗口
熱門點(diǎn)擊
- 辮線(豬尾巴線)
- 電子管屏極特性曲線
- MD機(jī)原理
- 判斷輸出電壓極性方法
- 對于電源和地是對角的IC引腳的DIP封裝
- 薄屏蔽層內(nèi)的多重反射
- 帶狀線
- 信號跡線在內(nèi)層,平面在外層的4層板
- 臨界高度
- 三端穩(wěn)壓集成電路輸出電壓調(diào)節(jié)電路
推薦技術(shù)資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC,ICL7135是... [詳細(xì)]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究