互联网渗透我们生活的方式导致了每天无法想象的大量电子数据被创建、存储和交换。不用说,这种数据可能会丢失或损坏,这是极端的偏执。然而,这种情况每天都在发生,尽管大多数数据是通过各种措施检索或 “修复” 的。
许多公司解决该问题的一种常见方法是将每一位数据的副本存储在三个不同的硬盘上。在大多数情况下,这有效地工作,但每天产生令人难以置信的信息量,存储此数据所需的物理基础设施使三重应用成为不可行的选择。
纠错码 (例如50年前开发的Reed-Solomon码) 提供了有效的编码数据的方法,该方法可以在部分丢失的情况下进行恢复。任何这样的纠错代码的关键是将数据文件分割成几个片段 -- 不同的方法在片段数量上有所不同 -- 并将它们存储在几个磁盘上。它还涉及创建其他 “片段” 并在其中存储原始文件中的更多 “信息”。合在一起,生成的一组片段可用于在丢失一些片段的情况下重新创建整个数据。
传统上,一个文件将被分成六个片段并进行三联以避免数据丢失,这意味着存储18个片段。Reed-Solomon (RS) 纠错代码的示例将保留六个片段,创建三个新片段并仅存储九个片段。
最近,在所涉及数据的庞大规模的推动下,又出现了两个担忧: 需要联系以重新创建丢失的片段的剩余未损坏磁盘的数量以及必须从这些磁盘下载的数据量。这些产生了两类新的纠错代码,它们在这些方面改进了RS代码,被称为再生和本地可修复代码。在我们的实验室中创建的重新生成代码的示例将获取一个数据文件,将其拆分为9个片段,并创建11个额外的片段,总共20个片段。然后,这20个片段将存储在五个磁盘上,四个片段存储到一个磁盘上,以便可以通过仅下载四个片段来重新创建失败的磁盘。
本地可恢复的代码将数据文件分成12个片段,创建四个额外的片段,这样可以通过与其他六个片段的特定集合对话来修复原始数据片段。
我们在代码和信号设计实验室为这两类代码的开发做出了重大贡献。然后我们问自己,是否有可能设计一个单一的代码,与RS代码相比,既可以减少为磁盘修复下载的数据量,也可以减少接触的磁盘数量?这导致我们设计出第三类代码来精确地做到这一点。
作者: p Vijay Kumar & Birenjith SasidharanCodes and信号设计实验室,印度科学研究所,班加罗尔
为了考虑将您的研究纳入本专栏,请写信给[email protected]的高级编辑Amitabh Sinha
相关阅读
猜您喜欢
- 洛阳城区套花呗提现太方便了,当面拿钱仅需两分钟超简单,多人已成功取现
- 天津城区京东白条提现太方便了,当面拿钱仅需两分钟超简单,多人已成功取现
- 济南城区京东白条提现太方便了,当面拿钱仅需两分钟超简单,多人已成功取现
- 索尼Xperia XA Ultra在印度上市:主要规格、特点和价格
- 济南各区花呗提现太方便了,拿钱只需两分钟本地当面,多人已成功取现
- 杭州各区花呗提现太方便了,拿钱只需两分钟本地当面,多人已成功取现
- 推特: 人们知道我们的品牌,但大多数人对如何使用它一无所知
- 索尼Xperia XA Ultra在印度上市:主要规格、特点和价格
- 索尼Xperia XA Ultra在印度上市:主要规格、特点和价格
- 2020年,印度的数字支付将价值500亿美元: 谷歌研究
- 亚马逊Prime在这里:但我们不是已经先有Flipkart了吗?
- 最近一个月的改善: 服务质量,电信公司的性能令人满意,Manoj Sinha说
- 玩神奇宝贝GO的要领
- Micromax Ignite笔记本电脑与Windows 10推出Rs 18,900
- 2022年最新提现携程拿去花额度的方法出来啦,看看你适合那个操作步骤
- 商家超值唯品会唯品花额度提现攻略!赶紧收藏撸钱!
图文推荐
热门文章
-
明基在印度Rs 17,500推出EW2775ZH眼保健监视器
数码 2022-04-02 20:35:05 -
小米Mi笔记本泄露曝光金属一体机设计及价格
原创 2022-04-02 20:35:05 -
推特: 人们知道我们的品牌,但大多数人对如何使用它一无所知
手机 2022-04-02 20:35:04 -
Intex Aqua Ring在亚马逊印度独家推出,价格为3,999卢比
通信 2022-04-02 20:35:04 -
明基在印度Rs 17,500推出EW2775ZH眼保健监视器
数码 2022-04-02 19:35:05 -
中兴Axon Mini和Blade V6分别以Rs 23,599和Rs 9,999推出
评论 2022-04-02 19:35:05