知识卡片
编码字长决定有限域
分块纠删码把字节划成w位数据字,在GF(2^w)上逐字计算,w与数据块、校验块数量及实现有关。这里的有限域运算不是普通整数四则运算;更一般的有限域阶是素数幂,不能照原文把所有有限域都说成只有2的幂个元素。选择参数还需保证生成矩阵满足目标恢复性质。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式文件系统 · 查看原书依据
RS编码在实际应用中,会将数据块划分为等长的数据字(Words),假设数据字长度为w 比特(Bit),而数据块大小为k 字节(Byte),那么数据块包含的数据字长度为 。每个编码函数Fi 在对数据块进行校验编码时,将所有数据块当前数据字作为输入,生成对应的校验字,然后开始对数据块中的下一个数据字进行编码。因为编码数据块的每个数据字过程都是一样的,为了后文叙述方便,我们假设每个数据块只包含一个数据字,于是RS编码就将问题转换为如下形式。
参考来源
- 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落203(OEBPS/text00013.html)。
- 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。
- 原始内容:RS编码在实际应用中,会将数据块划分为等长的数据字(Words),假设数据字长度为w 比特(Bit),而数据块大小为k 字节(Byte),那么数据块包含的数据字长度为 。每个编码函数Fi 在对数据块进行校验编码时,将所有数据块当前数据字作为输入,生成对应的校验字,然后开始对数据块中的下一个数据字进行编码。因为编码数据块的每个数据字过程都是一样的,为了后文叙述方便,我们假设每个数据块只包含一个数据字,于是RS编码就将问题转换为如下形式。