← 返回刚才阅读的位置

知识卡片

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

编码字长决定有限域

理解等级:中级

分块纠删码把字节划成w位数据字,在GF(2^w)上逐字计算,w与数据块、校验块数量及实现有关。这里的有限域运算不是普通整数四则运算;更一般的有限域阶是素数幂,不能照原文把所有有限域都说成只有2的幂个元素。选择参数还需保证生成矩阵满足目标恢复性质。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      RS编码在实际应用中,会将数据块划分为等长的数据字(Words),假设数据字长度为w 比特(Bit),而数据块大小为k 字节(Byte),那么数据块包含的数据字长度为 。每个编码函数Fi 在对数据块进行校验编码时,将所有数据块当前数据字作为输入,生成对应的校验字,然后开始对数据块中的下一个数据字进行编码。因为编码数据块的每个数据字过程都是一样的,为了后文叙述方便,我们假设每个数据块只包含一个数据字,于是RS编码就将问题转换为如下形式。

    参考来源

    - 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落203(OEBPS/text00013.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:RS编码在实际应用中,会将数据块划分为等长的数据字(Words),假设数据字长度为w 比特(Bit),而数据块大小为k 字节(Byte),那么数据块包含的数据字长度为 。每个编码函数Fi 在对数据块进行校验编码时,将所有数据块当前数据字作为输入,生成对应的校验字,然后开始对数据块中的下一个数据字进行编码。因为编码数据块的每个数据字过程都是一样的,为了后文叙述方便,我们假设每个数据块只包含一个数据字,于是RS编码就将问题转换为如下形式。