[發明專利]一種輔助實現糾刪碼程序的工作方法

在審

• 申請號: 202010952869.1
• 申請日: 2020-09-11
• 公開（公告）號: CN112114997A
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 田文豐;馮宏偉;劉銅;徐強;張博
• 申請（專利權）人: 北京易安睿龍科技有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F11/14
• 代理公司: 重慶天成卓越專利代理事務所(普通合伙) 50240
• 代理人: 路寧

1.一種輔助實現糾刪碼程序的工作方法，其特征在于，包括如下步驟：

S1，根據計算工具獲取計算機數據，形成先導數據層，對計算機數據進行數據存儲整理；

S2，將數據存儲整理之后，通過應用層的糾刪碼程序進行數據分割放置，并且對數據分割放置后形成放置地址；

S3，數據經過糾刪碼執行后，如果發生文件塊丟失，通過分割放置形成的放置地址，遍歷找尋丟失文件塊，并完成數據恢復。

2.根據權利要求1所述的輔助實現糾刪碼程序的工作方法，其特征在于，所述S1包括：

當獲取計算機數據后，完成先導數據層的建立，設置某一計算機數據中切塊份數k，校驗文件塊數m的配置數據，將某一計算機數據分割成k份，k₁，k₂，k₃...k_k，并且每份是等大小數據塊，將分割成k份的數據塊依據編碼矩陣構建方程：

1⁰*k₁+2⁰*k₂+3⁰*k₃+...+k⁰*k_k＝m₁

1¹*k₁+2¹*k₂+3¹*k₃+...+k¹*k_k＝m₂

....

1^m-1*k₁+2^m-1*k₂+3^m-1*k₃+...+k^m-1*k_k＝m_m

方程中k₁-k_k的系數來源自范德蒙矩陣，僅用于保證方程有解。最終得到源數據塊k₁-k_k和校驗塊m₁-m_m共計k+m個文件，當其中任意丟失不超過m數量個文件時，通過計算剩余校驗文件塊的方式還原出原文件；方程的計算和丟失塊的還原需要依托于伽羅瓦域的四則運算。

3.根據權利要求1所述的輔助實現糾刪碼程序的工作方法，其特征在于，所述S2包括：

伽羅瓦域的四則運算為，生成元是計算機數據域上的一類特殊元素，生成元的冪可以遍歷計算機數據域上的所有元素；假設g是計算機數據域GF(2^w)上生成元，那么集合{g0，g1，……，g(2^w-1)}包含了計算機數據域GF(2^w)上所有非零元素；在計算機數據域GF(2^w)中2總是生成元；將生成元應用到多項式中，GF(2^w)中的所有多項式都是可以通過多項式生成元g通過冪求得；即計算機數據域中的任意元素a，表示為a＝g^s；GF(2^w)是一個有限計算機數據域，就是元素個數是有限的，但指數s是可以無窮的；所以必然存在循環；這個循環的周期是2^w-1，其中g不能生成多項式0；所以當s大于等于2^w-1時，g^s＝g^(s％(2^w-1))；對于g^s＝a，有正過程和逆過程；知道指數s求a是正過程，知道值a求指數s是逆過程；

對于乘法，假設第一糾碼a＝g^n，第一糾碼b＝g^m；那么a*b＝g^n*g^m＝g^(n+m)；查表的方法就是根據a和b，分別查表得到第一結果n和第二結果m，然后查表g^(n+m)即可；因此需要構造正表和反表，在計算機數據域GF(2^w)域上分別記為gflog和gfilog；gflog是將二進制形式映射為多項式形式，gfilog是將多項式形式映射為二進制形式；多項式0，是無法用生成元生成的；g^0等于多項式1，而不是0。