知识卡片
用对数表做有限域乘除
在书中GF(16)表示下,加减为按位异或;非零元素相乘可把离散对数相加并模15,再查反对数表,除法改为对数相减并模15。零没有乘法离散对数,须单独处理,除零无定义。指数相加是整数模运算,不是再做异或;表的生成多项式与编码双方必须一致。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式文件系统 · 查看原书依据
乘法和除法则相对复杂,为了加快计算速度,可以通过对数(log)和反对数(inverse log)将乘法和除法转换为对数操作、反对数操作及加减法操作的组合。我们知道,两个数值的乘法可以转写如下:
参考来源
- 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落224(OEBPS/text00013.html)。
- 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。
- 原始内容:乘法和除法则相对复杂,为了加快计算速度,可以通过对数(log)和反对数(inverse log)将乘法和除法转换为对数操作、反对数操作及加减法操作的组合。我们知道,两个数值的乘法可以转写如下: