多代理区块链框架客户端的操作

客户端执行计算、计算状态、构造迭代的框架、压缩并将它们报告给背书者。我们假设存在背书人分配策略。由于利普希茨的连续性,所以会有如下公式:

因此,迭代之间的状态更新(差异)被限制在前一次迭代的偏差的一个因素之内。可以利用此属性使用增量编码来压缩状态更新,其中的状态如图2所示。帧结构:每一帧包含一个头,后面跟着连续迭代的压缩更新。把与前一状态不同的形式表现出来的(猜的这里应该是delta x的t时刻的变化量)。然后,在计算过程的某些检查点上存储状态(这个状态我认为是Q的Xt)就足够了,检查点之间的迭代由更新表示。

多代理区块链框架客户端的操作_第1张图片

增量编码又叫差分编码(differential encoding)指的是对数字数据流,除第一个元素外,将其中各元素都表示为各该元素与其前一元素的差的编码。

这里每个帧都存储着一个头,其他的都是在前一个元素的差。

这个变化值由于真实际-报告值得出来的。

矢量量化也就是无损压缩,这里应该是类似与聚类或者四舍五入的方法。通信验证时指(validation)和verifification(存储的时候)。Q(.)理解的为函数的生成的压缩值。小e时误差。

这个公式说明了有损压缩报告和非压缩的差异。

多代理区块链框架客户端的操作_第2张图片

这种方法是说lz是一种典型的字典压缩方法,举个简单的例子原始编码为: 1001011011010101011 是用lz进行编码 

现在有空字典一个, 首先由第一的bit开始, 索引1对应1,因为字典中没有0这个元素, 所以索引2对应0, 第三个bit, 0已经出现在字典中, 我们推后一位01,没有出现在字典中,因此索引为3加入字典。 以此类推!

索引最终用二进制方式表示, 我们得到1,0,10,11,01,101,010,1011这8个字典项, 用3位码可以表示, LZ扩展了一位已表示各个元素间关系。 如下表就是一个完整的字典.

多代理区块链框架客户端的操作_第3张图片

这块的理解就是生成下一个Q啦。否则就是前面的加上变化的。

delta quant 表示帧更新的最大的尺寸(大小)

多代理区块链框架客户端的操作_第4张图片

多代理区块链框架客户端的操作_第5张图片

给出了失效的条件。公式7使用了三角不等式源于原子操作的Lipschitz连续性,(8)源于压缩状态更新的定义,(9)源于量化误差界。所以这个公式可以求出来定理1.

这两个是无效的判断条件。

多代理区块链框架客户端的操作_第6张图片

该图总结了客户端的各种作用,详细的介绍图三 初始状态Xt,经过原子函数f,得到了Xt+1的状态。t+1的状态与t时刻状态相减得到了delta Xt+1(变化值)  将变化值进行压缩,使用矢量量化的方法。逐步得到了压缩的x帽子的t+1.(这块还不太确定)

 

你可能感兴趣的:(区块链,区块链)