[发明专利]故障数据修复方法在审
申请号: | 201810307447.1 | 申请日: | 2018-04-08 |
公开(公告)号: | CN108712230A | 公开(公告)日: | 2018-10-26 |
发明(设计)人: | 罗建平 | 申请(专利权)人: | 罗建平 |
主分类号: | H04L1/00 | 分类号: | H04L1/00;G06F17/16 |
代理公司: | 北京远大卓悦知识产权代理事务所(普通合伙) 11369 | 代理人: | 史霞 |
地址: | 100195 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 异或运算 修复 故障数据 依次排列 数据包 矩阵 接收端 发送 数据包翻译 发送效率 接收数据 缺失数据 顺序标识 原始数据 比特数 发送端 二维 检测 | ||
本发明公开了故障数据修复方法,其包括二维修复方法,具体流程包括:首先,发送端将原始数据分为多个相同比特数的数据包,并将所述数据包进行顺序标识,再依次排列组成矩阵;其次,对所述矩阵进行异或运算,依次排列组成异或运算修复序列,所述异或运算序列依次排列组成修复数据包并发送至接收端;最后,接收端检测到的接收数据是故障数据后,将修复数据包翻译为异或运算修复序列,再根据缺失数据的位置找出对应的异或运算修复序列,并通过异或运算计算出缺失的数据并进行修复;本发明能够减少数据的发送次数,提高发送效率。
技术领域
本发明涉及一种修复方法,更具体地说,本发明涉及一种故障数据的修复方法。
背景技术
数据在传输的过程中,受到外界因素的影响,数据传输过程中经常会丢失部分数据,导致接收端接受的数据不完整,这个时候就需要对数据进行修复。现有技术中,数据在单向传输中,发现数据缺失后,一般是通过重复发送数据进行修复,因为丢失数据是概率性丢失,所以不会一直重复丢失同一部分的数据,根据每次丢失的数据不同来进行互补修复,使原数据完整。
发明内容
本发明的一个目的是解决至少上述问题和/或缺陷,并提供至少后面将说明的优点。
本发明所述的故障数据修复方法,能够解决数据丢失重复发送以及数据修复问题。
为了实现根据本发明的这些目的和其它优点,提供一种故障数据的修复方法,其具体流程包括:
首先,发送端将原始数据分为多个相同比特数的数据包,并将所述数据包进行顺序标识,再依次排列组成多个矩阵;
其次,对所述矩阵进行异或运算,依次排列组成异或运算修复序列,所述异或运算序列依次排列组成修复数据包并发送至接收端;
最后,接收端检测到的接收数据是故障数据后,将修复数据包翻译为异或运算修复序列,再根据缺失数据的位置找出对应的异或运算修复序列,并通过异或运算计算出缺失的数据并进行修复。
进一步地,所述矩阵既也可以为三维立体矩阵;所述三维立体矩阵由多个矩阵组成,原始数据庞大时,提高修复效率。
进一步地,所述异或运算根据矩阵中元素排列,按列异或运算、左斜线异或运算以及右斜线异或运算,得到三种相互关联的异或运算序列;
根据三维矩阵元素排列,得到相互关联的层异或修复序列、左斜线层异或运算序列、右斜线层异或运算序列,且其中一个异或运算序列丢失数据,根据另外两个异或运算序列可以对其进行修复,减少发送端的发送次数。
进一步地,所述修复数据包的保存和发送的方式既可与原始数据一起,也可分开,可以根据不同的需求进行选择。
进一步地,原始数据将数据分为多个数据包,并对数据包均进行顺序标识,接收数据可依据顺序标识在原始数据中找到缺失数据的对应位置;
数据包在组成矩阵时,所述数据包带有顺序标识,组成的矩阵也带有对应的顺序标识,相应的异或运算也带有顺序标识,能够快捷的找出缺失数据位置。
进一步地,修复时根据顺序标识确定缺失数据的位置,并根据顺序标识找出数据文件中对应的异或运算序列,选取其中丢失数据最少的一个异或运算序列并计算出缺失数据。本发明的有益效果:可以根据异或运算序列将故障数据进行修复减少发送端的发送次数,提高传输效率。
本发明的其它优点、目标和特征将部分通过下面的说明体现,部分还将通过对本发明的研究和实践而为本领域的技术人员所理解。
附图说明
图1为其中一个实施例的矩阵图;
图2为其中一个实施例的左、右斜线异或图;
图3为其中一个实施例的列异或图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于罗建平,未经罗建平许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810307447.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种分时协作的无人机反制系统
- 下一篇:一种编译码的方法、装置及系统