知识卡片

操作参考卡 · 1773.e.2

用对数表做有限域乘除

理解等级:中级

在书中GF(16)表示下,加减为按位异或;非零元素相乘可把离散对数相加并模15,再查反对数表,除法改为对数相减并模15。零没有乘法离散对数,须单独处理,除零无定义。指数相加是整数模运算,不是再做异或;表的生成多项式与编码双方必须一致。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      乘法和除法则相对复杂,为了加快计算速度,可以通过对数(log)和反对数(inverse log)将乘法和除法转换为对数操作、反对数操作及加减法操作的组合。我们知道,两个数值的乘法可以转写如下:

    参考来源

    - 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落224(OEBPS/text00013.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:乘法和除法则相对复杂,为了加快计算速度,可以通过对数(log)和反对数(inverse log)将乘法和除法转换为对数操作、反对数操作及加减法操作的组合。我们知道,两个数值的乘法可以转写如下: