知识卡片

普通读书笔记卡 · 2355.a

有限域保证恢复

理解等级:未标注

Reed-Solomon类纠删码在有限域上做矩阵运算,使校验块可由数据块线性组合生成,并在部分块丢失后通过求解恢复原数据。发散:存储可靠性背后常藏着代数结构,工程上的“可恢复”需要数学上的“可逆”支撑。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《Ceph之RADOS设计原理与实现》第10章《纠删码原理与实践》(源文件:_epub-src/OEBPS/Text/000112.xhtml) - 结论依据:原文说明以范德蒙德矩阵为编码矩阵时分布矩阵任意n行线性独立,失效m块后矩阵仍可逆,可通过高斯消元修复。 - 原始内容:如果恰好有m个数据块失效(即向量D中存在m个未知数),那么可知,此时A'为一个n×n矩阵。因为F是范德蒙德矩阵,所以分布矩阵A的任意n行都是线性独立的,即A为非奇异矩阵。进而可知A'是可逆的,于是D中所有未知数都可以通过高斯消元法求解,即所有数据块都可以被修复。