【正文】 ? ? ? ? ? ???（ ）(0)， 公 式 （ 14 ）， 公 式 （ 15 ） 3 軟件設(shè)計(jì)與目標(biāo) 設(shè)計(jì)目標(biāo)及內(nèi)容 對(duì)于本軟件的設(shè)計(jì)可以概述為以下三個(gè)方面： （ 1）編碼算法的設(shè)計(jì)是本軟件要實(shí)現(xiàn)的核心內(nèi)容，通過(guò) EVENODD 編碼原理利用 5張?jiān)紙D片的數(shù)據(jù)生成 2 張冗余的校驗(yàn)數(shù)據(jù)。由于以上介紹的編碼過(guò)程都是針對(duì)單個(gè)數(shù)組的，所以在算法處理過(guò)程中，必須從每個(gè)對(duì)象中抽取一列組成單個(gè)的數(shù)據(jù)，將每個(gè) 4 5 大小的數(shù)組看作一個(gè)基本處理單元，然后按照編碼原理進(jìn)行算法的設(shè)計(jì)。//獲得對(duì)象元素中的數(shù)據(jù)中的每一列 ,組成一個(gè)數(shù)組 tempMatrix1[i] = (dataCache)。dataCache [ k ][ error 1 ] = sh [ k ] ^ dataCache [ k ][ error 2 ] 。 i++){ dataCache = (corectObj, i)。//存儲(chǔ)增加一行的數(shù)據(jù) for(int i = 0 。 (tempMemory, 0, corectObj, 0, m)。 i 1。amp。 tempCache = (tempMemory, i)。amp。 error1 != 1){//只有一個(gè) 數(shù)據(jù)塊 出錯(cuò) int m = 2。 }else if(error1 == 1){//出錯(cuò) 數(shù)據(jù)塊 是對(duì)角校驗(yàn)位 數(shù)據(jù)塊 (tempMemory, 0, corectObj, 0, m)。由于輸入數(shù)據(jù)是圖像的格式，首先我們必須利用圖像分割功能將該處理圖像的像素讀出來(lái)并創(chuàng)建一個(gè) pictureInComp 對(duì)象存入其中。下面我們對(duì)該軟件的 主要操作過(guò)程及測(cè)試結(jié)果做一個(gè)簡(jiǎn)單的介紹。在此值得注意的是選擇恢復(fù)數(shù)據(jù)的復(fù)選框最多為 2 個(gè)。 譯碼功能接口設(shè)計(jì)流程圖 譯碼 功能接口實(shí)現(xiàn)流程圖如圖 6： 圖 5 編碼功能接口實(shí)現(xiàn)流程圖 獲取每張圖片的像素存于數(shù)組 p ix el檢查是否有數(shù)據(jù)對(duì)象讀入使每個(gè)對(duì)象數(shù)據(jù)行列一致i imageArray [ 0 ].getRow ()j imageArray [ 0 ]. getColumn ()分別獲取每個(gè)對(duì)象的固定大小的數(shù)據(jù)并將他們的 R GB 值分離出來(lái)調(diào)用 en co d in g 方法生成每個(gè) R GB 值的冗余校驗(yàn)數(shù)據(jù)將生成的 R GB 校驗(yàn)值重新組合成像素 j + 5 i + 4將經(jīng)過(guò)編碼后的值傳入存儲(chǔ)像素的數(shù)組實(shí)例化冗余校驗(yàn)對(duì)象結(jié)束開(kāi)始在指定位置顯示編碼結(jié)果顯示出錯(cuò)信息是否否是是否 圖 6 譯碼 功能接口實(shí)現(xiàn)流程圖 獲取該圖片的像素存于數(shù)組 p ix el檢查是否有出錯(cuò)圖片選中使每個(gè)對(duì)象數(shù)據(jù)行列一致i imageArray [ 0 ]. getRow ()j imageArray [ 0 ].getColumn ()分別獲取每個(gè)對(duì)象的固定大小的數(shù)據(jù)并將他們的 R GB 值分離出來(lái)根據(jù)錯(cuò)誤域的個(gè)數(shù)調(diào)用d eco d in g 方法生成每個(gè)R GB 值的冗余校驗(yàn)數(shù)據(jù)將生成的 R GB 校驗(yàn)值重新組合成像素 j + 5 i + 4將經(jīng)過(guò)編碼后的值傳入存儲(chǔ)像素的數(shù)組實(shí)例化冗余校驗(yàn)對(duì)象結(jié)束獲取出錯(cuò)圖片的編號(hào)獲取待處理圖片中的最大長(zhǎng) tem p H 寬 tem p W i im ag eArray . len g th該數(shù)據(jù)域是否有圖片實(shí)例化該圖片對(duì)象并將其數(shù)據(jù)屬性設(shè)為 0 i ++開(kāi)始是顯示出錯(cuò)信息否是無(wú)有否是是否否在指定位置顯示編碼結(jié)果 4 軟件操作說(shuō)明 “基于糾錯(cuò)碼的容錯(cuò)技術(shù)之 EVENODD 碼設(shè)計(jì)與實(shí)現(xiàn)” 軟件是基于 java 編譯技術(shù)實(shí)現(xiàn)的，因此該軟件可以在任意操作環(huán)境中運(yùn)行。因此在實(shí)現(xiàn)該功能時(shí)必須實(shí)現(xiàn)該算法的接口。 i++){ dataCache = (corectObj, i)。 }else{ (error : fail to find the error disk !!)。} sd[u] = s ^ dataCache[u][m + 1]。 i++){ int s = 0 。 tempMatrix2[i] = (dataCache,(dataCache)。 error2 == 1){//原數(shù)據(jù) 塊 和對(duì)角校驗(yàn) 數(shù)據(jù)塊 出錯(cuò) int m = 2。 l m。 int m = 2。 (tempMemory,0,corectObj,0,)。 （ 2）實(shí)現(xiàn)每種情形的處理方法。//充當(dāng)數(shù)組轉(zhuǎn)置時(shí)的臨時(shí)變量 dataCache = new int[tempMemory[0].getRow()][]。 2. 編碼 編碼功能是整個(gè)軟件進(jìn)行的關(guān)鍵，通過(guò)原始圖片生成 2 張冗余校驗(yàn)圖片，為 譯碼 過(guò)程的順利進(jìn)行做準(zhǔn)備。假設(shè)水平校驗(yàn)組 (0)s和對(duì)角校驗(yàn)組 (1)s 已經(jīng)分別由公式 （ 8） 、 （ 9） 獲得。如果 m不是素?cái)?shù)，將會(huì)出現(xiàn) 遞歸在兩列數(shù)據(jù)未恢復(fù)完全之前停止。 例 1 下面以 m＝ 5 為例顯示一個(gè)（ 7， 5） EVENODD 的編碼，如表 1 表 1 EVENODD編碼 a1 a2 a3 a4 a5 a1+a2+a3+a4+a5 S+a1+b5+c4+d3 b1 b2 b3 b4 b5 b1+b2+b3+b4+b5 S+a2+b1+c3+d4 c1 c2 c3 c4 c5 c1+c2+c3+c4+c5 S+a3+b2+c1+d5 d1 d2 d3 d4 d5 d1+d2+d3+d4+d5 S+a4+b3+c2+d1 其中 S=a5+b4+c3+d2 （ 1） 從 EVENODD 編碼的結(jié)構(gòu)可以看出， 2 個(gè)奇偶校驗(yàn)列是獨(dú)立得到的，當(dāng) m 是素?cái)?shù)時(shí)，滿足 Singleton bound,是一類(lèi) MDS，如 m 不是素?cái)?shù)時(shí)，不能保證 EVENODD 具有MDS 的性質(zhì)，例如下面的這種情況（ 6， 4）的情況 ， 表 2，碼字 之間的最小距離是 2，若 1，3 列丟失 ，不能 恢復(fù)原信息符。 2 EVENODD 碼 預(yù)先定義 為了方便本文后面的敘述，先定義本文一些符號(hào)記法： nm = j 表示 j ≡ n(mod m) （ 0 ≤ j ≤ m+1） 。 2D 奇偶校驗(yàn)編碼方案 2D 奇偶編碼的碼字結(jié)構(gòu)為 n n 的二維陣列，總共有 N2 個(gè)信息位，其中校驗(yàn)信息位為2N 個(gè)，即水平校驗(yàn)和垂直校驗(yàn)，對(duì)矩陣的行和列分別進(jìn)行校驗(yàn)計(jì)算。 Java technology 目 錄 論文總頁(yè)數(shù)： 31 頁(yè) 1 引言 .................................................................. 6 選題背景及意義 ...................................................... 6 相近課題研究 ....................................................... 6 2D奇偶校驗(yàn)編碼方案 ............................................. 6 糾雙錯(cuò) RS碼 ..................................................... 7 本課題要達(dá)到的設(shè)計(jì)目標(biāo) .............................................. 7 2 EVENODD碼 ............................................................. 7 預(yù)先定義 ........................................................... 7 編碼原理 ........................................................... 8 EVENODD碼譯碼算法 .................................................. 9 譯碼原理證明 ...................................................... 10 3 軟件設(shè)計(jì)與目標(biāo) ....................................................... 12 設(shè)計(jì)目標(biāo)及內(nèi)容 ..................................................... 12 軟件總體功能結(jié)構(gòu) ................................................... 12 功能結(jié)構(gòu)圖 ..................................................... 12 功能說(shuō)明 ...................................................... 12 設(shè)計(jì)實(shí)現(xiàn)的策略及主要算法描述 ....................................... 13 VENODD編碼算法 ................................................ 13 EVENODD 譯碼算法 ............................................... 15 算法接口實(shí)現(xiàn) ...................................................... 25 編碼功能接口設(shè)計(jì) ............................................... 26 編碼功能接口流程圖 ............................................. 26 譯碼功能接口設(shè)計(jì) ............................................... 26 譯碼功能接口設(shè)計(jì)流程圖 ......................................... 26 4 軟件操作說(shuō)明 ......................................................... 29 打開(kāi) .............................................................. 29 編碼 .............................................................. 30 數(shù)據(jù)破壞 .......................................................... 30 譯碼 .............................................................. 31 其余功能 .......................................................... 31 結(jié) 論 .................................................................. 31 參考文獻(xiàn) .................................................................. 31 致 謝 .................................................................. 33 聲 明 .................................................................. 33 1 引言 選題背景及意義 隨著企業(yè)信息系統(tǒng)的普及和整個(gè)社會(huì)電子商務(wù)的發(fā)展，現(xiàn)代企業(yè)的運(yùn)作越來(lái)越依賴于信息技術(shù)。本論文從 EVENODD 編碼原理出發(fā)，詳細(xì)介紹了 EVENODD 的編碼和 譯碼 過(guò)程，以及從理論上對(duì)該譯碼的算法進(jìn)行了分析證明，同時(shí)使用 java編譯技術(shù)實(shí)現(xiàn)了該編碼過(guò)程的仿真。所謂“冗余”指的是如果系統(tǒng)是無(wú)缺陷的，那么這些部件和算法是不需要的。它不僅可以糾正突發(fā)錯(cuò)誤 , 還可以糾正隨機(jī)錯(cuò)誤 , 特別適用于糾正信號(hào)的突發(fā)錯(cuò)誤。 4) 為了譯碼描述方便， EVENODD 碼增加一行信息位，數(shù)據(jù)全為 0。 表 4 初始數(shù)據(jù) ? 0 ? 1 0 1 1 ? 1 ? 0 0 0 1 ？ 1 ? 0 0 1 1 ？ 1 ? 1 1 0 0