• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
纠删码数据的快速编解码方法和系统
有效
专利申请进度
申请
2014-08-13
申请公布
2016-02-17
授权
2019-03-19
预估到期
2034-08-13
专利基础信息
申请号 CN201410398657.8 申请日 2014-08-13
申请公布号 CN105335150A 申请公布日 2016-02-17
授权公布号 CN105335150B 授权公告日 2019-03-19
分类号 G06F11/10;H03M13/15
分类 计算;推算;计数;
申请人名称 苏宁易购集团股份有限公司
申请人地址 江苏省南京市山西路8号金山大厦1-5层
专利法律状态
  • 2021-01-15
    专利权质押合同登记的生效、变更及注销
    状态信息
    专利权质押合同登记的生效、变更及注销
  • 2019-03-19
    授权
    状态信息
    授权
  • 2019-03-15
    著录事项变更
    状态信息
    著录事项变更IPC(主分类):G06F 11/10变更前 申请人:苏宁云商集团股份有限公司 地址:210042 江苏省南京市玄武区苏宁大道1号15楼变更后 申请人:苏宁易购集团股份有限公司 地址:210000 江苏省南京市山西路8号金山大厦1-5层
  • 2016-03-16
    实质审查的生效
    状态信息
    实质审查的生效IPC(主分类):G06F 9/44申请日:20140813
  • 2016-02-17
    公布
    状态信息
    公开
摘要
本发明涉及数据编解码技术领域,公开了一种纠删码数据的快速编解码方法和系统。其编码方法包括步骤:根据分片数n和冗余数m,通过对范德蒙德矩阵或柯西矩阵的变换,得到第一行和第一列元素均为1的生成矩阵;初始化编码乘法缓存表;将待编码数据分为n个原数据,根据所述n个原数据和所述生成矩阵,利用编码乘法缓存表计算出m个校验码;将所述n个原数据和得到的m个校验码分别存储和/或传输。本发明使用的生成矩阵使得无论在编码还是解码时,都能够减少伽罗瓦域乘法运算数量,且兼容副本算法,大幅提高了纠删码数据的处理速度,从而在不牺牲数据处理效率及不增大硬件成本的情况下保证了分布式系统尤其是云存储系统中数据的可靠性和有效性。