[发明专利]一种数据处理方法、装置及电子设备和存储介质在审
| 申请号: | 202010725775.0 | 申请日: | 2020-07-24 |
| 公开(公告)号: | CN111858142A | 公开(公告)日: | 2020-10-30 |
| 发明(设计)人: | 吴睿振;王凛;王明明;吴艳 | 申请(专利权)人: | 山东云海国创云计算装备产业创新中心有限公司 |
| 主分类号: | G06F11/10 | 分类号: | G06F11/10;H03M13/00 |
| 代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 史翠 |
| 地址: | 250001 山东省济南市自由贸易试验*** | 国省代码: | 山东;37 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 数据处理 方法 装置 电子设备 存储 介质 | ||
1.一种数据处理方法,其特征在于,包括:
获取原始数据块;
利用目标范德蒙矩阵对所述原始数据块进行右移位运算,以便对所述原始数据块进行编码得到RS纠删码;其中,在所述目标范德蒙矩阵中第i行第j列的元素为2(i-1)(j-1);
存储所述编码数据块;其中,所述编码数据块包括所述原始数据块和校验数据块。
2.根据权利要求1所述数据处理方法,其特征在于,还包括:
当目标原始数据块丢失时,根据未丢失原始数据块和所述校验数据块生成解码矩阵;
确定连续丢失数据块的数据块数量,并确定所述数据块数量对应的逆矩阵单元;
根据所述连续丢失数据块的位置对所述逆矩阵单元中的元素进行左移位运算得到中间逆矩阵;
利用所述中间逆矩阵基于矩阵降阶法计算所述解码矩阵的逆矩阵,并利用所述逆矩阵和所述编码数据块恢复所述目标原始数据块。
3.根据权利要求2所述数据处理方法,其特征在于,所述确定所述数据块数量对应的逆矩阵单元,包括:
确定n阶目标范德蒙矩阵;其中,n为所述数据块数量;
利用拉格朗日差值法对所述n阶目标范德蒙矩阵进行求逆运算得到所述数据块数量对应的逆矩阵单元。
4.根据权利要求2所述数据处理方法,其特征在于,所述根据所述连续丢失数据块的位置对所述逆矩阵单元中的元素进行左移位运算得到中间逆矩阵,包括:
确定所述连续丢失数据块中的首个数据块与所述原始数据块中的首个数据块的位置距离;
对所述逆矩阵单元中除第一列之外的元素左移位所述位置距离得到所述中间逆矩阵。
5.一种数据处理装置,其特征在于,包括:
获取模块,用于获取原始数据块;
编码模块,用于利用目标范德蒙矩阵对所述原始数据块进行右移位运算,以便对所述原始数据块进行编码得到编码数据块;其中,在所述目标范德蒙矩阵中第i行第j列的元素为2(i-1)(j-1);
存储模块,用于存储所述编码数据块;其中,所述RS纠删码包括所述原始数据块和校验数据块。
6.根据权利要求5所述数据处理装置,其特征在于,还包括:
生成模块,用于当目标原始数据块丢失时,根据未丢失原始数据块和所述校验数据块生成解码矩阵;
确定模块,用于确定连续丢失数据块的数据块数量,并确定所述数据块数量对应的逆矩阵单元;
移位模块,用于根据所述连续丢失数据块的位置对所述逆矩阵单元中的元素进行左移位运算得到中间逆矩阵;
解码模块,用于利用所述中间逆矩阵基于矩阵降阶法计算所述解码矩阵的逆矩阵,并利用所述逆矩阵和所述编码数据块恢复所述目标原始数据块。
7.根据权利要求6所述数据处理装置,其特征在于,所述确定模块包括:
第一确定单元,用于确定连续丢失数据块的数据块数量;
第二确定单元,用于确定n阶目标范德蒙矩阵;其中,n为所述数据块数量;
求逆单元,用于利用拉格朗日差值法对所述n阶目标范德蒙矩阵进行求逆运算得到所述数据块数量对应的逆矩阵单元。
8.根据权利要求6所述数据处理装置,其特征在于,所述移位模块包括:
第三确定单元,用于确定所述连续丢失数据块中的首个数据块与所述原始数据块中的首个数据块的位置距离;
移位单元,用于对所述逆矩阵单元中除第一列之外的元素左移位所述位置距离得到所述中间逆矩阵。
9.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至4任一项所述数据处理方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述数据处理方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东云海国创云计算装备产业创新中心有限公司,未经山东云海国创云计算装备产业创新中心有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010725775.0/1.html,转载请声明来源钻瓜专利网。





