[发明专利]一种通用射影自修复码的编码、数据重构和修复方法

摘要

本发明涉及一种通用射影自修复码的编码方法，包括如下步骤取得需要存储的数据块；设置大小为q的基本有限域GF(q)，所述每个数据块在所述基本有限域上用长度为m的向量表示；得到第一有限域GF(qt+1)和第二有限域GF(qm)，；构建存储节点i的编码向量Vi＝{wi‑1,wi‑1v,wi‑1v2,...,wi‑1vt}，存储节点i的编码向量分别为所述t‑扩展的一组基；其中，i为表示存储节点数的正整数，i＝1,2,...,t；得到该数据块存储在该存储节点的编码数据。本发明还涉及一种对使用上述编码方法的系统进行数据重构和数据修复的方法。实施本发明的通用射影自修复码的编码、数据重构和修复方法，具有以下有益效果其修复数据较为简单、下载的数据量较小。

主权项

一种通用射影自修复码的编码方法，其特征在于，包括如下步骤：A)取得需要存储的、数据量为B的文件，将其等分为k个数据块，每个数据块包括m个数据；B)设置大小为q的基本有限域GF(q)，所述每个数据块在所述基本有限域上用长度为m的向量表示；所述基本有限域的m‑维向量空间为W，所述W的所有子空间组成射影几何PG(m‑1,q)；所述W的(t+1)‑维子空间为t‑空间，所述t‑空间的集合S为t‑扩展；得到第一有限域GF(qt+1)和表示所述向量空间W的第二有限域GF(qm)，其中，B、k、q、t和m均为正整数，t+1能整除m；C)取得表示所述第二有限域GF(qm)非零元素的循环乘法群GF(qm)*，w为其本原元；取得表示所述第一有限域GF(qt+1)非零元素的循环乘法群GF(qt+1)*，v为其本原元；构建存储节点i的编码向量Vi＝{wi‑1,wi‑1v,wi‑1v2,...,wi‑1vt}，存储节点i的编码向量分别为所述t‑扩展的一组基；其中，i为表示存储节点数的正整数，i＝1,2,...,t；D)将对应于各存储节点i的编码向量分别与一个数据块相乘，得到该数据块存储在该存储节点的编码数据。