【正文】 首先 將 最后兩列校驗數(shù)據(jù)塊的信息符異或， 恢復參數(shù) S 然后計算 ( 0 ) ( 0 ) ( 0 ) ( 0 ) ( 1 ) ( 1 ) ( 1 ) ( 1 )0 1 1 0 1 1, , , , ,mmS S S S S S S S????，其中 然后按照下面的順序恢復 i， j 數(shù)據(jù)塊 的各個信息符 例：假設擁有下列 初始 數(shù)組，如表 4。這兩譯碼算法沒有有限域的計算操作，只需要簡單異或操作，軟硬件實現(xiàn)簡單。例如下面的（ 7， 5）情況 表 3，碼字之間的最小距離就是 2，若第 2， 6 列出錯，是不能恢復的 。 表 2 （ 6， 4）數(shù)組 （ 2） 在兩列 冗余校驗中，其中有一列的冗余校驗和參數(shù) S 進行以后，參數(shù) S（ m1,1） ,(m3,2),… (0,m1)可能是奇或偶，也是由于這個原因， 稱這類陣列碼為 EVENODD code。第一列的各奇偶校驗位正好是這一行 m 個信息位的異或運算，第二列的各奇偶校驗位是各自沿斜率為 1 的信息位的異或，再和 S 異或共同構成的。兩列奇偶校驗位是分別通過同一行的信息位或者給定斜率對角線的信息位異或而構成的。 1 ( 1 )111 ( 1 )1 , 1 , 2 , 。 4) 為了譯碼描述方便， EVENODD 碼增加一行信息位，數(shù)據(jù)全為 0。 3) EVENODD碼中， m必須是素數(shù)，否則 EVENODD 碼不是 MDS 碼。對于任意容量的數(shù)據(jù)塊，可以預先分割成 m1 行的塊分別進行處理。這樣將在所有的數(shù)據(jù)塊中形成冗余以避免在重復寫操作時形成瓶頸。例如： 75 = 2， 25 = 3。整個仿真過程將在一個界面友好的應用軟件中實現(xiàn)。利用隨意的 5張圖片模擬存儲系統(tǒng)中存儲 的 數(shù)據(jù)，然后利用 EVENODD 編碼技術，生成 2 個校驗數(shù)據(jù)存于另外存儲設備中（即兩張校驗圖片）。 RS 雖然在六十年代就提出來了，但是實際得到應用差不多在八十年代。它不僅可以糾正突發(fā)錯誤 , 還可以糾正隨機錯誤 , 特別適用于糾正信號的突發(fā)錯誤。 row parity full parity parity column parity 圖 1 二維奇偶校驗編碼 糾雙錯 RS 碼 Reed Solomon(RS)是一類有很強糾錯能力的多進制 BCH 碼，也是一類典型的幾何碼。二維編碼策略是通過增加冗余 ，增加服務器的容錯能力。圖 1 顯示 的是一個二維編碼的策略和二維奇偶校驗碼。例如，假定信息位 X是兩個不同的組 C1 和 C2 兩個組的成員，在 C1 組超過 k 個信息位出錯，但是 C2 中少于 k個信息位出錯，那么 X可以通過 C2來恢復。 目前，已有的適用于存儲系統(tǒng)的容錯技術主要有三種： 2D奇偶校驗編碼方案（二維奇偶校驗）， RS（ ReedSolomon）碼以及 EVENODD碼。因此對 EVENODD 編碼的研究及其實現(xiàn)具有很強的現(xiàn)實意義。它以一種簡單的方式越來越受到人們的青睞，并在各種系統(tǒng)中廣泛使用，尤其是磁盤陣列布局方案中。所謂“冗余”指的是如果系統(tǒng)是無缺陷的，那么這些部件和算法是不需要的。容錯技術是指系統(tǒng)對故障的容忍技術，也就是指處于工作狀態(tài)的系統(tǒng)中一個或多個關鍵部分發(fā)生故障或差錯時，能自動檢測與診斷，并能采取相應措施 保證系統(tǒng)維持其規(guī)定功能或保持其功能在可接受的范圍內(nèi)的技術。容錯是指一個系統(tǒng)在發(fā)生故障時仍能正確完成指定任務的能力。一旦 IT 系統(tǒng)和數(shù)據(jù)遭到災難性打擊，企業(yè)將面臨破產(chǎn)的威脅，因此數(shù)據(jù)資料的完好保存是企業(yè)在災難后能夠繼續(xù)生存的保證。越來越多的關鍵數(shù)據(jù)被存儲在計算機系統(tǒng)中，這些數(shù)據(jù)的丟失和損壞將對企業(yè)造成難以估量 的損失。 Stability of system。 關鍵詞： EVENODD編碼 ；容錯技術 ；系統(tǒng)穩(wěn)定性； java編譯技術 Research of Fault Tolerance Technology based on Error Correcting Code —— The Design and Implementation of EVENODD Codes Abstract With the fast development of work technique, the scale of storage system bees bigger and bigger. So, it is an austere challenge to the system. But the data placement strategy of EVENODD which has the ability to simultaneously correct two error data blocks can ensure the stability of the system. It has been extensively used in the RAID( Redundant Arrays of Independent Disks) technology. In the thesis encoding and decoding algorithms of EVENODD codes are introduced. Moreover decoding algorithms are analyzed and proven. At the same time, the software of EVENODD emulator is developed by java technology .The idea of design, the process of development and the design of main function blocks are proposed. It is an apotheosis which uses theory in the real world. Pictures and binary files can be backed up and recovered by EVENODD codes. Key words: EVENODD。 EVENODD碼仿真軟件的實現(xiàn)是理論運用于實際的又一典范。本論文從 EVENODD 編碼原理出發(fā)，詳細介紹了 EVENODD 的編碼和 譯碼 過程，以及從理論上對該譯碼的算法進行了分析證明，同時使用 java編譯技術實現(xiàn)了該編碼過程的仿真。而采用 EVENODD 編碼算法的布局策略可以同時容許兩個數(shù)據(jù)塊同時出錯，可以很好的保證系統(tǒng)的穩(wěn)定性。 畢業(yè)設計 ( 論文 ) 基于 糾錯碼的 容錯技術的研究 —— EVENODD 碼的設計與實現(xiàn) 論 文 作者 姓 名 ： 申 請 學位 專 業(yè) ： 申 請 學位 類 別 ： 指導教師姓名（職稱）： 論 文 提交 日 期 ： 基于糾錯碼的容錯技術的研究 —— EVENODD碼的設計與實現(xiàn) 摘 要 由于網(wǎng)絡技術的迅猛發(fā)展，存儲系統(tǒng)的規(guī)模變得越來越龐大。因此它對 系統(tǒng)的可靠性提出了嚴峻的挑戰(zhàn)。它已經(jīng)被廣泛應用在 RAID（ Redundant Arrays of Independent Disks）等技術中。在本論文中還對該仿真軟件的設計思路、開發(fā)過程、以及主要功能模塊的實現(xiàn)都進行了詳細的介紹。通過對其編碼和譯碼核心算法的調(diào)用，可以實現(xiàn)圖片、二進制文件等格式的備份和恢復。 Faulttolerant。 Java technology 目 錄 論文總頁數(shù)： 31 頁 1 引言 .................................................................. 6 選題背景及意義 ...................................................... 6 相近課題研究 ....................................................... 6 2D奇偶校驗編碼方案 ............................................. 6 糾雙錯 RS碼 ..................................................... 7 本課題要達到的設計目標 .............................................. 7 2 EVENODD碼 ............................................................. 7 預先定義 ........................................................... 7 編碼原理 ........................................................... 8 EVENODD碼譯碼算法 .................................................. 9 譯碼原理證明 ...................................................... 10 3 軟件設計與目標 ....................................................... 12 設計目標及內(nèi)容 ..................................................... 12 軟件總體功能結構 ................................................... 12 功能結構圖 ..................................................... 12 功能說明 ...................................................... 12 設計實現(xiàn)的策略及主要算法描述 ....................................... 13 VENODD編碼算法 ................................................ 13 EVENODD 譯碼算法 ............................................... 15 算法接口實現(xiàn) ...................................................... 25 編碼功能接口設計 ............................................... 26 編碼功能接口流程圖 ............................................. 26 譯碼功能接口設計 ............................................... 26 譯碼功能接口設計流程圖 ......................................... 26 4 軟件操作說明 ......................................................... 29 打開 .............................................................. 29 編碼 .............................................................. 30 數(shù)據(jù)破壞 .......................................................... 30 譯碼 .............................................................. 31 其余功能 .......................................................... 31 結 論 .................................................................. 31 參考文獻 .................................................................. 31 致 謝 .................................................................. 33 聲 明 .................................................................. 33 1 引