← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 1773.e.3

任意恢复依赖MDS矩阵

理解等级:高级

n个数据块加m个校验块,能从任意n个幸存块恢复的前提是对应生成矩阵任取n行均可逆。不能把单位矩阵与任意未经变换的Vandermonde校验矩阵简单拼接就断言必为MDS;原文沿用的教程矩阵已有作者勘误。实现应采用经过证明的系统化构造,并验证所用参数的性质。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 分布式文件系统 · 查看原书依据

      假设恰好有m 个设备发生故障,于是A ′成为n ×n 的方阵。因为I 是单位矩阵、而且F 是 Vandermonde矩阵,所以矩阵A 的任意n 行都是线性无关的,这说明A ′是非奇异矩阵,即其存在逆矩阵,于是可以得出:

    参考来源

    - 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落218(OEBPS/text00013.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。原文错误或过度断言据官方资料限定:[https://web.eecs.utk.edu/~jplank/plank/papers/CS-03-504.html](https://web.eecs.utk.edu/~jplank/plank/papers/CS-03-504.html)。 - 原始内容:假设恰好有m 个设备发生故障,于是A ′成为n ×n 的方阵。因为I 是单位矩阵、而且F 是 Vandermonde矩阵,所以矩阵A 的任意n 行都是线性无关的,这说明A ′是非奇异矩阵,即其存在逆矩阵,于是可以得出: