拉格朗日插值多项式

（1）插值法

通过已知点，求过这些点的未知函数。（只要是函数，均能写成y=f(x)的样式）

（2）插值基函数

首先其为一个函数，该函数的特征为：保证该函数的值只在某一个x点为1，其余地方均为0.

（3）拉格朗日插值多项式构建过程：

1. 得到3个点(x1,y1),(x2,y2),(x3,y3)，下面的开关功能：某一点x代入拉个朗日插值函数后，只有一处开关值为1，其余开关值均为0

（4）拉格朗日编解码（LCC）方法：

1. 若有数据块x1,x2，则将其应用拉格朗日编码方法进行编码，编码方法如下：

解释：z!=0或1或2

b. 若第一个编码在z=4处取得，则u(z):

以此类推，通过将z取不同的值可得到不同编码函数。将这个编码函数分发给每隔worker，每隔worker根据所要求的计算函数f(x)计算出相应结果并返回。

c.master接收到足够多的结果后，开始译码，译码步骤如下：

首先根据接收到的worker的结果(x1,y1)(x2,y2)...，构造拉格朗日插值函数，得y=f(x)，其中的x为上面的编码函数u(z)得来（替换法），即为y=f(u(z))。将构造的拉格朗日插值函数的x用u(z)替换后得到一个关于z的方程。由于u(1)=x1，u(2)=x2，所以y中的z用1、2替换就可以分别得到f(x1)、f(x2)，也就是原本需要求得的值了（主要是降低straggler带来的影响）