本申请适用于固态硬盘纠错领域，提供了一种固态硬盘纠错方法、装置、存储设备及存储介质。其中，方法包括：当固态硬盘出现数据读取失败时，第一重读数据；当第一重读失败时，对数据以数据单元为纠错级别进行第一纠错；当第一纠错失败时，对数据以码字为纠错级别进行第二纠错；当第二纠错失败时，对数据以字节为纠错级别进行第三硬解码。本申请实施例通过当固态硬盘出现数据读取失败时，第一重读数据并以数据单元、码字和字节为纠错级别的递进式的三级纠错机制，以使固态硬盘的数据纠错成功率提高，从而提升固态硬盘运行的稳定性。
📄 2020111921176
📂 G06F11_10
👤 深圳安捷力特新技术有限公司
📅 2020-10-30
本发明公开了基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法。通过根据不同构造参数Harary图构造出不同的重复码，且构造的FR码能够在很大范围内选择数据块的重复度。当某单节点或多个节点发生故障时，从a×ρ‑1个存活节点中采集编码块，并将采集到的编码块传送给新节点，完成节点故障的修复；可局部修复的部分重复码，参数选取范围很大，解决了目前部分重复码构造参数选取有限的问题，还能容多个节点故障，且每个故障节点有多种修复方案。进一步与RS码和SRC相比，本发明构造的FRSH码具有更低的修复局部性、修复复杂度与修复带宽开销，且修复效率高、修复时间短。
📄 2020101632470
📂 G06F11_10
👤 长安大学
📅 2020-03-10
本发明属于计算机领域，公开了一种基于完全图的对称部分重复码构造及故障节点修复方法。本方法主要是根据n阶完全图中顶点之间的对称关系，构造对称部分重复码。所构造的对称部分重复码不但能快速高效修复单故障节点或任意两个故障节点，而且在修复节点修复过程中节点的修复局部性较小。单故障节点和不连续的两个节点故障有多种修复度为2的修复方案，当两个连续节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码，节点修复时磁盘I/O开销相对较小，冗余编码块少，且该码构造过程简单，极易推广，可操作性强。
📄 2019109308881
📂 G06F11_10
👤 长安大学
📅 2019-09-29
本发明属于计算机领域，公开了一种对称部分重复码的矩阵构造方法及故障节点修复方法。对称部分重复码的矩阵构造方法主要是根据爪形矩阵s1，构造调节矩阵s2，然后将爪形矩阵s1和调节矩阵s2对应位置上的元素相加，得到对称部分重复码的关联矩阵s，进而完成对称部分重复码的矩阵构造。所构造的对称部分重复码的系统存储率高，而且在修复单故障节点有多种修复度为2的修复方案。当任意两个节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码，节点修复时磁盘I/O开销相对较小，能容两节点故障，且该码构造过程简单，极易推广，可操作性强。
📄 2019109308241
📂 G06F11_10
👤 长安大学
📅 2019-09-29
本发明公开了一种基于哈夫曼树的异构部分重复(Huffman Variable Fractional Repetition,HVFR)码的构造方法，包括以下步骤：将一定时间内的分布式系统的轨迹数据进行统计分析，分为不同访问频率的数据块；将这些不同访问频率的数据块当作哈夫曼树带有确定权值的叶子结点，根据哈夫曼算法构造哈夫曼树；再根据构造的哈夫曼树来确定不同访问频率数据块的重复度；对不同访问频率的数据块进行MDS编码，最后，利用成对平衡设计构造异构FR码。本发明的方法避免了热数据并行访问的瓶颈，达到负载均衡，同时提高系统存储效率，降低故障节点的修复局部性与修复带宽，且计算复杂度低，构造更加简单直观。
📄 2019102042035
📂 G06F11_10
👤 长安大学
📅 2019-03-18
本发明属于信息处理技术领域，公开了一种有限域上的高效纠删码轻量化自动解码方法、智能终端模块，根据每个元素生成规则，形成一个校验矩阵；生成单位矩阵，将矩阵和校验矩阵按照上下顺序组成成一个新的矩阵；选取第i个失效位置，确定新矩阵第i列下半部分第一非零元素；对其他非零元素所在行进行更新；将矩阵中的第NZj行设置为全零元素；当下半部分矩阵元素变为全零元素时，矩阵变换终止，相应失效元素对应列若参与变换过程则可恢复；依次对失效码元进行计算求出。本发明可以直接计算得出，思路简洁，有利于软硬件的代码实现，消除了有限域上的矩阵求逆运算，极大的降低译码所需的计算工作量，提高运算效率。
📄 201911074058X
📂 G06F11_10
👤 武汉众禾鑫科技有限公司
📅 2019-11-05
本发明公开了一种大数据应用平台下降低预测式纠删码修复的方法及装置，其方法包括：利用磁盘预测模型分析出纠删码中即将出现故障的磁盘节点中的数据块和磁盘个数S，并将所述即将出现故障的磁盘节点划分到同一数据小组中；根据所述即将出现故障的磁盘个数S，通过为每个数据小组生成S个局部冗余块，同时更新全局冗余块的个数，生成预测式纠删码；在对所述预测式纠删码进行恢复时，确定实际出现故障的实际磁盘节点中的数据块和实际磁盘个数，并根据所述实际出现故障的实际磁盘个数和利用磁盘预测模型分析出的预测磁盘个数进行预测式纠删码修复。
📄 2020101152473
📂 G06F11_10
👤 甘肃煤炭交易中心有限公司
📅 2020-02-25
本发明提供了一种基于纠删码的数据恢复方法、装置、设备及存储介质，首先，对原始数据进行编码处理，生成冗余位，并将原始数据和生成的冗余数据存储；根据原始数据和生成的冗余数据对丢失的数据进行恢复，完成数据的恢复。本发明通过优化校验矩阵，来提高在数据恢复过程中在矩阵操作上所花费的时间，进一步提高数据的恢复效率，并减轻了在数据恢复中对矩阵操作的步骤和复杂度，从而提高了数据恢复的效率，且不会降低恢复效果。
📄 202010458910X
📂 G06F11_10
👤 成都信息工程大学
📅 2020-05-27
本发明公开了一种可同时恢复数据元素及冗余元素的纠删码解码方法，用以解决现有纠删码算法不能同时恢复数据元素与冗余元素的技术问题。该解码方法步骤包括：①构造一个方阵空间所述方阵空间由矩阵O及校验矩阵H上下拼接构成，其中，所述矩阵O由一个单位阵和一个全0矩阵左右拼接而成，矩阵O＝(I|0)；②构建丢失元素列表L；③对方阵空间A进行变换，得到新方阵空间A'由数据矩阵R和冗余矩阵U上下拼接构成；④A'中的非零行向量即为对应的丢失数据元素，非单位行向量即为对应的丢失冗余元素，建立方程组求解。本发明利用校验矩阵来恢复丢失元素，可以在恢复数据元素的同时将冗余元素也恢复出来，在一定程度上降低了计算量，提高了解码效率。
📄 2018100359012
📂 G06F11_10
👤 成都信息工程大学
📅 2018-01-15
本发明公开了一种针对EVENODD码单盘故障的数据恢复方法，属于计算机信息存储及恢复技术领域。本方法在现有EVENODD编码的基础上，对包含p个数据磁盘的EVENODD，取其中的前个数据磁盘进行异或计算，将异或的结果保存到一个新的冗余磁盘中，该冗余磁盘定义为局部冗余磁盘；当数据磁盘发生故障时，则根据数据磁盘所处的位置进行相应的数据恢复；当冗余磁盘发生故障，则根据冗余磁盘的类型进行相应的数据恢复。本方法利用新增的局部冗余磁盘，使得与单一数据磁盘相关的磁盘数目减少。数据恢复时降低了磁盘读取的数目，数据读取开销小，数据恢复效率高，是一种优于传统的EVENODD码单盘故障恢复算法。
📄 2018100279662
📂 G06F11_10
👤 成都信息工程大学
📅 2018-01-11
本发明属于计算机信息存储技术领域，具体是一种纠删码的译码方法。目前对基于二进制异或运算的纠删码，解码方法几乎都采用了循环迭代法，即不断循环遍历，这造成了解码的算法时间复杂度高，解码的速度低下；并且在没有解码前，难以对是否完全解码成功进行预判。本发明所述的一种纠删码的译码方法与传统循环迭代译码方法相比，解码的时间复杂度降低、速度提高；且适用于任何基于二进制异或运算的纠删码，包括EVENODD码、X码、STAR码、RDP码、斜率码等，应用范围广。
📄 2017109734485
📂 G06F11_10
👤 成都信息工程大学
📅 2017-10-18
本申请公开了一种磁盘分配方法、装置和可读存储介质，属于计算机技术领域。本申请获取待存储的目标数据，并根据该目标数据的第一纠删码在存储空间中分配第一磁盘组，以通过第一磁盘组包括的磁盘来存储根据第一纠删码对目标数据进行编码得到的纠删码数据，从而实现可根据纠删码的不同，来动态调整分配的磁盘，提高了磁盘分配的灵活性。
📄 2018113329674
📂 G06F11_10
👤 杭州海康威视系统技术有限公司
📅 2018-11-09
柿子坊 · 知识产权运营
柿子坊知识产权运营平台