在进行里德所罗门 纠错码字纠正过程时，发现了其中有个环节叫做欧几里得算法，着实吓我一跳。但是仔细一看，原来是这么回事儿：
其实这个只是初中数学的内容，这个算法用来求最大公约数的，这里传入两个有限域 σ和Ω，通过这个算法返回他们的最大公约数。
先来看看一个最简单的欧几里得算法实现，这里最终的内容就是左右相除，得到余数，继续循环，得到最大公约数。
但是在我们的场景里，传入的是两个有限域，那么他又是如何实现的？
在进行里德所罗门 纠错码字纠正过程时，发现了其中有个环节叫做欧几里得算法，着实吓我一跳。但是仔细一看，原来是这么回事儿：
其实这个只是初中数学的内容，这个算法用来求最大公约数的，这里传入两个有限域 σ和Ω，通过这个算法返回他们的最大公约数。
先来看看一个最简单的欧几里得算法实现，这里最终的内容就是左右相除，得到余数，继续循环，得到最大公约数。
但是在我们的场景里，传入的是两个有限域，那么他又是如何实现的？
本文标题：简述欧几里得算法--EuclideanAlgorithm
本文链接：https://www.haomeiwen.com/subject/hfvpyqtx.html
网友评论