【正文】 選擇將要破壞的圖片對應的復選框，單擊“ Edit” → 選擇“ Data_Destroy”或者單擊 destroy按鈕。否則系統(tǒng)將對彈出對話框?qū)δ愕牟僮鬟M行提示，如圖 8。 節(jié)介紹了 EVENODD 譯碼算法的設計，從上面的敘述我們可以知道，譯碼算法的接口有兩種情況即 decode(pictureInComp[],int) 和decode(pictureInComp[],int,int)。由于，每個對象數(shù)組的大小要遠遠大于 encode算法中所要求的 4 5數(shù)組。 (0)。 i 。 } } for(int i = 0 。 int[][] tempMatrix = new int[tempMemory[0].getColumn()][tempMemory[0].getRow()]。 } } tempMemory[error1].read(tempMatrix1)。 } } } /**修復數(shù)據(jù) */ k = (m (error2 error1) 1) % m。amp。 j 。 for(int i = 0 。amp。 i m 。} } for(int i = 0 。 error1 2) amp。 for(int i = 0 。 k++){ tempMatrix1[k][i] = s ^ dataCache[(k + error1 + m)%m][m + 1] 。 i++){ tempCache = (tempMemory, i)。amp。//修復 數(shù)據(jù)塊 error1； tempMatrix2[i] = (dataCache, (dataCache))。amp。將修復的數(shù)據(jù)傳入對應的對象結(jié)束否是是否是否 圖 4(g) EVENODD譯碼流程圖 3. 算法實現(xiàn) 譯碼算法的實現(xiàn)如程序清單 3— 2 程序清單 32 EVENODD譯碼算法 protected void decode(){ if(error1 != 1 amp。由于每個數(shù)據(jù)塊被破壞的幾率是均等的，不同的數(shù)據(jù)塊被破壞，處理的方法也相應有所不同。 // 獲取對角校驗數(shù)據(jù)（公式 2） } //將修復的數(shù)據(jù)存入對象 (tempMatrix1, temp)。 //暫存運算過程中水平校驗位的數(shù)據(jù)值的轉(zhuǎn)置數(shù)據(jù) tempMatrix2= new int[tempMemory[0].getColumn()][tempMemory[0].getRow()]。在實現(xiàn)該算法過程中，假設接口為 5 個數(shù)據(jù)對象，由于在該算法中實際操作對象是一個 4 5 大小的數(shù)組，首先面對的問題是如何將對象中的數(shù)據(jù)讀出來并且將他們組合成符合規(guī)格的數(shù)組。 ? 圖像分割：從以圖像格式顯示的圖片中讀取像素并存儲在二維數(shù)組中，供以后處理使用 。 （ 3）界面設計是實現(xiàn)友好的人機交互界面不可或缺的重要部分， EVENODD編碼的實現(xiàn)過程和結(jié)果都要通過該界面表現(xiàn)和保存。 因此： 所以我們可以獲得： 公式 （ 11） 證明了公式 （ 3） 、 （ 7） 都能給出公共因子 S 的值。因此，假設第 i 和 j 列出錯，01i j m? ? ? ?。 表 5 恢復數(shù)據(jù)過 程 2,2 4 0a SD?? 2 ,0 2 2 , 2 0a SH a? ? ? 0s? 0 ,2 2 2 ,0 0a SD a? ? ? 0 ,0 0 0 , 2 0a SH a? ? ? 3s? 3 ,2 0 0 ,0 0a SD a? ? ? 3 ,0 3 3 ,2 1a SH a? ? ? 1s? 1,2 3 3 ,0 0a SD a? ? ? 1,0 1 1,2 1a SH a? ? ? 4s? 因為 s = 4 = m1，所以算法停止。下面簡單介紹一下 EVENODD 的譯碼算法， EVENODD code 譯碼算法（ Two Erasure Decoding Algorithm） 假定數(shù)據(jù)塊 i和 j 損壞， 0≤ ij≤ m+1,有下面四種情況： （ 1） i=m,j=m+1,兩個校驗數(shù)據(jù)塊遭到損壞，要恢復校驗數(shù)據(jù)塊，這和編碼方式一樣，只需要重新構(gòu)造一次就行。 EVENODD code 的編碼，設 aij 表示位為第 i行第 j 列上的信息符，則奇偶校驗符按下列規(guī)則進行構(gòu)造： 從幾何上看， S 是由第 m 列開始沿斜率為 1 的信息位的異或構(gòu)成的。為簡單起見，在本文中假設每一個標識位大小為1bit（不過在一些應用程序當中，一個標識位可能大到 512 字節(jié)）。隨機破壞其中的一張或者兩張數(shù)據(jù)，利用 EVENODD 的譯碼算法將這2 張圖片的數(shù)據(jù)恢復出來。 冗余數(shù)據(jù)的增加，必定會導致編 碼和譯碼計算量的增加，及 數(shù)據(jù)信息位和校驗信息位之間的比之變化。 相近課題研究 容錯技術(shù)在存儲系統(tǒng)中有著廣泛的應用 。在硬件失效或軟件錯誤的情況下，仍能夠繼續(xù)完成指定任務的系統(tǒng)稱為容錯系統(tǒng)。 Faulttolerant。因此它對 系統(tǒng)的可靠性提出了嚴峻的挑戰(zhàn)。 EVENODD碼仿真軟件的實現(xiàn)是理論運用于實際的又一典范。一旦 IT 系統(tǒng)和數(shù)據(jù)遭到災難性打擊，企業(yè)將面臨破產(chǎn)的威脅，因此數(shù)據(jù)資料的完好保存是企業(yè)在災難后能夠繼續(xù)生存的保證。它以一種簡單的方式越來越受到人們的青睞，并在各種系統(tǒng)中廣泛使用，尤其是磁盤陣列布局方案中。圖 1 顯示 的是一個二維編碼的策略和二維奇偶校驗碼。 RS 雖然在六十年代就提出來了，但是實際得到應用差不多在八十年代。這樣將在所有的數(shù)據(jù)塊中形成冗余以避免在重復寫操作時形成瓶頸。 1 ( 1 )111 ( 1 )1 , 1 , 2 , 。例如下面的（ 7， 5）情況 表 3，碼字之間的最小距離就是 2，若第 2， 6 列出錯，是不能恢復的 。這意味著，對角校驗是奇校驗。 定理一： EVENODD 譯碼算法 可以恢復任意 2 個數(shù)據(jù)塊出錯的數(shù)據(jù)。 （ 3） i m ， j = m+1，這種情形和編碼的過程相似，在這里不再贅述。一旦我們首先計算出1,mi j ja ??，我們可以通過公式 （ 13） 計算出 公式（ 13）的正確性，根據(jù)公式（ 1）和公式（ 8）可以得到。 ? 圖像保存：將經(jīng)過處理后的圖片保存在當前的文件夾中或者其他文件夾中。 .根據(jù) EVENODD 的編碼原理，處理的數(shù)組大小 m 必須為素數(shù)，在整個軟件的實現(xiàn)過程中取 m= 5。將該過程置于一個循環(huán)中依次處理對象的每一 列，每列產(chǎn)生的水平校驗值和對角校驗值依照相反的方式重新組合便形成了兩個冗余對象即水平校驗對象和對角校驗對象。 i++){ dataCache = (tempMemory, i)。它與編碼算法配合使用，使用的前提是已經(jīng)由編碼算法產(chǎn)生出了冗余校驗值。 2. 設計流程圖 EVENODD 譯碼設計流程圖如圖 4： 圖 4(a) EVENODD譯碼流程圖 輸入對象數(shù)組否合法結(jié)束將對象數(shù)組中的數(shù)據(jù)轉(zhuǎn)移到本地變量中 （ tem p M em o ry p ictu reI n C o m p [] ）調(diào)整對象數(shù)組中每個元素的數(shù)據(jù)大小使其各行和各列的大小相同判斷有幾個數(shù)據(jù)塊出錯定義指示對象數(shù)字大小的變量 in t i = 0調(diào)整數(shù)據(jù)塊號判斷錯誤數(shù)據(jù)塊的位置 err o r 1 = m err o r 2 = m + 1 err o r 1 m err o r 2 = m err o r 1 m err o r 2 = m + 1 err o r 1 m err o r 2 m15開始從接口獲得待處理對象數(shù)組及錯誤數(shù)據(jù)塊號檢查數(shù)據(jù)塊號是否合法對象數(shù)組中每個元素中的數(shù)據(jù)各行各列是否相同否否提示出錯原因是否是Err o r 1 m + 16Err o r 1 =m + 1是否2是是否3是否4是 圖 4(b) EVENODD譯碼流程圖 圖 4(c) EVENODD譯碼流程圖 i co rectOb j . len g thg etC o lu m n Data ( p ictu reI n co m p [] , in t )獲取該對象數(shù)組中每個元素第 i 列的數(shù)據(jù)并組成一個新的數(shù)組存放在（ d atacach e int [][] ） 中horiExclusive _ OR ( int [][] )根據(jù)公式 （ 2 ） 單獨處理一個數(shù)組生成對象數(shù)組中的第 i 列水平校驗數(shù)據(jù)diagExclusive _ OR ( int [][] , S )根據(jù)公式 （ 1 ） 獲得 S ； 根據(jù)公式 （ 3 ）單獨處理一個數(shù)組生成對象數(shù)組中的第 i列對角校驗數(shù)據(jù)i ++定義指示對象數(shù)組大小的變量 int i = 01將正確數(shù)據(jù)塊的的數(shù)據(jù)重新組合成一個對象數(shù)組 co rectOb j將修復的數(shù)據(jù)存入相應對象否是結(jié)束結(jié)束i co rectO b j . len g thg etC o lu m n D ata ( p ictu reInco m p [] , in t )獲取該對象數(shù)組中每個元素第 i 列的數(shù)據(jù)并組成一個新的數(shù)組存放在（ d atacach e in t [][] ） 中diagExclusive _ OR ( int [][] , S )根據(jù)公式 （ 1 ） 獲得 S ； 根據(jù)公式（ 3 ） 單獨處理一個數(shù)組生成對象數(shù)組中的第 i 列對角校驗數(shù)據(jù)i ++定義指示對象數(shù)組大小的變量 in t i = 06將正確數(shù)據(jù)塊的數(shù)據(jù)重新組合成一個對象數(shù)組 co rectO b j將修復的數(shù)據(jù)存入相應對象否是 圖 4(d) EVENODD譯碼流程圖 i co rectO b j . len g thg etC o lu m n Dat a ( p ict u reI n co m p [] , in t )獲取該對象數(shù)組中每個元素第 i 列的數(shù)據(jù)并組成一個新的數(shù)組存放在（ d atac ach e in t [][] ） 中horiExclusive _ OR ( int [][] )根據(jù)公式 （ 2 ） 單獨處理一個數(shù)組生成對象數(shù)組中的第 i 列水平校驗數(shù)據(jù)i ++定義指示對象數(shù)組大小的變量 in t i = 02將修復的數(shù)據(jù)存入出錯對象 err o r 1計算對角校驗公共因子 S 使用公式 （ 4 ）利用公式 （ 5 ） 恢復第 err o r 1 個數(shù)據(jù)塊第 i 列的數(shù)據(jù)將正確數(shù)據(jù)塊數(shù)據(jù)重新組合成一個對象數(shù)組 co rectO b j結(jié)束i co rectO b j . len g thg etC o lu m n Dat a ( p ict u reI nco m p [] , in t )獲取該對象數(shù)組中每個元素第 i 列的數(shù)據(jù)并組成一個新的數(shù)組存放在（ d atac ach e in t [][] ） 中i ++定義指示對象數(shù)組大小的變量 in t i = 0將修復的數(shù)據(jù)存入相應對象否是是否 圖 4(e)EVENODD譯碼流程圖 i co rectO b j . len g thg etC o lu m n Dat a ( p ict u reI n co m p [] , in t )獲取該對象數(shù)組中每個元素第 i 列的數(shù)據(jù)并組成一個新的數(shù)組存放在（ d atac ach e in t [][] ） 中horiExclusive _ OR ( int [][] )根據(jù)公式 （ 2 ） 單獨處理一個數(shù)組生成對象數(shù)組中的第 i 列水平校驗數(shù)據(jù)i ++定義指示對象數(shù)組大小的變量 in t i = 03將修復的數(shù)據(jù)存入出錯對象 err o r 1diagExclusive _ OR ( int [][] , S )根據(jù)公式 （ 1 ） 獲得 S ； 根據(jù)公式 （ 3 ） 單獨處理一個數(shù)組生成對象數(shù)組中的第 i 列對角校驗數(shù)據(jù)獲取前 m + 1 個正確數(shù)據(jù)塊的數(shù)據(jù)并重新組合成一個對象數(shù)組 co rectO b j結(jié)束i co rectO b j . len g thg etC o lu m n Dat a ( p ict u reI n co m p [] , in t )獲取該對象數(shù)組中每個元素第 i 列的數(shù)據(jù)并組成一個新的數(shù)組存放在（ d atac ach e in t [][] ） 中定義指示對象數(shù)組大小的變量 in t i = 0將修復的數(shù)據(jù)存入相應對象i ++否是是否 圖 4(f)EVENODD譯碼流程圖 4根據(jù)公式 （ 7 ） 求得公因子 S in