期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一类多容错的阵列纠删码 被引量:2
1
作者 唐聃 舒红平 《中国科学:信息科学》 CSCD 北大核心 2016年第4期523-538,共16页
阵列纠删码具有构造方法简洁、运算效率高等诸多优点,不仅是增强存储系统可靠性的理想方法之一,也在秘密共享、多路传输等诸多领域有着重要应用.但容错能力较低一直是阻碍阵列码实用化的一大障碍.目前已知的阵列码中,具有最大容错能力的... 阵列纠删码具有构造方法简洁、运算效率高等诸多优点,不仅是增强存储系统可靠性的理想方法之一,也在秘密共享、多路传输等诸多领域有着重要应用.但容错能力较低一直是阻碍阵列码实用化的一大障碍.目前已知的阵列码中,具有最大容错能力的是Grid码,其容错能力通常情况下也只能达到15.针对这一情况,本文提出了一类可多容错的阵列码,称作斜率码.该码的编码和数据恢复等操作所需的所有计算均为二进制的异或运算,具有极高的运算效率,而其简单的构造形式有利于软硬件的实现.虽然不具备MDS性质,但斜率码的存储效率可以通过加大条块尺寸而不断增加.该编码具有理论可达的最小更新代价,这可以为整个存储系统并发存取操作的高效性提供保障. 展开更多
关键词 纠删 阵列 水平 存储系统 多容错
原文传递
RAID6编码的扩展算法及性能研究 被引量:1
2
作者 金超 冯丹 +1 位作者 刘景宁 田磊 《电子学报》 EI CAS CSCD 北大核心 2012年第1期173-178,共6页
RAID6编码根据其码字结构可以分为水平码和垂直码两大类.RAID6水平码可以很容易的扩展至任意码长,而RAID6垂直码通常具有码长的限制.本文提出一种针对RAID6垂直码的码长扩展算法,该算法通过校验块变更的方法,可以将RAID6垂直码扩展至任... RAID6编码根据其码字结构可以分为水平码和垂直码两大类.RAID6水平码可以很容易的扩展至任意码长,而RAID6垂直码通常具有码长的限制.本文提出一种针对RAID6垂直码的码长扩展算法,该算法通过校验块变更的方法,可以将RAID6垂直码扩展至任意码长.该算法可以保持RAID6垂直码的MDS特性.本文研究了RAID6编码的扩展算法在应用于各种RAID6编码时对其性能的影响,揭示出RAID6编码在进行扩展时的性能变化规律. 展开更多
关键词 独立冗余磁盘阵列级别6(RAID6)编 水平 垂直 长扩展 性能分析
下载PDF
基于链码和特征形的多边形内外点判断算法 被引量:10
3
作者 周欣 张树有 潘志庚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第9期1317-1321,共5页
通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致... 通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致性,从而大大简化了运算.同时给出了一种点在多边形内外点判断算法,把点在原多边形内外的判断转化为点与其特征形的位置判断,特征形的提取过程是一个线性扫描及条件判断过程,可以避免大量的叉积运算,从而有效地提高了多边形内外点判断算法的效率.程序验证表明:文中算法易于实现,具有运行速度快、稳定性高等优点. 展开更多
关键词 图形学算法 多边形 内外点判断 垂直链序列 水平序列 特征形
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部